Diophante prépare sur la table 7 piles de jetons qui contiennent respectivement 3, 5, 11, 18, 46, 111, 161 jetons puis il invite Zig et Puce à jouer à tour de rôle. Chacun des deux joueurs prend autant de jetons qu’il veut dans une même pile (mais au moins un). Celui qui prend le dernier jeton est le perdant (1). Prouver que le joueur qui commence la partie a une stratégie gagnante et déterminer la pile qu’il choisit au premier tour et le nombre de jetons qu’il en extrait. (1)Nota : il s’agit d’une variante du jeu de NIM dans lequel traditionnellement le vainqueur prend le dernier jeton.
Pour envoyer vos solutions,
Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir.
Cette adresse email est protégée contre les robots des spammeurs, vous devez activer Javascript pour la voir.
|