Arrangements avec et sans répétition
exercices corrigés

Vous venez de voir le concept d’arrangements dans le cours, retournez si vous en avez besoin. Maintenant place à la pratique.

Cette page propose 3 exercices corrigés sur les arrangements , du plus simple au plus complexe dans des contextes réels.

Les deux types sont couverts : arrangements sans répétition et arrangements avec répétition. Les calculs sont 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 club photo organise un concours. Il y a 8 photos finalistes, et le jury doit attribuer un 1er, 2e et 3e prix.

Combien y a-t-il de classements possibles ?

Réponse 1

On remplit 3 places distinctes et ordonnées :

  • Pour la 1ère place : 8 choix possibles

  • Pour la 2e place : il reste 7 photos

  • Pour la 3e place : il reste 6 photos

Donc, le nombre de classement possible est :

8×7×6=336

On peut utiliser la formule de l’arrangement simple et on trouve le même résultat:

$$A_8^3 = \frac{8!}{(8-3)!} = \frac{8!}{5!} = 8\times7\times6 = 336$$

Exercice 2

Dans une entreprise, 12 collaborateurs sont disponibles pour un nouveau projet.
On doit former une équipe de 4 personnes avec des rôles bien distincts :

  • Chef de projet
  • Responsable technique
  • Responsable budget
  • Chargé de communication

Combien d’équipes différentes peut-on former ?

Réponse 2

Ici :

  • On choisit 4 personnes parmi 12
  • L’ordre compte, car les rôles sont différents.

On remplit les 4 postes un par un :

  • Chef de projet : 12 choix
  • Responsable technique : 11 choix
  • Responsable budget : 10 choix
  • Chargé de communication : 9 choix

Donc, le nombre d’équipes différentes qu’on peut  former est:

On peut utiliser la formule de l’arrangement simple et on trouve le même résultat:

$$A_{12}^4 = \frac{12!}{(12-4)!} = 11880$$

Exercice 3

Une banque crée un code secret à 4 chiffres pour une carte bancaire.

  1. Combien de codes différents peut-on former si  les répétitions sont autorisées?
  2. Combien y a-t-il de codes qui contiennent au moins un 7 ?
  3. Combien y a-t-il de codes qui contiennent au moins un 0 et au moins un 9 ?
  4. Combien y a-t-il de codes qui ne contiennent pas deux chiffres consécutifs identiques ?
Réponse 3

1)On remplit 4 positions (chiffre 1, chiffre 2, chiffre 3, chiffre 4).

Pour chaque position, on a 10 choix possibles (0 à 9), et on peut réutiliser le même chiffre.

Donc, le nombre de codes possibles est :

10×10×10×10=104=10 00010 \times 10 \times 10 \times 10 = 10^4 = 10\,000

On peut utiliser la formule de l’arrangement avec répétition et on trouve le même résultat:

$$n^k = 10^4 = 10\,000$$

2)Codes à 4 chiffres qui contiennent au moins un 7

On utilise le raisonnement par complémentaire :

Nombre total de codes,  ceux qui ne contiennent aucun 7

Nombre total de codes (sans contrainte)

$$n^k = 10^4 = 10\,000$$

Si on interdit le chiffre 7, il reste 9 choix possibles par position (0–9 sauf 7).

Donc :

$$n^k = 9^4 = 6561$$

Donc, le nombre de codes possibles est : 10000-6561= 3439

3) Codes qui contiennent au moins un 0 et au moins un 9

Idée clé

On utilise l’inclusion–exclusion, une méthode souvent utilisée pour “au moins A et au moins B.

On part du total et on enlève les cas indésirables.

Nombre total de codes (sans contrainte)

$$10^4 = 10000$$

 Codes qui ne contiennent PAS de 0

Si 0 est interdit, il reste 9 choix par position (1–9) :

$$9^4 = 6561$$

Codes qui ne contiennent PAS de 9

Même raisonnement :

$$9^4 = 6561$$
Dans les deux retraits précédents, on a retiré deux fois les codes qui ne contiennent ni 0 ni 9.
Il faut donc les rajouter une fois : si on interdit à la fois 0 et 9, il reste 8 choix par position :

$$8^4 = 4096$$

Donc, le nombre de codes possibles correspond au comptage final (inclusion–exclusion)
$$10^4 -9^4 -9^4 +8^4=974$$

4) Codes qui ne contiennent pas deux chiffres consécutifs identiques 

Cette contrainte veut dire que Si le code est d1d2d3d4, alors :

$$d_1 \neq d_2,\quad d_2 \neq d_3,\quad d_3 \neq d_4$$

Autrement dit, on n’a pas le droit d’avoir :

  • 00, 11, 22, …, 99 comme paire côte à côte dans le code.

Exemples interdits :

  • 1173 (car 11 au début)
  • 5033 (car 33 à la fin)
  • 7881 (car 88 au milieu)

Exemples autorisés :

  • 1010 (0 et 0 ne sont pas consécutifs)
  • 1212
  • 9089

Sans cette règle, pour un code à 4 chiffres avec remise :

$$10^4 = 10000$$

Avec la contrainte “pas deux chiffres consécutifs identiques”, on doit raisonner position par position :

 1ère position :

10 choix (0 à 9).

 2e position :

On peut prendre n’importe quel chiffre sauf celui juste avant → 9 choix.

 3e position :

Même logique → 9 choix.

4e position :

Encore 9 choix.

Donc, le nombre total de codes valides est :

$$10 \times 9 \times 9 \times 9 = 7290$$

Vérifiez vos calculs avec R.


########################################################
# Ex1
########################################################
#1)arrangement simple,il y a 3 façons
#F1
NbclassementF1<- 8*7*6
NbclassementF1
#F2
NbclassementF2<- factorial(8)/factorial(8-3)
NbclassementF2
#F3
NbclassementF3<- choose(8,3)*factorial(3)
NbclassementF3

########################################################
# Ex2
########################################################
#1)arrangement simple a choisr une des 3 faons de Ex1 que
Nbequipe<- choose(12,4)*factorial(4)

Nbequipe

########################################################
# Ex3
########################################################
#1)

diff.code1<- 10^4
diff.code1
#2)

diff.code2<-10^4-9^4
diff.code2
#3)
diff.code3<-10^4-9^4-9^4+8^4
diff.code3

#4)
diff.code4<-10*9^3
diff.code4

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