Accéder au contenu principal

Dénombrement et probabilités — Exercices 01 à 03 corrigés | Al Moufid | 2e Bac PC/SVT

Dénombrement et probabilités — Exercices 01 à 03 corrigés

Al Moufid — 2e Bac PC/SVT — Corrections expliquées PMM

Exercice 01 — Factorielles, arrangements et combinaisons (manuel, p. 550)

Question 1. Sans calculatrice, calculer : \(5!;1!;0!;C_{10}^{3};C_{2018}^{0};C_{2019}^{2018};C_{2018}^{2018};A_7^{4};A_{2013}^{1};A_{15}^{0};A_6^{6}\).

Afficher la correctionMasquer la correction

Par convention, \(0!=1\). Pour les autres valeurs, utilisons les définitions des factorielles, combinaisons et arrangements.

\[\begin{aligned}5!&=5\times4\times3\times2\times1=120, &1!&=1,&0!&=1,\\C_{10}^{3}&=\frac{10\times9\times8}{3\times2\times1}=120, &C_{2018}^{0}&=1,\\C_{2019}^{2018}&=C_{2019}^{1}=2019, & C_{2018}^{2018}&=1,\\A_7^4&=7\times6\times5\times4=840, &A_{2013}^{1}&=2013,\\A_{15}^{0}&=1,& A_6^6&=6!=720.\end{aligned}\]

Conclusion : les onze valeurs sont obtenues dans l'ordre demandé.

Question 2. Pour \(n\) entier naturel non nul, simplifier \(C_n^0,C_n^1,C_n^2,C_n^n,C_n^{n-1}\) et \(A_n^0,A_n^1,A_n^2,A_n^n,A_n^{n-1}\).

Afficher la correctionMasquer la correction

On applique \(C_n^p=\frac{n!}{p!(n-p)!}\) et \(A_n^p=\frac{n!}{(n-p)!}\) lorsque \(0\leq p\leq n\). Pour les expressions d'ordre 2, il faut \(n\geq2\).

\[\begin{aligned}C_n^0&=1,&C_n^1&=n,&C_n^2&=\frac{n(n-1)}2,\\C_n^n&=1,&C_n^{n-1}&=n,\\A_n^0&=1,&A_n^1&=n,&A_n^2&=n(n-1),\\A_n^n&=n!,&A_n^{n-1}&=n!.\end{aligned}\]

Précision sur l'énoncé : la condition \(n\in\mathbb N^*\) seule ne suffit pas pour \(C_n^2\) et \(A_n^2\). L'ensemble de la question est donc traité pour \(n\geq2\), les autres expressions restant définies pour \(n\geq1\).

Exercice 02 — Équations de dénombrement et somme par récurrence (manuel, p. 550)

Question 1 a–f. Déterminer les entiers \(n\) rendant définies et vérifiant : a) \(A_n^2=72\) ; b) \(A_{n+1}^2-nA_n^1=A_n^2\) ; c) \(C_n^3=5n\) ; d) \(C_n^1+C_n^2+C_n^3=5n\) ; e) \(A_n^4=42A_n^2\) ; f) \(2C_n^2+6C_n^3=9n\).

Afficher la correctionMasquer la correction

Dans chaque cas, on exige l'existence de tous les arrangements et combinaisons. Les facteurs strictement positifs ne sont simplifiés qu'après cette vérification.

\[\begin{aligned}\text{a) }n(n-1)=72&\iff(n-9)(n+8)=0\quad\Longrightarrow n=9\ (n\ge2).\\\text{b) }n(n+1)-n^2=n(n-1)&\iff n=n(n-1)\iff n=2\ (n\ge2).\\\text{c) }\frac{n(n-1)(n-2)}6=5n&\iff(n-1)(n-2)=30\iff n=7\ (n\ge3).\\\text{d) }n+\frac{n(n-1)}2+\frac{n(n-1)(n-2)}6=5n&\iff n^2=25\iff n=5\ (n\ge3).\\\text{e) }n(n-1)(n-2)(n-3)=42n(n-1)&\iff(n-2)(n-3)=42\iff n=9\ (n\ge4).\\\text{f) }n(n-1)+n(n-1)(n-2)=9n&\iff(n-1)^2=9\iff n=4\ (n\ge3).\end{aligned}\]

Solutions : a) 9 ; b) 2 ; c) 7 ; d) 5 ; e) 9 ; f) 4.

