N° 2165
Algorithme
24-09-2021
La somme suffit, somme toute
Alice et Bob jouent au jeu suivant : Alice choisit un nombre entier A, que Bob doit deviner, et indique la somme S de ses chiffres à Bob.
Bob propose une première réponse, B1.?
Alice calcule la différence (en valeur absolue) entre A et B1, et en donne la somme des chiffres (S1) à Bob.
S’il n’avait pas deviné (Alice n’a pas annoncé 0), Bob propose une deuxième réponse, B2.
Alice calcule la différence (en valeur absolue) entre A et B2, et en donne la somme des chiffres (S2) à Bob.
Et ainsi de suite jusqu’à ce qu’il devine. Bob joue au mieux de ses intérêts.
1. Si la somme des chiffres de A est 1, quelle réponse, au plus tard, de Bob sera la bonne ?
2. Si la somme des chiffres de A est 3, quelle réponse, au plus tard, de Bob sera la bonne ?
Pour voir la solution, il faut vous connecter si vous êtes inscrit. Sinon inscrivez-vous et connectez-vous.