From: S�ffffe9rgio Canova J�fffffanior <[EMAIL PROTECTED]> Reply-To: [email protected] To: [email protected] Subject: [obm-l] bola mais pesada/leve Date: Wed, 18 May 2005 17:49:34 -0300 (ART)
Um amigo meu pediu que eu resolvesse o seguinte problema. Muitos j� devem conhecer.
Eu tenho 12 bolas iguais e uma balan�a. Uma das bolas tem peso
diferentes das demais. Como, com apenas 3 pesagens eu posso dizer qual a bola de peso diferente e dizer se ela � mais leve ou mais pesada?
Uma vez acho vi uma generaliza��o deste problema que mostrava quantas pesagens s�o necess�rias para n bolas. S� que n�o consigo lembrar onde foi que vi isso. Algu�m sabe demonstrar isso? � realmente poss�vel? Onde posso encontrar essa demonstra��o? Obrigado
S�rgio
__________________________________________________ Converse com seus amigos em tempo real com o Yahoo! Messenger http://br.download.yahoo.com/messenger/
_________________________________________________________________
Chegou o que faltava: MSN Acesso Gr�tis. Instale J�! http://www.msn.com.br/discador
========================================================================= 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 =========================================================================
