J'ai du mal à réfléchir mais la procédure suivante n'est-elle pas plus rapide ?
1. Le nombre X recherché peut s'écrire X = Q*7 + R.
2. Poser la question: Quel est le reste de la division par 7? On connaît R
3. Q est largement inférieur à 143. J'imagine qu'il faut moins de 8 questions par dichotomie pour le trouver, non ?
Clairement, il y a moyen d'optimiser la procédure pour être plus efficace encore.
# Modulo
Posté par tisaac (Mastodon) . En réponse au journal Déterminer un code à 3 chiffres en 9 questions ou moins. Évalué à -4.
J'ai du mal à réfléchir mais la procédure suivante n'est-elle pas plus rapide ?
1. Le nombre X recherché peut s'écrire X = Q*7 + R.
2. Poser la question: Quel est le reste de la division par 7? On connaît R
3. Q est largement inférieur à 143. J'imagine qu'il faut moins de 8 questions par dichotomie pour le trouver, non ?
Clairement, il y a moyen d'optimiser la procédure pour être plus efficace encore.
Surtout, ne pas tout prendre au sérieux !