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

["Daniel Regufe" <danielregufe@xxxxxxxxxxx>]

Esse problema com 12 bolas foi resolvido muitas vezes aqui nessa lista ... 
basta procurar nos arquivos ...
E o problema genérico eu jah vi o Cláudio Buffara ( acho q foi ele ) 
resolver algo parecido ... mas naum sei se eh igual a esse .
[]`s
Daniel Regufe

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

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