|
Banque de problèmes du RMTop39-fr |
|
Jeu de « Nim » sur une grille des nombres de 1 à 40 consistant à barrer un multiple ou un diviseur du nombre barré par l’adversaire au coup précédent, le perdant étant celui qui ne peut plus jouer.
Analyse a priori de la tâche:
- Jouer quelques parties pour repérer les contraintes du jeu. Savoir ce qu’est un diviseur et un multiple, comprendre qu’on n’est pas obligé d’alterner multiples et diviseurs mais qu’on peut passer par plusieurs multiples ou diviseurs successifs, repérer les nombres qui ont beaucoup de diviseurs et de multiples et ceux qui en ont peu.
- Comprendre que dès qu’on a pu choisir un nombre n’ayant plus de diviseurs ou de multiples libres, on gagne immédiatement.
- Par conséquent il faut éviter de laisser à l’adversaire la possibilité de choisir un nombre dont tous les multiples et diviseurs ont déjà été barrés. Dans l’exemple donné le joueur A a mal joué l’avant-dernier coup en choisissant « 1 » car depuis là, le joueur B pouvait prendre le « 37 » qui termine le parcours.
- Lorsqu’on a compris que le « 1 » est à éviter pour soi, car il conduit à une impasse comme le « 37 », il faut tenter de forcer son adversaire à biffer ce « 1 ». Il faut alors remarquer que le joueur qui commence par l’un des quatre nombres 23, 29, 31 ou 37 qui n’ont pas de multiples dans la table de 1 à 40 et qui n’ont que 1 comme diviseur) contraint son adversaire à biffer «1 » à son premier coup et permet au premier joueur de revenir sur l’un des trois autres nombres, qui n’aura plus alors ni multiple ni diviseur libre.
Remarque : les quatre nombres : 23 ; 29 ; 31 ; 37 sont premiers et supérieurs à 20. En choisissant un nombre premier inférieur à 20, on laisse la possibilité à l’adversaire de biffer un de ses multiples et de gagner par une succession de coups obligés.
Par exemple :
Premier joueur: 19 2 13 3 11 1 Deuxième joueur: 38 26 39 33 22
multiple, diviseur, nombre premier, conjecture, déduction
Points attribués sur 143 classes de Suisse romande:
Catégorie | 0 | 1 | 2 | 3 | 4 | Nb. de classes | Moyenne |
---|---|---|---|---|---|---|---|
Cat 6 | 28 (43%) | 4 (6%) | 7 (11%) | 16 (25%) | 10 (15%) | 65 | 1.63 |
Cat 7 | 2 (5%) | 4 (11%) | 2 (5%) | 7 (18%) | 23 (61%) | 38 | 3.18 |
Cat 8 | 6 (15%) | 1 (3%) | 3 (8%) | 5 (13%) | 25 (63%) | 40 | 3.05 |
Total | 36 (25%) | 9 (6%) | 12 (8%) | 28 (20%) | 58 (41%) | 143 | 2.44 |
Rappel: Le problème est résolu dans les conditions particulières du RMT: classe entière, élèves en autonomie complète, 5 à 7 problèmes à résoudre, une seule feuille de réponses par problème. |
(c) ARMT, 2008-2024