Énoncé
Vous êtes dans un hôtel circulaire comportant n chambres. Au début, certaines sont allumées et d'autres sont éteintes. Vous pouvez vous déplacer de chambre en chambre, et allumer ou éteindre la lumière. Vous n'avez aucun moyen de distinguer les chambres les unes des autres, si ce n'est en regardant si la lumière est allumée ou non. Comment trouver n ?
Solution
On démarre dans une certaine chambre, qu'on appelle le point de départ. L'idée consiste à se déplacer d'une chambre vers la droite, changer l'état de la lumière, puis revenir à son point de départ pour voir si l'état a changé. Si oui, alors n=1 et on peut s'arrêter. Sinon, on répète le processus en se déplaçant de 2 chambres vers la droite. Si lorsqu'on revient au point de départ, l'état a changé, alors n=2 et on peut s'arrêter. Et on continue ainsi jusqu'à trouver n.
Aucun commentaire:
Enregistrer un commentaire