Bonjour!
Le 18/07/2007, fastgic avait écrit ...
Je vais me coucher, mais voilà un petit problème de logique qui m'a été posé en sup :
Les cocues de Babylone
La princesse de Babylone dit, le matin du jour 0 : "Il y a des cocues à Babylone. Toute femme réalisant que son mari la trompe devra l'égorger la nuit suivante et porter son corps sur la grande place de Babylone."
Toujours au courant des dernières affaires de la ville, les Babyloniennes savent toutes quelles sont les femmes cocues, mais sont incapables de statuer sur leur propre sort. Elles n'ont pas le droit de sortir de leur maison, et ne peuvent donc pas communiquer entre elles, mais elles ont toutes une fenêtre donnant sur la grande place de Babylone. Il y avait 159 cocues à Babylone, et le matin du 159ème jour, il y a 159 hommes égorgés sur la grande place.
Expliquez.
Edit : c'est assez simple, et on écarte tous les cas bizarres genre une femme devient cocue le 32ème jour, etc. : Toutes les cocues le sont avant le jour 0.
[ Dernière modification par fastgic le 18 jui 2007 à 02h07 ]
Ahaaa!!!
Euh...
Bon, supposons qu'il y ait une cocue (on va dire que le mari a couché avec un étranger). Elle sait qu'il n' y a aucune autre cocue dans la ville (hypothèse étrange de fastgic qui dit que tous les autres sont au courant sauf nous-même). Comme la princesse a affirmé qu'il y avait des cocues, elle sait qu'elle est cocue et tue donc son mari la nuit suivante. Or le matin du jour 1, aucun mari n'est mort. Il n'y a donc pas une seule cocue.
Supposons qu'il y ait 2 cocues. L'une des cocues sait qu'il y a une seule autre cocue dans la ville et se dit que si cette cocue est la seule, son mari ne sera plus là le matin du jour 1. Mais comme cette cocue a elle-même vu qu'il y avait une autre cocue, il n'y a pas de mort ce matin du jour 1. Ce jour-là, les deux cocues savent donc qu'elles sont elles-même cocues et tuent alors leur mari la nuit suivante. Le matin du jour 2, 2 maris seraient morts et il y auraient 2 cocues. Or ce n'est pas le cas.
Etc.,etc...
Si on continue par récurrence, on se rend compte que le matin du n
ième jour, n maris sont égorgés et qu'il y a n cocues.
Ainsi, il y avait 159 cocues à Babylone, et le matin du 159ème jour, il y a 159 hommes égorgés sur la grande place.