H101. Le solitaire bulgare Imprimer
H. Graphes et circuits
calculator_edit.png  

On prend 6 cartes en une seule pile puis on divise cette pile en autant de piles que l'on désire, chaque pile contenant un nombre arbitraire de cartes. On prend ensuite une carte de chaque pile et on place les cartes ainsi récupérées en une nouvelle pile. On répète cette opération k fois jusqu'à ce que la k+1ème manipulation donne la même configuration que la kième.

Le nombre k est-il borné ? Si oui, quelle est la configuration stable à laquelle on aboutit.
Qu'en est il avec le solitaire bulgare à 10 cartes ? à 15 cartes ? à n(n+1) cartes ?

Source : Martin Gardner - Pour la Science - novembre 1983


 Solution


H101-solution
Jean Moreau de Saint Martin a adapté la démonstration de Jorgen Brandt en version française