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

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

É .. então realmente não eh necessário supor coisa alguma pra resolver
a questão. Vou tentar mais um pouco e depois procurar nos arquivos da
lista.

Luiz Felippe

On 5/19/05, Daniel Regufe <danielregufe@hotmail.com> wrote:
> 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
> =========================================================================
>

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