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