Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

dénombrement jeu du Master Mind

Posté par Melae (invité) 17-04-07 à 14:11

1. Le jeu du "Master Mind" consiste à deviner une "figure" obtenue en plaçant des pions de 6 couleurs différentes dans quatre trous à raison d'un pion par trou.
Les 6 couleurs sont: le jaune (J), le bleu (B), le rouge (R), le vert (V), l'orange (O) et le noir (N).
Une figure sera assimilée à un quadruplet d'éléments de l'ensemble {J,B,R,V,O,N} ; par exemple, (J,B,R,J) est la figure où le premier et le quatrième pions sont jaunes, le deuxième bleu et le troisième rouge.
1- Quel est le nombre N de figures possibles?
2- Déterminer le nombre n1 des figures qui n'utilisent q'une seule couleur.
3- Déterminer le nombre n4 des figures qui utilisent quatre couleurs exactement.
4-a) Dénombrer les figures qui utilisent:
° deux pions rouges et deux pions verts,
° un pion rouge et trois pions verts,
° trois pions rouges et un pion vert.
En déduire qu'il y a 14 figures utilisant exactement les deux couleurs rouge er vert.
    b) Déterminer le nombre n2 des figures utilisant exactement les deux couleurs rouge et vert.
5-a) Montrer qu'il y a 36 figures qui utilisent exactement les trois couleurs jaune, bleu et rouge.
   b) Déterminer le nombre n3 des figures qui utilisent trois couleurs exactement.
6- Vérifier que n1+n2+n3+n4=N. Ce résultat était-il prévisible? (Justifier)



Voila, j'ai réussi les 3 premières questions mais je bloque à la 4ème.
Si quelqu'un pourrait m'aider, merci.

Posté par Lankou (invité)re : dénombrement jeu du Master Mind 18-04-07 à 01:09

4) Le plus simple me semble encore d'enumerer les permuations possibles de:
o 2 R et 2 V:
RRVV
RVRV
RVVR
VRVR
VRRV
VVRR

o 1 R et 3 V:
RVVV
VRVV
VVRV
VVVR

o 1 V 3 R:
RRRV
RRVR
RVRR
VRRR

On a donc bien 14 figures utilisant uniquement le V et le R

Posté par Melae (invité)re 18-04-07 à 09:02

Oui de cette menière j'ai trouvé les solutions mais je voulais savoir si il n'y avait pas une formule plutôt que de les énumérer ?

Posté par Lankou (invité)re : dénombrement jeu du Master Mind 18-04-07 à 11:49

Ce sont des permutations avec repetition
o 2R et 2V : 4!/(2!*2!)
o 1R 3V : 4!/3!
o 3R 1V: 4!/3!

Posté par alex49 (invité)re : dénombrement jeu du Master Mind 18-04-07 à 20:30

Bonjour à tous,

ce que j'écris n'est pas rigoureux, je le sais halas mais je manque de temps pour y réfléchir

5)a)JJBR/JJRB/JBRJ/JRBJ/JRJB/JBJR/BJJR/RJJB/BJRJ/RJBJ/RBJJ/BRJJ = 12 combinaisons avec le jaune.

De meme avec le rouge et le bleu donc il y en a 36.

  b)n3=36*(3 parmi 6)= 36*20=720. {Le trois parmi six s'explique par le fait que l'on choisit trois couleurs parmis les six du départ}

6) 6 +210+720+360=1296
   n1+n2 +n3 +n4 = N
Cela marche correctement car on a toutes les figures avec une, deux, trois, ou quatre couleurs. Donc toutes les figures à l'arrivée.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1674 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !