Pass Matu 2027 Tout MatuMath jusqu’à la matu : 89.– une seule fois Tout jusqu’à la matu : 89.– une fois Voir le Pass →

Fiches › Analyse combinatoire

Analyse combinatoire · niveau commun

Arrangements

Fiche de niveau commun · Analyse combinatoire · chapitre 3 · 3 notions : Idée clé :, Sans répétition :, Avec répétition :

Définition

▾

Idée clé :

on compte des choix ordonnés (l'ordre compte).

Arrangement de longueur pp parmi nn objets :

une suite ordonnée de pp éléments choisis parmi nn.

Sans répétition :

on ne peut pas réutiliser un même objet.

  • Notation : Aˉnp\Awithout{n}{p}.
  • Condition : 0≤p≤n0 \le p \le n.

Avec répétition :

on peut réutiliser un même objet plusieurs fois.

  • Notation : Aˉnp\Awith{n}{p}.
  • Condition : p≥0p \ge 0 (pas de limite par nn).

Vocabulaire courant :

  • ordre important : AB≠BAAB \neq BA ;
  • longueur : nombre de places pp ;
  • alphabet / chiffres / personnes / objets : les nn choix possibles à chaque étape.

Formules essentielles

▾

Sans répétition (ordre important, pas de réutilisation) :

Aˉnp=n(n−1)(n−2)⋯(n−p+1)=!n!n−p(0≤p≤n).\Awithout{n}{p}=n(n-1)(n-2)\cdots(n-p+1)=\frac{\fact{n}}{\fact{n-p}} \qquad (0\le p\le n).

  • Lecture : pp choix successifs, le nombre de possibilités diminue à chaque fois.
  • Cas particulier : Aˉn0=1\Awithout{n}{0}=1 (une seule suite vide).

Avec répétition (ordre important, réutilisation autorisée) :

Aˉnp=np(p≥0).\Awith{n}{p}=n^p \qquad (p\ge 0).

  • Lecture : pp places indépendantes, nn choix à chaque place.
  • Cas particulier : Aˉn0=1\Awith{n}{0}=1.

Lien utile :

si p=np=n (sans répétition), on retrouve les permutations :

Aˉnn=!n.\Awithout{n}{n}=\fact{n}.

Méthodes

▾

Pour reconnaître un arrangement :

Identifier les objets disponibles (nn) et le nombre de places (pp).

Vérifier si l'ordre compte :

  • si ABAB et BABA sont différents ⇒\Rightarrow ordre important ⇒\Rightarrow arrangements (ou permutations).

Vérifier si la répétition est autorisée :

  • interdit : tous différents, sans répétition, distincts ⇒\Rightarrow sans répétition ;
  • autorisé : répétition possible, au plus / au moins à interpréter selon l'énoncé.

Pour calculer un arrangement sans répétition (0≤p≤n0\le p\le n) :

  • Écrire le produit décroissant :

n(n−1)⋯(n−p+1)n(n-1)\cdots(n-p+1)

  • ou utiliser la formule factorielle :

Aˉnp=!n!n−p.\Awithout{n}{p}=\dfrac{\fact{n}}{\fact{n-p}}.

  • Faire un contrôle rapide : résultat entier, et Aˉnp\Awithout{n}{p} augmente quand nn augmente.

Pour calculer un arrangement avec répétition :

  • Compter le nombre de choix à une place (nn).
  • Multiplier pour pp places indépendantes :

Aˉnp=np.\Awith{n}{p}=n^p.

Astuce "méthode des places" :

  • Dessiner pp cases vides.
  • Remplir de gauche à droite en indiquant le nombre de choix à chaque case.
  • Multiplier les nombres de choix.

Interprétations et graphiques

▾

Interprétation sans répétition :

  • 1ère place : nn choix,
  • 2e place : n−1n-1 choix,
  • …
  • ppe place : n−p+1n-p+1 choix.

Interprétation avec répétition :

chaque place a toujours nn choix ⇒\Rightarrow npn^p.

Comparaison utile :

Aˉnp≤Aˉnp(pour 0≤p≤n),\Awithout{n}{p}\le \Awith{n}{p}\quad\text{(pour }0\le p\le n\text{)},

car interdire la répétition enlève des possibilités.

Mini-visualisation (schéma) :

arbre de choix pour une suite de longueur pp.

Arbre de choix par places (longueur pp)

Figure : Arrangements (Analyse combinatoire, niveau commun)

Exemples-types

▾

Exemple 1 - Nombres à 2 chiffres distincts avec 5,6,7,8,9

On veut former des nombres à 2 chiffres distincts : l'ordre compte (56 ≠\neq 65) et la répétition est interdite.
Ici n=5n=5 (les 5 chiffres) et p=2p=2 (deux places).

Aˉ52=5⋅4=20.\Awithout{5}{2}=5\cdot 4=20.

Réponse : on peut former 20\boxed{20} nombres.

Exemple 2 - Nombres à 5 chiffres avec uniquement 1,2

Chaque place peut être remplie par 1 ou 2, et la répétition est autorisée. L'ordre compte.
Ici n=2n=2 et p=5p=5 :

Aˉ25=25=32.\Awith{2}{5}=2^5=32.

Réponse : on peut former 32\boxed{32} nombres (ou suites de 5 chiffres).

Exemple 3 - Mots de 4 lettres distinctes avec les lettres de DIPLOME

Le mot DIPLOME contient 7 lettres toutes différentes : D, I, P, L, O, M, E.
On forme des "mots" de 4 lettres toutes différentes : ordre important, sans répétition.
Donc n=7n=7, p=4p=4 :

Aˉ74=7⋅6⋅5⋅4=7!3!=840.\Awithout{7}{4}=7\cdot 6\cdot 5\cdot 4=\frac{7!}{3!}=840.

Réponse : 840\boxed{840} mots possibles.

Exemple 4 - 10 personnes sur un banc de 4 places :

On choisit 4 personnes parmi 10 et on les place dans un ordre (la place compte) : c'est un arrangement sans répétition.
Ici n=10n=10, p=4p=4 :

Aˉ104=10⋅9⋅8⋅7=10!6!=5040.\Awithout{10}{4}=10\cdot 9\cdot 8\cdot 7=\frac{10!}{6!}=5040.

Réponse : 5040\boxed{5040} placements possibles.

Pièges et cas particuliers

▾

Confondre ordre et non-ordre :

  • si l'ordre ne compte pas, ce n'est pas un arrangement (on pense plutôt combinaisons).

Oublier la répétition :

  • lettres differentes, distincts ⇒\Rightarrow sans repetition ;
  • on peut repeter, avec remise ⇒\Rightarrow avec repetition.

Condition p≤np\le n (sans répétition) :

si p>np>n, c'est impossible ⇒\Rightarrow résultat 00.

Cas p=0p=0 :

Aˉn0=1,Aˉn0=1\Awithout{n}{0}=1,\qquad \Awith{n}{0}=1

(il y a une seule facon de choisir rien).

Factoriels mal simplifiés :

n!(n−p)!≠n!(p−n)!(attention au signe dans n−p).\frac{n!}{(n-p)!}\neq \frac{n!}{(p-n)!}\quad\text{(attention au signe dans }n-p\text{)}.

Nombres a p chiffres :

  • si le premier chiffre ne peut pas etre 0, il faut traiter la 1ere place a part.

Au plus un / exactement un :

ces contraintes demandent souvent de découper en cas (sans dépasser le niveau : cas simples, puis somme).

À retenir

▾

Je sais dire si l'ordre compte (donc arrangement) ou non.

Je repère si la répétition est autorisée ou interdite.

J'identifie correctement nn (objets possibles) et pp (nombre de places).

Sans répétition : j'utilise Aˉnp=n!(n−p)!\Awithout{n}{p}=\dfrac{n!}{(n-p)!} (avec p≤np\le n).

Avec répétition : j'utilise Aˉnp=np\Awith{n}{p}=n^p.

Je sais appliquer la méthode des places (multiplier les choix).

Je vérifie les cas particuliers : p=0p=0, p=1p=1, p=np=n.

Je fais attention aux pieges : 0 en premiere position, tous differents.

Étape suivante Flashcards : Analyse combinatoire Mémorise les définitions et formules de ce chapitre, carte par carte. →
Télécharger l'app · gratuit