Já houve tempo em que as nossas moedas serviam apenas para encher cofrinhos, para jogar futebol de botão ou para alguma criança peralta engolir e dar o maior susto nos pais. Hoje, com o Real estável e bem cotado, é bem capaz que os falsificadores se animem a "fabricar" moedas em casa...

Existem dez pilhas de moedas. Cada pilha tem dez moedas e todas as moedas têm o mesmo valor de face. Uma das pilhas é composta apenas por moedas falsificadas e, é óbvio, não sabemos que pilha é essa. O que sabemos é que cada moeda falsa pesa 1 grama a mais que uma moeda autêntica.

Você precisa pesar as moedas numa balança para determinar qual é a pilha das moedas falsas. Não há necessidade de fazer conjecturas sobre o tipo de balança utilizada. Considere que você conhece o peso das moedas verdadeiras.

Isto posto, A QUESTÃO É:

Qual é o número mínimo de pesagens necessárias para identificar a pilha de moedas falsificadas?

| Basta pesar apenas 1 ÚNICA vez, usando uma balança que dê o peso total. Ex: chamando as dez pilhas de pilha A, pilha B, pilha C... coloca-se na balança uma moeda da pilha A, duas moedas da pilha B, três da pilha C e assim por diante. Como sabemos o peso correto das moedas e que as moedas falsas pesam 1 grama a mais, então: se for a pilha A, teremos o peso total + 1 grama; se for a pilha B, o peso total + 2 gramas e assim por diante. |

Rala Cuca

Este Rala Cuca foi lançado na Aldeia em 03.11.03.

Em 05.11.03, às 10:59:34, o jabberwock enviou a resposta certa. Valeeeeu jabberwock!