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