| E6904. Bavardages inutiles |
|
| E6. Autres casse-tête |
|
Zig choisit un nombre entier N positif et indique à Puce que la somme des chiffres de N est égale à 13.
Puce cherche alors à trouver N en posant une série de questions. A chacune d’elles, Puce choisit un nombre entier X et Zig lui répond en donnant la somme des chiffres de |N – X|, à savoir la somme des chiffres de la valeur absolue de la différence de X avec N. Déterminer le nombre minimal de questions que Puce doit poser pour être absolument certain de trouver le nombre de Zig. Solution Maxime Cuenot,Rémi Planche,Louis Rogliano ,Diophante ont résolu ou traité le problème. Le nombre minimal de questions que Puce doit poser est égal à la somme des chiffres de N = 13. Ce problème a été proposé à la session d'automme du Tournoi des Villes 2012 avec N = 2012. Les deux solutions (en langue anglaise) qui ont été diffusées à cette occasion, se trouvent dans Andy Liu. |
