Les nains et les lingots
C'est l'histoire de sept nains qui récoltent de l'or pour le maître des nains. Les nains fabriquent avec cet or des lingots d'exactement 1 kg. Le problème est qu'un certain nombre de nains sont des voleurs (on ne sait pas combien) et à chaque fois qu'ils fabriquent un lingot ils volent 1g d'or et fabriquent ainsi des lingots de 999g. Le maître des nains peut demander à chacun des nains de fabriquer autant de lingots qu'il le souhaite, les nains voleurs voleront systématiquement 1g. Les lingots sont numérotés donc il est possible de savoir qui a fabriqué le lingot. Pour démasquer les voleurs le maître des nains dispose d'une balance très précise. Elle peut peser tout ce qu'on veut aussi lourd soit-il. La question est : quelle est la stratégie du maître pour démasquer avec certitude tous les voleurs avec une seule pesée ?

La réponse
Le maître donne les consignes suivantes aux nains :
Le nain 1 fait 1 lingot Le nain 2 fait 2 lingots Le nain 3 fait 4 lingots Le nain 4 fait 8 lingots Le nain 5 fait 16 lingots Le nain 6 fait 32 lingots Le nain 7 fait 64 lingots De ce postulat, on pèse l'ensemble : Si aucun voleur : 1+2+4+8+16+32+64=127Kg Si la différence est de 12g alors seuls les nains 3 et 4 sont coupables Si la différence est de 23g, alors seuls les nains 1, 2, 3 et 5 sont coupables... etc...
Lien vers HaOui : www.haoui.com
Lien vers : historique des newsletters
|