J'ai vu plusieurs fois cette énigme cette année, d'abord dans Pour la Science (juin 2007, pp. 90-95), sous la plume de l'excellent Jean-Paul Delahaye, puis dans différents blogs. Elle est assez fascinante : savoir qu'un autre ne sait pas peut nous aider à savoir ! Voici l'énoncé :

On choisit deux entiers X et Y, avec 1 < X < Y et X + Y ≤ 100. On indique à Patricia le produit P de X et Y. On indique à Sylvie la somme S de X et Y. Le dialogue est alors le suivant :

Patricia : « Je ne sais pas quels sont les nombres X et Y. »
Sylvie : « Je savais que vous ne connaissiez pas X et Y. »
Patricia : « Eh bien alors, maintenant, je connais X et Y. »
Sylvie : « Eh bien, moi aussi je les connais maintenant. »

À vous de trouver X et Y.

Je vous laisse méditer sur ce problème. Pour la réponse, vous pouvez aller sur :