On a $n$ allumettes. A tour de rôle, le joueur puis l'ordinateur prennent 1, 2 ou 3 allumettes. Celui qui prend la dernière allumette a perdu. Pour trouver la stratégie gagnante, remplir le tableau suivant:
Allumette: |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
J'en prends: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Lorsqu'on a perdu dans tous les cas, on mettra P dans le tableau.
Pour 5 allumettes, on fera un arbre pour justifier.
Pour 6 allumettes, on fera une phrase pour justifier.
Écrire un programme en Python pour jouer
contre l'ordinateur.
Amélioration: Vérifier que le joueur prend bien entre 1 et 3 allumettes.