From: Sÿffffe9rgio Canova Jÿfffffanior <[EMAIL PROTECTED]> Reply-To: obm-l@mat.puc-rio.br To: obm-l@mat.puc-rio.br 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 =========================================================================