Tenho uma idéia (incompleta):

Pego dois grupos de 5 bolas e comparo (1a. pesagem). Dai tenho duas situações:

1) EQUILIBRIO: então uma das 2 que sobraram tem peso diferente das demais.  Troco uma bola que esta na balanca por uma das que sobrou e comparo novamente (2a. pesagem).  Se houver equilíbrio novamente, então a última bola que sobrou tem peso diferente das demais e pra saber se é mais leve ou mais pesada, basta uma outra comparação (3a. pesagem).

2) DIFERENCA: aqui "a porca torceu o rabo",  não sei o que fazer. Pensei em várias combinações, mas sempre dá mais que 3 pesagens.

[]s,

Anderson



At 17:49 18/5/2005, Sÿffffe9rgio Canova Jÿfffffanior wrote:

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/

No virus found in this incoming message.
Checked by AVG Anti-Virus.
Version: 7.0.308 / Virus Database: 266.11.12 - Release Date: 17/5/2005

No virus found in this outgoing message.
Checked by AVG Anti-Virus.
Version: 7.0.322 / Virus Database: 266.11.12 - Release Date: 17/5/2005

Responder a