Un jeu d'allumettes

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Hoog
Membre Naturel
Messages: 27
Enregistré le: 29 Sep 2006, 00:02

Un jeu d'allumettes

par Hoog » 10 Nov 2006, 14:24

On dispose sur la table 38 allumettes.
Deux joueurs A et B prennent chacun leur tour un nombre d'allumettes compris entre 1 et 4.
Le joueur qui prend la dernière allumette a perdu.
Le joueur qui commence et qui joue avec une stratégie bien définie, peut gagner la partie à coup sûr.
Trouver et justifier cette stratégie.
La stratégie est-elle valable quel que soit le nombre d'allumettes posées sur la table en début de partie ?
:ptdr:



Imod
Habitué(e)
Messages: 6482
Enregistré le: 12 Sep 2006, 11:00

par Imod » 10 Nov 2006, 14:38

Bonjour .

On peut remarquer que le joueur qui dispose d'un nombre d'alumettes congru à 1 modulo 5 perd toujours si l'autre joueur applique la meilleure stratégie à savoir laisser à son adversaire un nombre d'alumettes congru à 1 modulo 5 . Pour ton exemple il faut commencer par prendre 2 alumettes .

Imod

maturin
Membre Irrationnel
Messages: 1193
Enregistré le: 09 Nov 2006, 16:28

par maturin » 10 Nov 2006, 17:27

et dans fort boyard qui était sûr de gagner au jeu similaire des batons ? le joueur ou le maître du jeu ?

Alpha
Membre Complexe
Messages: 2176
Enregistré le: 21 Mai 2005, 11:00

par Alpha » 10 Nov 2006, 17:50

C'est forcément le joueur qui est sûr de gagner s'il joue bien, sinon le maître gagnerait tout le temps, ou alors quand il perdrait il le ferait exprès!

BancH
Membre Irrationnel
Messages: 1317
Enregistré le: 17 Mar 2006, 21:50

par BancH » 10 Nov 2006, 20:27

Dans Fort Boyard il y a bâtons, et on peut en prendre jusqu'à .

Donc il faut utiliser le module

, et le joueur doit toujours laisser un nombre congru à modulo au maître du temps.

, il suffit donc de prendre trois bâtons au début et de prendre ensuite un nombre complémentaire au nombre qu'a choisi le maître du temps pour aller à .

Mais les maîtres du temps doivent savoir qu'ils peuvent gagner à coup sûr si leur adversaire ne connaît pas la stratégie, mais ce serait de l'anti-jeu.

Tester le jeu

BancH
Membre Irrationnel
Messages: 1317
Enregistré le: 17 Mar 2006, 21:50

par BancH » 10 Nov 2006, 20:34

Hoog a écrit:La stratégie est-elle valable quel que soit le nombre d'allumettes posées sur la table en début de partie ?
:ptdr:


Avec le nombre d'allumettes et le nombre d'allumettes que peuvent prendre les joueurs lors de leur tour, si alors la méthode ne fonctionne pas.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 56 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite