Flashcard FC684061
Como calcular a posição vencedora no problema de Josephus usando recorrência?
Outros Exercícios de Lógica
QUADRIX · 2025
Como calcular a posição vencedora no problema de Josephus usando recorrência?
Mostrar resposta e comentário
Resposta
A posição vencedora em Josephus é J(n)+1, onde J(n) é definido pela recorrência J(1)=0 e J(n)=(J(n-1)+k) mod n.
• Recorrência: J(1)=0 e J(n)=(J(n-1)+k) mod n para n>1.
• Conversão: A posição final em numeração de 1 a n é J(n)+1.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/670543
Conteúdo do catálogo FC Concursos · Atualizado em