É .. 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 <[EMAIL PROTECTED]> 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 <[EMAIL PROTECTED]> 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 <[EMAIL PROTECTED]> > >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 <[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: 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 =========================================================================