Flashcard FC98013
Como determinar qual elemento de um ciclo de comprimento n aparece na rodada k?
Conjuntos
CEBRASPE (CESPE) · 2021
Como determinar qual elemento de um ciclo de comprimento n aparece na rodada k?
Mostrar resposta e comentário
Resposta
Calcule o resto da divisão \(r = k \bmod n\); se \(r=0\) use \(n\); o elemento é o r-ésimo do ciclo.Explicação e exemplo:
Para achar a posição em um ciclo de tamanho n, compute \(r = k \bmod n\).
Se \(r=0\), a posição corresponde ao elemento de índice n; caso contrário, corresponde ao elemento de índice r.
Exemplo: ciclo = [A, B, C, D] (n=4). Queremos a 11ª rodada: calcule \(11 \bmod 4 = 3\).
Portanto a 11ª rodada corresponde ao 3º elemento: C.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/86625
Conteúdo do catálogo FC Concursos · Atualizado em