Permutations avec et sans répétition
3 exercices corrigés
Vous venez de voir le concept de permutation dans le cours, retournez si vous en avez besoin. Maintenant place à la pratique.
Cette page propose 3 exercices corrigés sur les permutations, du plus simple au plus complexe : un jeu de cubes colorés, un problème de placement avec contraintes, et une analyse de codes data marketing inspirée de contextes réels d’entreprise.
Les deux types sont couverts : permutations sans répétition et permutations avec répétition — avec les calculs détaillés étape par étape.
Idéal si vous préparez un examen de statistiques en HEG, HEC, école de commerce ou en économie .
Il est fortement conseillé de ne pas consulter la solution avant d’avoir réellement essayé de résoudre l’exercice.
Le calcul étant simple, il peut être effectué directement à la calculatrice. Cependant, à la fin, des fonctions simple de R à copier/coller pour vérifier vos calculs .
Exercice 1
Un jeu pour enfants est formé par 6 cubes alignés. Combien de jeu différent peut-on former à l’aide de 4 cubes rouges et de 2 cubes bleus ?
Réponse 1
On va prendre l’ensemble (tous les cube) et que certains éléments(cubes) sont identiques (cubes rouges et cubes bleus)c’est une permutation avec répétition, Donc, le nombre de jeux différents est:
$$\frac{6!}{4!\,2!} =15 $$
Exercice 2
Un comité doit être formé de 8 personnes dont les initiales de leurs noms sont:
A, B, C, D, E, F, G et H.
On veut les placer en ligne pour une photo officielle, combien de dispositions différentes sont possibles avec les contraintes suivantes :
1. A et B ne peuvent pas être côte à côte ?
2. C doit être à une extrémité de la ligne (soit tout à gauche, soit tout à droite) ?
3. D doit être immédiatement à gauche de E ?
Réponse 2
1) A et B ne peuvent pas être côte à côte
Total sans contrainte :
Nombre de permutations de 8 personnes :
On enlève les dispositions où A et B sont côte à côte.
Compter “A et B côte à côte”
Considère le bloc (AB) comme une seule personne.
On a alors : → 7 objets à placer
Mais dans le bloc, l’ordre peut être AB ou BA →
Donc :
(A et B côte à côte)=2×7!=10080
Donc, le nombre de dispositions différentes pour que A et B ne soient pas côte à côte est :
2) C doit être à une extrémité (gauche ou droite)
C doit être tout à gauche ou tout à droite : il y a donc 2 choix pour la position de C.
Une fois C placé, il reste 7 personnes à arranger librement :
Donc, le nombre de dispositions différentes pour que C soit à une extrémité est:
3) D doit être immédiatement à gauche de E
Ici, D et E forment un bloc (DE) obligatoire (dans cet ordre : D puis E).
On regroupe donc (DE) comme un seul objet.
Objets à placer :
Ça fait 7 objets distincts.
Donc, le nombre de dispositions est :
Remarque importante:
On ne multiplie pas par 2 ici, parce que l’ordre ED est interdit : c’est forcément DE.
Exercice 3
Une entreprise de data marketing crée des codes promotionnels personnalisés composés de 11 caractères.
Pour une campagne spéciale, elle utilise exactement les lettres du mot : « STATISTIQUES »
Chaque code doit utiliser toutes les lettres, mais dans un ordre différent.
- Combien de codes promotionnels différents peut-on créer avec toutes les lettres de STATISTIQUES ?
- Pour une campagne “premium”, l’entreprise exige que le code commence par S et se termine par E. Combien de codes respectent cette contrainte ?
- Pour une campagne, le service marketing veut que les lettres ST soient côte à côte et dans cet ordre comme un bloc dans le code. Combien de codes contiennent le bloc ST?
Réponse 3
Mot : STATISTIQUES (12 lettres)
Comptons les lettres :
S : 3 (S au début, puis dans “…STI…”, puis dans “…QUES”)
T : 3
I : 2
A, Q, U, E : 1 chacun
Donc, on a 12 lettres avec répétitions :
1) Codes différents avec toutes les lettres
Nombre d’anagrammes d’un mot avec répétitions :
\[\frac{12!}{3!\,3!\,2!} = 6652800 \]
2) Le code commence par S et se termine par E
On impose : début S, fin E.
Il reste 10 lettres :
S : 2
T : 3
I : 2
A : 1
Q : 1
U : 1
Donc, le nombre de codes possibles est :
$$\frac{10!}{2!\,3!\,2!} = 151200$$
3) Les lettres ST côte à côte et dans cet ordre (bloc ST)
On veut que “ST” apparaisse comme un bloc (S immédiatement suivi de T).
On “colle” un S avec un T pour faire (ST).
Au départ :
S : 3
T : 3
I : 2
A, Q, U, E : 1
Après avoir formé un bloc (ST), on a utilisé :
1 S
1 T
Il reste donc :
(ST) : 1 bloc
S : 2
T : 2
I : 2
A, Q, U, E : 1
Combien d’objets à disposer ?
Total lettres = 12, mais le bloc remplace 2 lettres → on a 11 objets à arranger.
Parmi ces 11 objets, il y a répétitions :
S : 2
T : 2
I : 2
Donc, le nombre de codes possibles est :
$$\frac{11!}{2!\,2!\,2!} = 4989600$$
Vérifiez vos calculs avec R.
########################################################
# Ex1
########################################################
#permuation avec repetition
Nbjeu<- factorial(6)/(factorial(2)*factorial(4))
Nbjeu
########################################################
# Ex2
########################################################
#1)
Nbdisposition<- factorial(8)-2*factorial(7)
Nbdisposition
# 2)
Nbdisposition.extremite<- 2*factorial(7)
Nbdisposition.extremite
# 3)
Nbdisposition3<- factorial(7)
Nbdisposition3
########################################################
# Ex3
########################################################
#1)
diff.code1<- factorial(12)/(factorial(3)*factorial(3)*factorial(2))
diff.code1
#2)
diff.code2<-factorial(10)/(factorial(2)*factorial(3)*factorial(2))
diff.code2
#3)
diff.code3<-factorial(11)/(factorial(2)*factorial(2)*factorial(2))
diff.code3