Re: [obm-l] bolinhas

[Wagner]

Oi para todos!   Esse problema � famoso e tem resposta para 3^n bolinhas em que n � o n� de pesagens (mas ai � s� uma resposta). Nesse problema se usa uma balan�a de 2 pratos e � preciso saber se a bolinha � mais leve ou mais pesada, vou considerar que seja mais pesada. 1� resposta: Coloque 4 bolinhas em cada prato, se os pesos forem iguais ignore essas bolinhas e use as 4 restantes, se a balan�a pender para um lado use as 4 desse prato e ignore as outras. Coloque 2 bolinhas em cada prato, pegue as 2 do prato mais pesado e coloque uma delas em cada prato da balan�a. 2� resposta: Coloque 6 bolinhas em cada prato da balan�a, pegue as 6 do prato mais pesado, coloque 3 delas em cada prato e pegue as 3 do mais pesado coloque uma em cada prato, se os pesos forem iguais a mais pesada � a que ficou de fora na �ltima pesagem, sen�o � a do prato mais pesado. 3� resposta: Coloque 6 bolinhas em cada prato da balan�a, pegue as 6 do prato mais pesado, coloque 2 delas em cada prato, se os pesos forem iguais pese as 2 restantes, se n�o forem, pese as 2 do prato mais pesado.   Andr� T.   ----- Original Message ----- From: Josimar To: [EMAIL PROTECTED] Sent: Tuesday, October 22, 2002 9:05 PM Subject: [obm-l] bolinhas Ol� companheiros da lista! Um amigo meu me passou o problema que segue abaixo. Pensei um pouco e n�o saiu, mas ele insistiu (disse que s�o tr�s solu��es, mas ele desconhece todas) e eu lhe disse que colocaria o problema nesta lista e logo teria um caminh�o de respostas. A� vai: Imagine 12 bolinhas, sendo que 11 delas s�o id�nticas e 1 delas � difeituosa (ou mais leve, ou mais pesada). Como descobrir qual � a bolinha defeituosa, com somente 3 pesagens? []s, Josimar