
- Avancé
- Stratégie et jeux
- Optimisation
- Combinatoire et jeux
Énoncé
Vous jouez sur une bande rectiligne comportant un nombre illimité de cases, numérotées 0, 1, 2, 3… Vous disposez également d’un nombre illimité de jetons.
Chaque case peut contenir un nombre illimité de jetons. Au départ, un unique jeton se trouve dans la case numérotée 1.
Un premier type de coup consiste à dédoubler un jeton qui n’est pas situé dans la case numéro 0 sur les deux cases qui le jouxtent : un jeton disparaît et deux jetons apparaissent.
Un second type de coup est possible lorsque deux jetons sont adjacents à une même case : ils peuvent être remplacés par un jeton placé sur cette dernière. Deux jetons disparaissent et un jeton apparaît.

Vous gagnez lorsqu’il ne reste qu’un seul jeton sur la bande et que celui-ci se trouve dans la case numérotée 2023.
Q1Question 1 sur 2À faire
Pouvez-vous gagner ?
Indice offert
Partez de l’unique jeton placé dans la case $1$. Appliquez-lui exactement la règle de dédoublement, puis observez la position des deux jetons par rapport à la case désormais vide.
Q2Question 2 sur 2À faire
Si oui, au minimum, en combien de coups ?
Indice offert
Repars de la position initiale et examine séparément les conditions des deux coups autorisés. Avec le nombre de jetons présent au départ, lequel de ces coups peut effectivement être joué ?