G2973. Autour d'une table (2ème épisode) Imprimer
G2. Combinatoire - Dénombrements

calculator_edit.png  

Problème proposé par Bernard Vignes

n personnes se sont assises autour d’une table présidée par le patriarche qui est le plus âgé. A partir de lui, les âges des convives vont en décroissant dans le sens horaire.
A tour de rôle deux convives voisins l’un de l’autre mettent le même nombre entier (< 10) de secondes  pour changer de place et dans un même tour, il n’y a pas d’échanges de plusieurs paires de voisins disjointes de sorte qu’au bout d’un  temps minimum de 14 minutes 5 secondes, les âges à partir du patriarche vont en décroissant dans le sens anti-horaire.
Combien y a-t-il de personnes autour de la table ?


 Solution



pdfPierre Henri Palmade,pdfJean Moreau de Saint Martin,pdfDaniel Collignon,pdfYves Archambault,pdfMarie-Christine Piquet,Jacques Delaire,pdfBernard Vignes ont résolu le problème avec 27 personnes autour de la table qui ont effectué 169 échanges d'une durée de 5 secondes chacun.