O problema de Flavius
Resenha: O problema de Flavius. Pesquise 860.000+ trabalhos acadêmicosPor: Sillas • 25/11/2013 • Resenha • 280 Palavras (2 Páginas) • 178 Visualizações
O Problema de Josephus é definido como mostrado a seguir. Vamos supor que N
pessoas estão organizadas em um círculo e que temos um inteiro positivo M ≤ N. Começando
com uma primeira pessoa designada, prosseguimos em torno do círculo, removendo cada
M-ésima pessoa. Depois que cada pessoa é removida, a contagem prossegue em torno do
círculo restante. Esse processo continua até todas as M pessoas terem sido removidas. A
ordem em que as pessoas são removidas do círculo define a permutação de Josephus de (N,
M) dos inteiros 1, 2, ... , N.
O Problema de Josephus é definido como mostrado a seguir. Vamos supor que N
pessoas estão organizadas em um círculo e que temos um inteiro positivo M ≤ N. Começando
com uma primeira pessoa designada, prosseguimos em torno do círculo, removendo cada
M-ésima pessoa. Depois que cada pessoa é removida, a contagem prossegue em torno do
círculo restante. Esse processo continua até todas as M pessoas terem sido removidas. A
ordem em que as pessoas são removidas do círculo define a permutação de Josephus de (N,
M) dos inteiros 1, 2, ... , N.
O Problema de Josephus é definido como mostrado a seguir. Vamos supor que N
pessoas estão organizadas em um círculo e que temos um inteiro positivo M ≤ N. Começando
com uma primeira pessoa designada, prosseguimos em torno do círculo, removendo cada
M-ésima pessoa. Depois que cada pessoa é removida, a contagem prossegue em torno do
círculo restante. Esse processo continua até todas as M pessoas terem sido removidas. A
ordem em que as pessoas são removidas do círculo define a permutação de Josephus de (N,
M) dos inteiros 1, 2, ... , N.
...