Re: [obm-l] bola mais pesada/leve

[Luiz Felippe medeiros de almeida <luiz.felippe@xxxxxxxxx>]

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 <diogoholanda@hotmail.com> 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 <scanovajr3200@yahoo.com.br>
> >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
> =========================================================================
>

=========================================================================
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
=========================================================================