• Aucun résultat trouvé

jeu de nim

N/A
N/A
Protected

Academic year: 2021

Partager "jeu de nim"

Copied!
3
0
0

Texte intégral

(1)

J

EU

 

DE

 N

IM

 

 

F

ICHE

 E

NSEIGNANT

 

 

  Niveau concerné  Cycle :  Cycle 4    Durée : 1 Séance    L'activité contient :  Affectation    Variable    Boucle    Test    Programmation parallèle    Compétences mathématiques :  Chercher  Raisonner  Modéliser    Représenter    Calculer    Communiquer  Domaines du socle :  Domaine 1  Comprendre, s'exprimer en utilisant la langue française à l'oral et à l'écrit  Domaine 2    Domaine 3    Domaine 4  Démarches scientifiques  Domaine 5      Pré­Requis    Mathématique :  • Éventuellement la division euclidienne         

(2)

Modalités et matériels 

Le jeu des allumettes est aussi appelé jeu de NIM.  Ce jeu se joue à deux joueurs. 

 On met à disposition ​du binôme​ un nombre d’objets identiques (allumettes, pièces du jeu de go ,..). Chaque  joueur  joue l’un après l’autre et doit retirer entre 1 et 3 objets.  Le gagnant est celui qui prend le dernier objet.   Variante du jeu : Le perdant  est celui  qui prend le dernier objet.    Objectifs  Dans la première activité, l'élève s'approprie le jeu en jouant quelques parties contre l'un de ses camarades  afin d'essayer d'établir une stratégie gagnante.  La seconde activité permet d'amener l'élève à comprendre la stratégie gagnante.  Le travail par la suite pourra être de programmer sur Scratch le jeu de Nim contre l'ordinateur.                                              

(3)

  Activité n°1 on joue  Vous avez sur la table 16 objets identiques. Chaque joueur  joue à tour de rôle et ne peut prendre qu’entre 1 et 3  objets à la fois. Le gagnant est celui qui prend le dernier objet.  Faites plusieurs parties. Y­a­t­il une stratégie pour gagner ? Expliquer votre stratégie?      Activité n°2 vers une stratégie gagnante  1. La situation sur la table est la suivante :     C’est au joueur 1 de jouer. Explique pourquoi le joueur 2  est sûr de gagner.  2.  La situation sur la table est maintenant la suivante :    C’est au joueur 1 de jouer.  Explique pourquoi le joueur 2 est encore sur de gagner.  3. La situation sur la table est la suivante :      C’est à toi de jouer. Que dois­tu faire pour être sûr de gagner ?  4. Quelle stratégie tout au long du jeu, dois­tu avoir pour être sûr de gagner ?   

Références

Documents relatifs

Dans cette note, nous expliquons la statégie gagnante décrite par Charles Bouton pour jouer les bons coups d’une variante des jeux de nim.. Jeu

alternativement un nombre à plaisir, qui toutefois ne surpasse point un certain nombre préfixé, pour voir ajoutant ensemble les nombres qu'ils diront, qui arrivera plus tôt à

Il est facile de vérifier que si a = b, A est le perdant car à toute pioche de k jetons dans l’un des deux tas, le joueur B fait la même pioche de k jetons dans l’autre tas

Or il est bien connu que toute configuration qui est NIM-addition paire est perdante pour celui qui doit jouer que le dernier jeton ramassé aille au vainqueur ou au perdant,

- Si c'est moi qui commence, je dois prendre un seul bouchon pour que le joueur adverse ne puisse en prendre qu’un ou deux, ce que me laisse le (ou les deux) dernier(s)

Si c'est moi qui commence, je dois m'arranger pour que le joueur adverse doive jouer lorsque le nombre de jetons est un multiple de. Cette vidéo présente une situation de jeu pour

Il s’agit ici par exemple de commencer en prenant 2 bouchons pour le placer sur le multiple de 4 le plus proche : 16. Cette vidéo présente une situation de jeu pour

Les nombres constitués d’un multiple de 4 + 1 unité (4n+1) sont des positions perdantes pour le joueur qui doit jouer. On s’arrange donc pour contraindre l’adversaire à