[b][justify][/justify]O Problema de Josephus é um problema clássico no estudo de computação:[br][br][color=#ff0000]São n pessoas (numeradas de 1 a n) sentadas em círculo e a partir da pessoa 1, conta-se k pessoas. [/color][color=#ff0000]A pessoa onde caiu a contagem é retirada do círculo e recomeça-se a contagem de k pessoas a partir da pessoa seguinte. Novamente, a pessoa onde caiu a contagem é retirada e recomeça-se a contagem de k pessoas a partir da pessoa seguinte. O processo é repetido até retirarmos todas as n pessoas do círculo.[/color][br][color=#ff0000]A ordem em que as pessoas são removidas do círculo define a [i]permutação de Josephus(n,k)[/i] dos inteiros 1,2,3...,n.[br][br]Por exemplo, a permutação de Josephus(7,3) é (3,6,2,7,5,1,4).[/color][br][br]Problema: [br] Dados n, k, inteiros positivos, k menor que ou igual a n, obter a permutação de Josephus(n,k).[br][br]Um problema semelhante: [br] Se o processo de remoção é repetido até restar uma única pessoa, qual a pessoa sobrevivente?[/b]