Do jeito ki vc propos e 1/99 ja ki vc disse ki a espada seria entregue a um
prisioneiro
aproveitanto para responder a) e b)
a) o principe deve entrar na posicao 73
b) a formula geral para k pessoas e:
sendo k = 2^n + m, onde 2^n = k = 2^(n+1) e m inteiro nao negativo
a posicao sobrevivente
hehe... bem ki eu podia ter lido a mensagem do Rogerio antes de responder
... teria economizado dedo... correcao va abaixo
From: Qwert Smith [EMAIL PROTECTED]
Reply-To: [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Subject: RE: [obm-l] RES: [obm-l] Círculo da Morte
Date: Fri, 12 Dec 2003 14:00:46
Esse problema é conhecido como problema de Josephus e está destrinchado em
detalhes no excelente Concrete Mathematics, do Knuth (e Patashnik, creio
eu).
A solução enxuta envolve converter n para binário e girar um bit, por
exemplo.
99 prisioneiros = 64+32+2+1 - 1100011 (em binário)
girando o
3 matches
Mail list logo
