14

Chacun sait qu'il y a au moins deux femmes infidèles à Bagdad. Supposons qu'il y ait eu exactement deux femmes. Chaque mari cocu ne connaitrait qu'une seule femme infidèle chez les autres. Il en déduirait donc immédiatement que la deuxième femme infidèle est nécessairement la sienne. Il la tuerait alors le soir même. Si rien ne se passe le premier soir, cela signifie qu'il y a au moins trois femmes infidèles à Bagad, ce que tous les maris déduisent le lendemain. Mais alors, quiconque ne connaîtrait que deux maris cocus en concluerait qu'il l'est lui aussi, et tuerait sa femme le soir même. Si rien ne se passe le deuxième soir, c'est qu'il y a alors au moins quatre femmes infidèles. On peut ainsi continuer: si rien ne se passe le nième soir, cela signifie qu'il y a au moins n+2 femmes indifèles. Mais si des exécutions ont lieu le nième soir, alors, c'est qu'il y avait n+1 cocus. Les meurtres ayant lieu le 13èmesoir, on en déduit que Bagdad comptait 14 maris trompés.