Problème des allumettes (prépa)

benoitJ

Bonjour, je me  souviens d un exercice en prépa mais impossible de me rappeler de la solution !
Le probleme est le suivant.

On dispose de N = n*(n+1) /2 allumettes disposées en tas de tailles quelconques, on itère alors le procédé suivant.
On retire une allumette de chaque tas et on forme un nouveau tas avec celles ci.
L'exercice est de prouver que ce processus converge toujours vers la configuration où les tas ont les tailles (1/2/3/.../n).

Par exemple si n= 2 on a N = 3 allumettes par exemple chacune seule dans son tas donc la config de départ est (1/1/1),
on en retire une à chaque tas et forme un nouveau tas de 3 allumettes donc (3) et ensuite on retire une du tas de 3 et on obtient (1/2)
cette dernière configuration étant stable on reste à (1/2).
Je crois me rappeler que la preuve requiert une récurrence un peu spéciale mais c'est très flou dans ma mémoire ... si quelqu'un peut m'aider ?

benoitJ

Il s'avère que ce problème est connu sous le nom du solitaire bulgare.
https://en.wikipedia.org/wiki/Bulgarian_solitaire
https://arxiv.org/pdf/1503.00885v1.pdf

i.zitoussi

L'énoncé pourrait quand même rappeler la valeur du champ de gravitation à la surface de la Terre, dans le système international d'unités. C'est $9.81 m/s^{2}$.