Établissement
Lycée Scheurer-Kestner (Thann)
Année
2023-2024
Résumé
Alice et Bob joue au jeu suivant: Alice choisit un entier entre 1 et n. Bob tente de le deviner. A chaque tentative infructueuse, Alice change son nombre en l'augmentant ou en le diminuant de 1 (elle peut dépasser n, mais pas choisir 0). Quelle est la meilleure stratégie pour Bob?