22 outubro, 2008

O problema das oito bolas

Via blog.rachacuca.com.br

Problema
Temos 8 bolas de aparência idêntica, mas uma delas pesa mais do que as outras 7, as quais por sua vez têm o mesmo peso.
Temos também uma balança de pratos simples.


Pergunta
Como podemos identificar qual é a bola mais pesada efetuando o mínimo de medições possíveis?
Resposta
Confira com a que está colocada em comments (comentários).

Um comentário:

Paulo Gurgel disse...

Eis a solução que permite efetuar o mínimo de medições possíveis:
- Separe as bolas em dois grupos de três para pesá-los um contra outro.
- Se os pratos ficarem nivelados, a bola mais pesada deverá ser uma das duas bolas que não entraram na primeira pesagem.
- Estas duas bolas deverão ser pesadas a seguir, uma contra outra, para saber qual é a mais pesada.
- No entanto, se na primeira pesagem, os pratos ficarem desnivelados, daquele com maior peso é que serão retiradas duas bolas para a segunda pesagem.
- A seguir, pesando-se uma bola contra outra, se saberá qual é a mais pesada.
- Se ambas apresentarem o mesmo peso, a mais pesada obviamente deverá ser a bola que ficou fora desta segunda pesagem.
Pronto! Uma solução em que se efetuam apenas DUAS medições.