� .. 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: [email protected] > > > > > >To: [email protected] > > > > > >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 =========================================================================
