Retour à la série « Stratégies »Exercice 10 sur 10
Physique • 9e HarmoS • Stratégies
Réf: phys-9h-strat-010Énoncé de l'exercice 10
Sur une table se trouvent allumettes. Deux joueurs, Lina et Matteo, jouent à tour de rôle en retirant , ou allumettes à chaque tour. Celui qui prend la dernière allumette gagne la partie.
Lina joue en premier.
- Combien d'allumettes Lina doit-elle prendre au premier coup pour s'assurer la victoire, quoi que joue Matteo ?
- Quelle stratégie gagnante doit-elle ensuite appliquer à chacun de ses coups suivants ?
- Que se passerait-il si l'on commençait avec allumettes ?
Réponse finale
- Lina doit prendre allumette (pour en laisser ) ; 2. Prendre le complément à de ce que prend Matteo ; 3. Avec 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 allumettes au moment où c'est au tour de l'adversaire de jouer, quoi qu'il prenne (, ou ), il en restera respectivement , ou , 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 :
- Premier coup de Lina (avec allumettes) : Comme , Lina doit prendre allumette afin de laisser exactement allumettes (un multiple de ) à Matteo.
- Stratégie de maintien : Si Matteo retire allumettes (), Lina en retire immédiatement (si Matteo prend , elle prend ; s'il prend , elle prend ; s'il prend , elle prend ). Ainsi, elle lui laisse successivement , puis allumette.
- Départ à allumettes : étant déjà un multiple de , c'est le premier joueur (Lina) qui se trouve en position perdante : Matteo est assuré de gagner en appliquant le complément à .