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.
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\).
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.
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.
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 :
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 :
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 :
Les deux membres étant égaux, l'identité est démontrée.
Commentaires
Enregistrer un commentaire