Page personnelle de Samuel Boudet, Maître de conférence travaillant sur le traitement de signal biomédical.
Accueil L'électroencéphalographie Matlab Enigmes CV Liens
Si vous lisez ceci c'est que flash viewer n'est pas installé. Télécharger le ici pour une meilleur visualisation du site.
Les nains voleurs

C'est l'histoire de n nains (on va dire 7) qui récoltent de l'or pour le maitre des nains (on va dire Blanche Neige). 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 maitre 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 maitre des nains dispose d'une balance magique (avec écran digital) qui peut effectuer avec une précision infinie une seule pesée. Elle peut peser tout ce qu'on veut aussi lourd soit-il.

La question est comment peut-il démasquer avec certitude les voleurs?

 

Mini indice qui n'aide presque pas : (Selectionner la suite pour visualiser)
Il faut d'abord résoudre le problème avec un seul voleur avant de s'intéresser au problème avec un nombre indéterminé de voleurs.
 





| Administration