Olá Felipe,
existe algum problema com sua solução.
Suponhamos seis prisioneiros, com Josefus em quarto lugar.
Para n=6 e J=4 , obtemos q=1 .
Assim, pela ordem de eliminação, sairiam os prisioneiros 1,2,3,4 e 5,
sobrando o sexto, que certamente ficaria muito agradecido a Josefus...
[]'s
Rogério.
on 08.11.04 22:26, [EMAIL PROTECTED] at [EMAIL PROTECTED] wrote:
Vocês sabiam...que o quadrado de um número inteiro não pode terminar em mais
de três algarismos iguais a 4...
x^2 == (mod 1) ==
x^2 == (mod 16) ==
x^2 == 12 (mod 16)
Mas, os unicos quadrados mod 16 sao 0, 1, 4 e
Ola Jorge e demais colegas,
Essa questao do josefus tem uma resposta muito elegante:
Josefus podera sempre se safar se ele escolher q da maneira mostrada abaixo:
Seja 2^x a unica potencia de 2 pertencenteno intervalo n/2=2^x=n-1,
J=2*(n- 2^x) implica q=J - 2*(n- 2^x) + 1,
J2*(n- 2^x) implica q=J
Ok! Pessoal! Vejam uma variante de um problema antigo em homenagem a Flavius
Josefus, um historiador famoso do primeiro século. Segundo a lenda, Josefus não
teria sobrevivido para ficar famoso se não fosse seu talento matemático. Durante
a guerra entre judeus e romanos, ele estava entre 11
4 matches
Mail list logo
