Este � uma generaliza��o do problema do banco da IMO
no qual me inspirei para montar o tal problema
interessant�ssimo. Um problema de um verdadeiro
campe�o, John H. Conway.

H� n rapazes sentados em uma mesa circular, cada um
com um chap�u em sua cabe�a. Um inteiro positivo �
escrito em cada chap�u. Nenhum rapaz sabe o n�mero que
est� no seu chap�u e nem pode v�-lo, mas pode ver os
n�meros de todos os demais.
O professor escreve em uma lousa k inteiros positivos
distintos e anuncia que um dos n�meros � a soma de
todos os n�meros escritos nos chap�us. Ent�o pergunta
para um dos rapazes: "Voc� sabe a soma dos n�meros?".
Se a resposta � n�o, ele pergunta para o vizinho e
assim por diante. 
Supondo que k � menor ou igual a n (e todas as coisas
que o Nicolau citou), prove que, em algum momento, um
dir� sim. 



__________________________________
Do you Yahoo!?
Yahoo! SiteBuilder - Free, easy-to-use web site design software
http://sitebuilder.yahoo.com
=========================================================================
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
=========================================================================

Responder a