[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Algoritmos



Bom dia, gente =)

Eu me interesso muito por problemas computacionais, principalmente
do tipo que nao tem uma solucao mecanica (como um que o JF mandou
pra lista ha pouco tempo..  acho que era de uma formiguinha num labirinto.. =)).
Sao problemas que nos cativam, por admitirem varios caminhos, e por nao terem
uma solucao unica, mas sim varias formas de abordagem ao problema..

Eu gostaria de dizer, que, ao encontrar algum problema deste genero,
repassarei-o para a lista (se for do interesse de todos), e gostaria de pedir
para que quem gosta de computacao mandasse mais problemas deste genero
(para nosso deleite!).

Um que foi enviado para esta lista ha algum tempo pela Fernanda (ola!), foi
o do baralho - que nao eh explicitamente um problema de computacao, mas
claramente um problema algoritmico.

>Ol�,gostaria de ajuda nesta quest�o:
>
>Temos um baralho especial de cartas. As cartas s�o numeradas e est�o
>colocadas por ordem.A n� 1 � a que est� por baixo,a n� 2 est� por cima da 
>n�
>1,e assim sucessivamente.Carta de n� mais alto � a que est� por cima.O
>total de cartas � inferior a 5000.Toma-se a carta superior e coloca-se sob 
>o
>baralho.Pega-se na seguinte,q sai fora do jogo.A nova carta superior do
>baralho � colocada sob o baralho e a seguinte sai fora do jogo.E 
>continua-se
>assim at� q resta apenas uma carta,que por sinal, tem o n� 2001. Quantas
>cartas tinha o baralho?
>Obrigada!
>F�

Nesse momento estou tentando resolve-lo


Eduardo, o menor numero eh mesmo o 287 =)
=========================================================================
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>
=========================================================================