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 :

8!=403208! = 40320

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 : (AB),C,D,E,F,G,H(AB), C, D, E, F, G, H→ 7 objets à placer

7!=50407! = 5040

  • Mais dans le bloc, l’ordre peut être AB ou BA → ×2\times 2

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 :8!−2⋅7!=40320−10080=302408! – 2\cdot 7! = 40320 – 10080 = 30240

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 :

7!=50407! = 5040Donc, le nombre de dispositions différentes  pour que C soit à une extrémité est:

2×7!=2×5040=100802 \times 7! = 2 \times 5040 = 10080

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 :

(DE),A,B,C,F,G,H(DE), A, B, C, F, G, HÇa fait 7 objets distincts.

Donc, le nombre de dispositions est :

7!=50407! = 5040

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.

  1. Combien de codes promotionnels différents peut-on créer avec toutes les lettres de STATISTIQUES ?
  2. Pour une campagne “premium”, l’entreprise exige que le code commence par S et se termine par E. Combien de codes respectent cette contrainte ? 
  3. 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 :

S3,T3,I2S^3, T^2, I^2

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).

Idée

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

🎁 Votre checklist mémoire offerte

Retenez durablement ce que vous apprenez, grâce aux réflexes issus de la science de la mémoire.

Puis une méthode tous les jeudis. Désinscription en un clic. Consultez notre politique de confidentialité pour plus d’informations.