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

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

Ol� Bruno, n�o consigo ver como fazer este problema sem supor alguma
coisa desse tipo. Quando vc colocar qualquer combina��o de bolas nos
pratos da balan�a se um lado ficar mais pesado que o outro vc nao vai
poder afirmar nada ... por isso que eu fiz supondo tais condi��es.

[]�s
Luiz Felippe

On 5/18/05, Bruno Fran�a dos Reis <bfreis@gmail.com> wrote:
> Luiz, na verdade o problema � assim:
> H� 12 bolas visualmente id�nticas. Uma delas possui massa diferente das
> demais. Com 3 pesagens numa balan�a de pratos, determinar qual � essa bola E
> determinar se ela � mais pesada ou mais leve que as demais.
> 
> Se vc supuser que a bola *distinta* � mais pesada, e ela for mais leve, sua
> solu��o n�o funcionar�.
> 
> Abra�o
> Bruno
> 
> 
> On 5/18/05, Luiz Felippe medeiros de almeida <luiz.felippe@gmail.com> wrote:
> > 
> > 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 
> >
> =========================================================================
> > 
> 
> 
> 
> -- 
> Bruno Fran�a dos Reis
> email: bfreis - gmail.com
> gpg-key:
> http://planeta.terra.com.br/informatica/brunoreis/brunoreis.key
> icq: 12626000
> 
> e^(pi*i)+1=0

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