30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 9e HarmoS • Stratégies

Énoncé de l'exercice 10

Réf: phys-9h-strat-010
Sur une table se trouvent 2121 allumettes. Deux joueurs, Lina et Matteo, jouent à tour de rôle en retirant 11, 22 ou 33 allumettes à chaque tour. Celui qui prend la dernière allumette gagne la partie.
Lina joue en premier.
  1. Combien d'allumettes Lina doit-elle prendre au premier coup pour s'assurer la victoire, quoi que joue Matteo ?
  2. Quelle stratégie gagnante doit-elle ensuite appliquer à chacun de ses coups suivants ?
  3. Que se passerait-il si l'on commençait avec 2020 allumettes ?

Réponse finale

  1. Lina doit prendre 11 allumette (pour en laisser 2020) ; 2. Prendre le complément à 44 de ce que prend Matteo ; 3. Avec 2020 allumettes au départ, Matteo (le second joueur) aurait la stratégie gagnante.

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

Analysons le jeu en remontant depuis la fin :
  • S'il reste 44 allumettes au moment où c'est au tour de l'adversaire de jouer, quoi qu'il prenne (11, 22 ou 33), il en restera respectivement 33, 22 ou 11, que vous pourrez toutes prendre d'un coup pour gagner.
  • De proche en proche, les positions perdantes pour celui qui doit jouer sont les multiples de 44 : 4,8,12,16,20,…4, 8, 12, 16, 20, \dots
  1. Premier coup de Lina (avec 2121 allumettes) : Comme 21=4×5+121 = 4 \times 5 + 1, Lina doit prendre 11 allumette afin de laisser exactement 2020 allumettes (un multiple de 44) à Matteo.
  2. Stratégie de maintien : Si Matteo retire kk allumettes (k∈{1,2,3}k \in \{1, 2, 3\}), Lina en retire immédiatement 4−k4 - k (si Matteo prend 11, elle prend 33 ; s'il prend 22, elle prend 22 ; s'il prend 33, elle prend 11). Ainsi, elle lui laisse successivement 16,12,8,416, 12, 8, 4, puis 00 allumette.
  3. Départ à 2020 allumettes : 2020 étant déjà un multiple de 44, c'est le premier joueur (Lina) qui se trouve en position perdante : Matteo est assuré de gagner en appliquant le complément à 44.