Initiation

Dénombrement et combinatoire : simplification des écritures avec factorielle

Signaler

Énoncé

Exercice 1

Sans l'aide de la calculatrice, calculer :

8!6! \dfrac{8!}{6!}\quad, 12!11!\quad \dfrac{12!}{11!}\quad, 50!48!×2!\quad\dfrac{50!}{48!\times 2!}\quad

Exercice 2

Que vaut ?

A182A_{18}^2\quad , (182)\quad \begin{pmatrix}18\\ 2\end{pmatrix}\quad,A184\quad A_{18}^4\quad , (184)\quad\begin{pmatrix}18\\ 4\end{pmatrix}\quad et (1814)\quad\begin{pmatrix}18\\ 14\end{pmatrix}\quad

Révéler le corrigé

Exercice 1 — factorielles et simplifications

👉 Rappel utile : pour tout entier n1n\ge 1, on a n!=n×(n1)××2×1n!=n\times(n-1)\times\cdots\times 2\times 1. On utilise l’écriture développée pour simplifier.

  1. Calcul de 8!6! \dfrac{8!}{6!}.
    On écrit 8!=8×7×6!8!=8\times 7\times 6!. Donc 8!6!=8×7×6!6!=8×7=56 \dfrac{8!}{6!}= \dfrac{8\times 7\times 6!}{6!}=8\times 7=56.

  2. Calcul de 12!11! \dfrac{12!}{11!}.
    On écrit 12!=12×11!12!=12\times 11!. Donc 12!11!=12×11!11!=12 \dfrac{12!}{11!}= \dfrac{12\times 11!}{11!}=12.

  3. Calcul de 50!48!×2! \dfrac{50!}{48!\times 2!}.
    On écrit 50!=50×49×48!50!=50\times 49\times 48! et 2!=22!=2. Donc
    50!48!×2!=50×49×48!48!×2=50×492=25×49=1225 \dfrac{50!}{48!\times 2!}= \dfrac{50\times 49\times 48!}{48!\times 2}= \dfrac{50\times 49}{2}=25\times 49=1225.

Bilan : 8!6!=56 \dfrac{8!}{6!}=56, 12!11!=12 \dfrac{12!}{11!}=12, 50!48!×2!=1225 \dfrac{50!}{48!\times 2!}=1225.

Exercice 2 — arrangements et coefficients binomiaux

👉Rappels : Anp=n!(np)!A_n^p=\dfrac{n!}{(n-p)!} et (nk)=n!k!(nk)! \begin{pmatrix}n\\ k\end{pmatrix}=\dfrac{n!}{k!(n-k)!}, avec la symétrie (nk)=(nnk) \begin{pmatrix}n\\ k\end{pmatrix}= \begin{pmatrix}n\\ n-k\end{pmatrix}.

  1. Valeur de A182A_{18}^2.
    A182=18!16!=18×17×16!16!=18×17=306A_{18}^2=\dfrac{18!}{16!}=\dfrac{18\times 17\times 16!}{16!}=18\times 17=306.

  2. Valeur de (182) \begin{pmatrix}18\\ 2\end{pmatrix}.
    (18 2)=18!2!×16!=18×17×16!2×1×16!=18×172=9×17=153 \begin{pmatrix}18\ 2\end{pmatrix}=\dfrac{18!}{2!\times 16!}=\dfrac{18\times 17\times 16!}{2\times 1\times 16!}=\dfrac{18\times 17}{2}=9\times 17=153.

  3. Valeur de A184A_{18}^4.
    A184=18!14!=18×17×16×15×14!14!=18×17×16×15A_{18}^4=\dfrac{18!}{14!}=\dfrac{18\times 17\times 16\times 15\times 14!}{14!}=18\times 17\times 16\times 15.
    On calcule par étapes : 18×17=30618\times 17=306, 16×15=24016\times 15=240, donc 306×240=73440306\times 240=73440. Ainsi A184=73440A_{18}^4=73440.

  4. Valeur de (18 4) \begin{pmatrix}18\ 4\end{pmatrix}.
    (184)=18!4!×14!=18×17×16×154×3×2×1 \begin{pmatrix}18\\ 4\end{pmatrix}=\dfrac{18!}{4!\times 14!}=\dfrac{18\times 17\times 16\times 15}{4\times 3\times 2\times 1}.
    On a déjà 18×17×16×15=7344018\times 17\times 16\times 15=73440 et 4×3×2×1=244\times 3\times 2\times 1=24. Donc 7344024=3060 \dfrac{73440}{24}=3060.

  5. Valeur de (1814) \begin{pmatrix}18\\ 14\end{pmatrix}.
    Par symétrie, (1814)=(184) \begin{pmatrix}18\\ 14\end{pmatrix}= \begin{pmatrix}18\\ 4\end{pmatrix}, donc 30603060.

Bilan : A182=306A_{18}^2=306, (182)=153 \begin{pmatrix}18\\ 2\end{pmatrix}=153, A184=73440A_{18}^4=73440, (184)=3060 \begin{pmatrix}18\\ 4\end{pmatrix}=3060, (1814)=3060 \begin{pmatrix}18\\ 14\end{pmatrix}=3060.