[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[obm-l] Um Joguinho Legal
Ola Pessoal,
Segue abaixo abaixo a traducao de um problema que recebi de outra lista e
que achei interessante e digno de figurar nesta Nossa Lista OBM-L.
N jogadores J1, J2, J3, ..., JN est�o sentados em torno de um c�rculo. Cada
jogador, a princ�pio, tem somente um R$ 1 ( um real ). O jogador 1 passa R$
1 para o jogador 2, o jogador 2 passa R$ 2 para o jogador 3, o jogador 3
passa R$ 1 ao jogador 4 e assim sucessivamente, cada jogador passando ao
pr�ximo um ou dois reais, alternadamente. Um jogador deixa a competi��o
quando ele fica sem dinheiro. Assim, ap�s o primeiro movimento, o jogador 1
sai do jogo; ap�s o segundo movimento, o jogador 2 tamb�m sai. Caracterize
todos os inteiros N tais que uma competi��o iniciando com N jogadores se
encerra com um unico jogador com todo o dinheiro.
Um Abraco a Todos
Paulo Santa Rita
5,1640,040702
_________________________________________________________________
Converse com seus amigos online, fa�a o download gr�tis do MSN Messenger:
http://messenger.msn.com.br
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================