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