URL: https://linuxfr.org/users/liorel/journaux/determiner-un-code-a-3-chiffres-en-9-questions-ou-moins Title: Déterminer un code à 3 chiffres en 9 questions ou moins Authors: Liorel Date: 2019年03月23日T23:34:43+01:00 License: CC By-SA Tags: Score: 16 Bonjour nal, Aujourd'hui, j'ai fait un escape grotte à proximité de Montpellier. C'est comme un escape game mais dans une grotte naturelle. C'était fort joli, mais ce n'est pas pour ça que je viens te voir. Dans cette grotte, une des énigmes était la suivante : nous étions face à un individu muet, à qui nous pouvions poser des questions auxquelles il ne pouvait répondre que par oui ou non. Nous devions obtenir le code à 3 chiffres de 0 à 9 d'un coffre et nous ne disposions que d'un essai pour composer le code. Nous pouvions poser autant de questions que nous voulions mais nous avions un bonus si nous trouvions en 9 questions ou moins. Nous avons trouvé en 10 questions par dichotomie. Nous avons d'abord demandé si le nombre était supérieur ou égal à 512 (non) puis à 256 (non), puis à 128 (oui), puis à 192, et ainsi de suite jusqu'à obtenir le nombre exact. Cette méthode trouve à coup sûr un nombre entre 0 et 1023 en 10 questions. Je me demandais, journal, si tu avais une idée pour trouver le code à coup sûr en 9 questions ou moins, ou une démonstration que c'est impossible.