Flashcard FC303450
Como se determina a posição vencedora no problema de Josephus quando k=2 para n pessoas?
Outros Exercícios de Lógica
FGV · 2022
Como se determina a posição vencedora no problema de Josephus quando k=2 para n pessoas?
Mostrar resposta e comentário
Resposta
Use a fórmula de Josephus para k=2: se \(2^m\) é a maior potência de 2 ≤ n e \(L=n-2^m\), a posição é \(2L+1\).Explicação:
1. Encontre a maior potência de 2 menor ou igual a \(n\), isto é \(2^m\).
2. Calcule \(L=n-2^m\).
3. A posição vencedora é \(2L+1\).
Exemplo:
Suponha \(n=10\).
\(2^m=8\) (maior potência de 2 ≤ 10).
\(L=10-8=2\).
A posição vencedora é \(2\cdot2+1=5\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300540
Conteúdo do catálogo FC Concursos · Atualizado em