Ol� , acho que uma poss�vel solu��o eh a seguinte : Primeiro suponha que a bola diferente eh mais pesada do que as demais . Feito isso divida as bolas em dois grupos de 6 cada e coloque na balan�a.Obviamente um lado ficar� mais pesado do que o outro e ent�o vc seleciona essas 6 bolas do lado mais pesado. Agora divida essas 6 bolas em outros dois grupos de 3 e coloque na balan�a... novamente um lado da balan�a ficar� mais pesado do que o outro e ent�o vc seleciona este grupo de bolas que apreseta maior peso. Agora escolha duas bolas e coloque cada uma em um prato da balan�a .... se permanecer em equil�brio eh pq a bola diferente est� na sua m�o .. sen�o a balan�a acusar� naturalmente a mais pesada e vc saber�. E de forma an�loga o problema se resolve supondo que a bola diferente eh a mais leve.
[]�s Luiz Felippe On 5/18/05, Diogo B. Moraes M. de Holanda <[EMAIL PROTECTED]> wrote: > A balan�a eh uma balan�a de prato ( do tipo de feira na qual se bota um peso > em um prato e outro peso no outro prato ) ou eh daquela na qual se coloca o > objeto e se aparece o valor? > > >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 > ========================================================================= > ========================================================================= 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 =========================================================================
