E543. Partages autour d'une table Imprimer
E5. Enigmes logiques
calculator_edit.png  

ProblÚme proposé par Michel Lafond

21 personnes dont Zig et Puce sont autour d'une table.

Au départ, l'une des personnes a 20 euros et les autres n'ont rien.

Une opération consiste à choisir au hasard une personne ayant au moins deux euros, et cette personne donne 1 euro à chacun de ses deux voisins.

Au bout de 384 opérations, Zig a exactement deux euros de plus que Puce.

Combien a Zig ? Combien a Puce ?
Source: exercice E3267 de la revue "American Mathematical Monthly" proposé par Barry Hayes, Donald Knuth et Carlos Subi en mars 1993.


 Solution


On subodore qu'Ă  l'issue d'un certain nombre d'opĂ©rations Zig a 2 euros et que Puce a les poches vides mais la dĂ©monstration est loin d'ĂȘtre aisĂ©e.On lira avec intĂ©rĂȘt celle que Michel Lafond nous a adressĂ©e.