Question 2. Simplifier : \(\frac{(n+2)!}{n!}\), \(\frac{(n+1)!}{(n-1)!}\), \(\frac{(n+3)!}{n!}\), \(\frac1{(n-1)!}-\frac1{(n+1)!}\) et \((n-2)\frac{A_n^2}{C_n^3}\).

Afficher la correctionMasquer la correction

On développe seulement les facteurs nécessaires à la simplification.

\[\begin{aligned}\frac{(n+2)!}{n!}&=(n+2)(n+1),\\\frac{(n+1)!}{(n-1)!}&=n(n+1),\\\frac{(n+3)!}{n!}&=(n+1)(n+2)(n+3),\\\frac1{(n-1)!}-\frac1{(n+1)!}&=\frac{n(n+1)-1}{(n+1)!},\\(n-2)\frac{A_n^2}{C_n^3}&=(n-2)\frac{n(n-1)}{\frac{n(n-1)(n-2)}{6}}=6\quad(n\ge3).\end{aligned}\]

La dernière expression est définie pour \(n\geq3\). Pour les quatre premières, \(n\geq1\) convient.

Question 3. Démontrer par récurrence que, pour tout \(n\in\mathbb N\), \(\sum_{k=0}^{n} k\,k!=(n+1)!-1\).

Afficher la correctionMasquer la correction

Notons \(P(n)\) la propriété proposée.

Initialisation. Pour \(n=0\), la somme vaut \(0\times0!=0\), et \(1!-1=0\). Donc \(P(0)\) est vraie.

Hérédité. Supposons \(P(n)\) vraie pour un entier \(n\geq0\). Alors :

\[\begin{aligned}\sum_{k=0}^{n+1}k\,k!&=\sum_{k=0}^{n}k\,k!+(n+1)(n+1)!\\&=(n+1)!-1+(n+1)(n+1)!\\&=(n+2)(n+1)!-1=(n+2)!-1.\end{aligned}\]

La propriété est donc vraie au rang \(n+1\). Conclusion : l'égalité est établie pour tout \(n\in\mathbb N\).

Exercice 03 — Identités combinatoires (manuel, p. 550)

Soient \(n,p\) deux entiers tels que \(1\leq p\lt n\).

Question 1. Démontrer les quatre identités : \(A_{n+1}^{p+1}=(n+1)A_n^p\), \(C_{n+1}^{p}=\frac{n+1}{p}C_n^{p-1}\), \(A_n^p=A_{n-1}^p+pA_{n-1}^{p-1}\) et \((n-p)A_n^p=nA_{n-1}^p\).

Afficher la correctionMasquer la correction

Les hypothèses \(1\leq p\lt n\) garantissent l'existence de tous les termes. En utilisant directement les factorielles :

\[\begin{aligned}A_{n+1}^{p+1}&=\frac{(n+1)!}{(n-p)!}=(n+1)\frac{n!}{(n-p)!}=(n+1)A_n^p,\\C_{n+1}^{p}&=\frac{(n+1)!}{p!(n+1-p)!}=\frac{n+1}{p}\frac{n!}{(p-1)!(n-p+1)!}=\frac{n+1}{p}C_n^{p-1},\\A_{n-1}^{p}+pA_{n-1}^{p-1}&=\frac{(n-1)!}{(n-p-1)!}+p\frac{(n-1)!}{(n-p)!}\\&=\frac{(n-1)!((n-p)+p)}{(n-p)!}=A_n^p,\\(n-p)A_n^p&=\frac{n!}{(n-p-1)!}=nA_{n-1}^p.\end{aligned}\]

Les quatre relations sont donc démontrées.

Question 2. Démontrer \(pC_n^p=nC_{n-1}^{p-1}\).

Afficher la correctionMasquer la correction

Les définitions donnent :

\[\begin{aligned}pC_n^p&=p\frac{n!}{p!(n-p)!}=\frac{n!}{(p-1)!(n-p)!},\\nC_{n-1}^{p-1}&=n\frac{(n-1)!}{(p-1)!(n-p)!}=\frac{n!}{(p-1)!(n-p)!}.\end{aligned}\]

Les deux membres étant égaux, l'identité est démontrée.

Correction personnelle PMM — Professeur Hammou Boudraa. Source des exercices : manuel Al Moufid, 2e Bac PC/SVT.

Commentaires