Dictionnaire de mathématiques récréatives

Décimation

Classe de récréations dans lesquelles des personnes placées en cercle sont éliminées par tri selon un procédé de comptage de façon continue de n en n, qui détermine successivement le retrait de la énième personne. On peut aussi considérer des objets. Si on place, de façon circulaire et en ordre, les 15 billes de billard et si on enlève les billes de deux en deux à partir de la 1, la bille 14 sera celle qui va rester. 

Voici la position initiale et les numéros des billes qui restent à la fin de chaque tour jusqu'au résultat final :

Le stratagème de Josèphe est l'exemple le plus ancien d'une récréation de décimation. Un autre exemple est la récréation des chrétiens et des Turcs

La décimation est associée aux récréations numériques.

© Charles-É. Jean

Index : D