Henri a raison ! - Collège Henri Wallon (Marseille)

Titre du sujet
Henri a raison !
Établissement
Collège Henri Wallon (Marseille)
Année
2019-2020
Résumé
Il s'agit d'un jeu où une personne A choisit un nombre p entre 1 et n, qu'une personne B doit
essayer de retrouver (B connaît la valeur de n). Pour se faire, B pose des questions auxquelles A doit
répondre avec sincérité.
Question : Quel est le plus petit nombre k pour lequel B est certain de retrouver p, quel que
soit le p choisi par A (pour peu que B sache poser les bonnes questions qui optimisent la valeur de
k) ?
Mots clés