Flashcard FC684060
Como encontrar a posição vencedora no problema de Josephus com eliminação a cada k-ésima pessoa?
Outros Exercícios de Lógica
QUADRIX · 2025
Como encontrar a posição vencedora no problema de Josephus com eliminação a cada k-ésima pessoa?
Mostrar resposta e comentário
Resposta
A posição vencedora é obtida pela recorrência zero-base f(1)=0 e f(n)=(f(n-1)+k) mod n, e a posição em base 1 é f(n)+1.• Recorrência: f(1)=0 e f(n)=(f(n-1)+k) mod n, posição em base 1 é f(n)+1.
• Exemplo n=5,k=2: f(1)=0. f(2)=(0+2) mod 2=0. f(3)=(0+2) mod 3=2. f(4)=(2+2) mod 4=0. f(5)=(0+2) mod 5=2. vencedor = 3.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/670542
Conteúdo do catálogo FC Concursos · Atualizado em