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
