Temos 5 sacos de moedas, cada saco tem 5 moedas de ouro e cada moeda pesa 10 gramas. Há no entanto um saco que só tem moedas falsas e sabemos que c...

Para resolver esse problema, podemos seguir o seguinte algoritmo: 1. Rotule os sacos de moedas de 1 a 5. 2. Pegue uma moeda de cada saco e coloque-as na balança. 3. Se todas as moedas tiverem o mesmo peso (50 gramas), isso significa que o saco com moedas falsas é o número 1, pois todas as moedas são de ouro. 4. Se a balança mostrar um peso diferente de 50 gramas, anote o número do saco correspondente ao lado mais leve da balança. 5. Agora, pegue uma moeda do saco anotado e coloque-a na balança, juntamente com uma moeda de qualquer outro saco. 6. Se a balança mostrar um peso igual, isso significa que o saco anotado é o saco com moedas falsas. 7. Se a balança mostrar um peso diferente, anote o número do saco correspondente ao lado mais leve da balança. 8. Pegue uma moeda do saco anotado e coloque-a na balança, juntamente com uma moeda de qualquer outro saco. 9. Se a balança mostrar um peso igual, isso significa que o saco anotado é o saco com moedas falsas. 10. Se a balança mostrar um peso diferente, anote o número do saco correspondente ao lado mais leve da balança. 11. Agora, pegue uma moeda do saco anotado e coloque-a na balança, juntamente com uma moeda de qualquer outro saco. 12. Se a balança mostrar um peso igual, isso significa que o saco anotado é o saco com moedas falsas. 13. Se a balança mostrar um peso diferente, anote o número do saco correspondente ao lado mais leve da balança. 14. O saco anotado após essas pesagens será o saco com moedas falsas. Esse algoritmo permite descobrir o saco com moedas falsas usando apenas uma pesagem na balança.