[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>
=========================================================================