Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Première S2-S4 · Exercices — Leçon 8 — Dénombrement — Mathématiques Première
DénombrementExercices
31 exercices corrigés, classés par niveau, sur la leçon « Dénombrement », avec des sujets de devoir. Énoncés d'abord, corrigés dans la seconde partie du manuel.
Comment utiliser ce manuel
Ce manuel accompagne le cours de la leçon Dénombrement (Première S2-S4). Les 31 exercices sont classés par difficulté croissante, de l'application directe aux sujets de devoir.
Relire les « À retenir » du cours ou la fiche de révision ; chercher sans regarder le corrigé ; comparer ensuite étape par étape ; refaire plus tard les exercices ratés.
Niveaux : ★ application directe du cours · ★★ plusieurs étapes à organiser · ★★★ problème de synthèse ou sujet de devoir.
Organisation du manuel. La première partie réunit tous les énoncés, série par série ; la seconde partie donne les corrigés. Cherchez chaque exercice avant de consulter son corrigé.
Sommaire
Savoir-faire de base
Dans un lycée de \(120\) élèves, \(70\) étudient l’anglais renforcé, \(55\) étudient l’espagnol, et \(35\) étudient les deux à la fois.
a) Calculer le nombre d’élèves qui étudient au moins une de ces deux langues, puis celui des élèves qui n’en étudient aucune.
b) Calculer le nombre d’élèves qui n’étudient que l’anglais renforcé, puis celui des élèves qui n’étudient que l’espagnol.
Pour une séance de soutien, un élève choisit une matière parmi \(\{\)maths, physique, anglais, histoire\(\}\) et un horaire parmi \(\{\)8 h, 10 h, 14 h\(\}\). Combien de choix (matière ; horaire) sont possibles ?
Un tailleur de Kaolack propose 4 tissus, 3 couleurs et 2 finitions (brodé ou simple) pour un boubou. Représenter le début de l’arbre des choix (tissu puis couleur) et calculer le nombre total de boubous possibles.
Calculer \(6!\) et \(\dfrac{9!}{6!}\), puis simplifier \(\dfrac{(n + 2)!}{n!}\) pour un entier \(n \geq 0\).
Un code PIN de distributeur comporte 4 chiffres (répétitions permises).
a) Combien de codes différents existe-t-il ?
b) Combien en existe-t-il si le premier chiffre ne peut pas être \(0\) ?
Dans une classe de 28 élèves, on élit un président, un vice-président et un trésorier (trois rôles différents, trois élèves différents). Combien de bureaux possibles ?
a) De combien de façons peut-on aligner 7 bidons d’huile de couleurs toutes différentes sur une étagère ?
b) Combien d’anagrammes du mot SENEGAL (la lettre E apparaît deux fois) peut-on former ?
Calculer \(C_9^4\) et \(C_{15}^{13}\) (en utilisant la symétrie), puis vérifier que \(C_9^4 = C_8^3 + C_8^4\) (formule de Pascal).
a) Développer \((x - 3)^4\).
b) Déterminer le coefficient de \(x^2\) dans le développement de \((2x + 5)^6\).
Corrigés des exercices 1 à 9 : voir la seconde partie du manuel, « Corrigés — Série 1 ».
Applications
Une association compte 14 hommes et 10 femmes. On forme une commission de 5 personnes.
a) Combien de commissions au total ?
b) Combien sans aucune femme ?
c) Combien avec au moins une femme ?
d) Combien avec exactement 3 femmes ?
Le mot BANANE comporte 6 lettres : B, A, N, A, N, E (la lettre A apparaît deux fois, la lettre N aussi).
a) Combien d’anagrammes de BANANE peut-on former ?
b) Combien commencent par la lettre B ?
Combien de nombres de 4 chiffres (de 1 000 à 9 999), impairs et à chiffres tous distincts, peut-on former ?
Une urne contient 6 boules rouges, 4 boules vertes et 3 boules jaunes (13 boules en tout). On en tire 4 simultanément.
a) Combien de tirages au total ?
b) Combien avec exactement 2 rouges ?
c) Combien sans aucune jaune ?
d) Combien avec au moins une jaune ?
Une urne contient 5 boules numérotées de 1 à 5. On en tire successivement 2.
a) Combien de tirages (avec remise), puis (sans remise) ?
b) Combien, dans chaque cas, donnent une somme de numéros égale à 6 ?
a) Calculer \(C_{11}^4 + C_{11}^5\) et vérifier que le résultat est égal à \(C_{12}^5\).
b) Calculer \(C_{50}^{48}\) à l’aide de la symétrie.
Déterminer le coefficient de \(x^3\) dans le développement de \((3x - 2)^5\), puis celui de \(x^4\) dans \((x + 2)^8\).
Déterminer l’entier \(n\) tel que :
a) \(C_n^2 = 78\) ;
b) \(A_n^2 = 90\).
Dans un quadrillage, on va du point \(O(0\,;0)\) au point \(B(5\,;4)\) par des pas d’une unité vers la droite ou vers le haut.
a) Combien de chemins au total ?
b) Combien passent par le point \(C(3\,;2)\) ?
c) Combien évitent \(C\) ?
Un ensemble \(E\) a 7 éléments.
a) Combien de parties possède-t-il ?
b) Combien de parties non vides ?
c) Combien de parties de cardinal pair (0, 2, 4 ou 6) ?
Corrigés des exercices 10 à 19 : voir la seconde partie du manuel, « Corrigés — Série 2 ».
Problèmes de la vie courante
Un code secret Wave ou Orange Money comporte 5 chiffres (de 0 à 9).
a) Combien de codes différents sont possibles (répétitions permises) ?
b) Combien le sont si les 5 chiffres doivent être tous distincts ?
Un entraîneur dispose de 16 joueurs pour former une équipe de 11 titulaires (sans distinguer les postes dans cet exercice).
a) Combien d’équipes de 11 peut-il former ?
b) Si 2 joueurs sont blessés et ne peuvent pas jouer, combien d’équipes reste-t-il possibles ?
Une tombola de village vend des billets numérotés de 1 à 50. On tire au hasard, simultanément, 3 numéros gagnants.
a) Combien de tirages sont possibles ?
b) Combien de tirages où les 3 numéros gagnants sont tous supérieurs à 40 ?
Le restaurant universitaire propose 5 entrées, 6 plats et 4 desserts ; un menu comprend une entrée, un plat et un dessert.
a) Combien de menus différents peut-on composer en un jour ?
b) Sur une semaine de 5 jours, si le plat ne doit jamais se répéter d’un jour à l’autre, de combien de façons peut-on affecter les plats aux 5 jours ?
Un garage de taxis-brousse de Kaolack propose des trajets vers 8 destinations différentes. On choisit un circuit formé de 3 destinations différentes, visitées dans un ordre précis.
a) Combien de circuits sont possibles ?
b) Si l’ordre de visite n’a pas d’importance (seul l’ensemble des 3 destinations compte), combien de choix ?
Une classe de 32 élèves doit former des groupes de 4 pour un exposé. Awa souhaite absolument être dans le même groupe que son amie Fatou. Combien de groupes de 4, contenant à la fois Awa et Fatou, peut-on constituer (les 2 autres membres étant choisis parmi le reste de la classe) ?
Corrigés des exercices 20 à 25 : voir la seconde partie du manuel, « Corrigés — Série 3 ».
Sujets de devoir
Exercice 1 (8 points). Une enquête auprès de 200 clients d’une boutique en ligne révèle que 130 ont payé par Wave, 85 par Orange Money, et 45 ont utilisé les deux moyens de paiement.
a) Calculer le nombre de clients ayant utilisé au moins un des deux moyens de paiement, puis celui des clients n’en ayant utilisé aucun (paiement à la livraison). (4 points)
b) Calculer le nombre de clients n’ayant utilisé que Wave, puis seulement Orange Money. (4 points)
Exercice 2 (12 points). Le comité de gestion d’une coopérative est composé de 9 hommes et 7 femmes. On forme un bureau de 4 membres.
a) Combien de bureaux de 4 membres au total (sans rôle précis) ? (3 points)
b) Combien comportent exactement 2 femmes et 2 hommes ? (3 points)
c) Combien comportent au moins 3 femmes ? (3 points)
d) Si l’on doit en plus désigner, parmi les 4 membres de chaque bureau, un président et un trésorier (les 2 autres n’ayant pas de rôle), combien de bureaux complets (avec ces deux rôles) peut-on former en tout, à partir du résultat de la question a) ? (3 points)
Exercice 1 (8 points).
a) Calculer \(A_{10}^3\). (2 points)
b) Calculer \(C_{10}^3\). (2 points)
c) Déterminer l’entier \(n\) tel que \(C_n^2 = 55\). (4 points)
Exercice 2 (12 points). Un jeu de 52 cartes comporte 4 as et 13 cœurs. On tire simultanément 5 cartes (une « main »).
a) Combien de mains au total ? (2 points)
b) Combien de mains contiennent exactement 2 as ? (3 points)
c) Combien de mains ne contiennent aucun cœur ? (3 points)
d) En déduire le nombre de mains contenant au moins un cœur. (2 points)
e) Combien de mains sont constituées uniquement de cœurs ? (2 points)
Exercice 1 (8 points). Une bibliothèque scolaire reçoit 8 romans tous différents, à ranger sur une étagère.
a) De combien de façons peut-on ranger les 8 romans ? (2 points)
b) Si 3 de ces romans doivent rester groupés, dans un ordre fixé entre eux (on les traite comme un seul bloc), de combien de façons peut-on ranger l’étagère ? (3 points)
c) Combien d’anagrammes peut-on former avec les lettres du mot ANANAS (A apparaît 3 fois, N 2 fois) ? Et avec celles du mot BANDES (toutes les lettres distinctes) ? (3 points)
Exercice 2 (12 points). Un concours de lecture régional réunit 20 candidats, dont 8 filles et 12 garçons. Le jury doit sélectionner une liste de 5 finalistes.
a) Combien de listes de 5 finalistes sont possibles ? (2 points)
b) Combien comportent exactement 3 filles ? (3 points)
c) Combien comportent au moins 1 garçon ? (3 points)
d) Si, parmi les 5 finalistes d’une liste, le jury distingue ensuite un 1er, un 2e et un 3e prix, combien de classements des 3 premiers peut-on établir en tout, à partir du résultat de la question a) ? (4 points)
Exercice 1 (8 points).
a) Développer \((x + 2)^5\). (3 points)
b) Déterminer le coefficient de \(x^3\) dans le développement de \((x - 4)^7\). (3 points)
c) Vérifier que \(C_7^0 + C_7^1 + \cdots + C_7^7 = 128\) et que \(C_7^0 - C_7^1 + C_7^2 - \cdots - C_7^7 = 0\). (2 points)
Exercice 2 (12 points). Un QCM comporte 10 questions, chacune avec 4 réponses possibles dont une seule est juste.
a) Combien de façons de remplir la grille (une réponse cochée par question, juste ou fausse) ? (2 points)
b) Combien de grilles obtiennent les 10 bonnes réponses ? (2 points)
c) Combien de grilles ont exactement 8 bonnes réponses (les 2 autres étant fausses) ? (4 points)
d) Combien de grilles ont au moins 9 bonnes réponses ? (4 points)
Corrigés des exercices 26 à 29 : voir la seconde partie du manuel, « Corrigés — Série 4 ».
Pour aller plus loin
Démontrer par récurrence, en utilisant la formule de Pascal, que pour tout entier \(n \geq 0\) : \(C_n^0 + C_n^1 + \cdots + C_n^n = 2^n\).
Un polygone à \(n\) côtés (\(n \geq 3\)) possède \(C_n^2\) segments joignant deux sommets, dont \(n\) sont des côtés.
a) Montrer que le nombre \(D(n)\) de diagonales du polygone est \(D(n) = \dfrac{n(n - 3)}{2}\).
b) Déterminer le nombre \(n\) de côtés d’un polygone qui possède exactement 170 diagonales.
Corrigés des exercices 30 à 31 : voir la seconde partie du manuel, « Corrigés — Série 5 ».
Corrigés — Savoir-faire de base
a) \(\mathrm{card}(A \cup E) = 70 + 55 - 35 = 90\). Les élèves qui n’étudient aucune des deux langues : \(120 - 90 = 30\).
b) Anglais seulement : \(70 - 35 = 35\). Espagnol seulement : \(55 - 35 = 20\). Contrôle : \(35 + 20 + 35 + 30 = 120\).
Fig. 1 — Diagramme du lycée : 120 élèves répartis entre anglais renforcé (A), espagnol (E) et aucune des deux langues.
Il s’agit d’un produit cartésien d’un ensemble à 4 éléments par un ensemble à 3 éléments : \(4 \times 3 = 12\) choix possibles.
L’arbre a d’abord 4 branches (le tissu), puis, au bout de chacune, 3 branches (la couleur), puis 2 branches (la finition). Le nombre total de boubous est \(4 \times 3 \times 2 = 24\).
\(6! = 720\). \(\dfrac{9!}{6!} = 9 \times 8 \times 7 = 504\). \(\dfrac{(n + 2)!}{n!} = \dfrac{(n + 2)(n + 1)n!}{n!} = (n + 1)(n + 2)\).
a) C’est une 4-liste de \(\{0, \ldots, 9\}\) : il y en a \(10^4 = 10\,000\).
b) Le premier chiffre a alors 9 choix, les trois autres 10 chacun : \(9 \times 10^3 = 9\,000\).
Il s’agit d’un arrangement de 3 éléments parmi 28 : \(A_{28}^3 = 28 \times 27 \times 26 = 19\,656\) bureaux possibles.
a) \(7! = 5\,040\) rangements.
b) SENEGAL comporte 7 lettres, dont la lettre E deux fois. En distinguant les deux E, on aurait \(7! = 5\,040\) mots ; comme échanger les deux E donne le même mot, il y a \(\dfrac{5\,040}{2!} = 2\,520\) anagrammes.
\(C_9^4 = \dfrac{9 \times 8 \times 7 \times 6}{24} = 126\). \(C_{15}^{13} = C_{15}^2 = \dfrac{15 \times 14}{2} = 105\). Formule de Pascal : \(C_8^3 = 56\) et \(C_8^4 = 70\), et \(56 + 70 = 126 = C_9^4\). Vérifié.
a) Avec la ligne 4 du triangle de Pascal (\(1, 4, 6, 4, 1\)) et \(b = -3\) : \((x - 3)^4 = x^4 - 12x^3 + 54x^2 - 108x + 81\).
b) Le terme en \(x^2\) est \(C_6^2\,(2x)^2\,5^4 = 15 \times 4x^2 \times 625 = 37\,500\,x^2\) : le coefficient est \(37\,500\).
Corrigés — Applications
a) \(C_{24}^5 = \dfrac{24 \times 23 \times 22 \times 21 \times 20}{120} = 42\,504\).
b) \(C_{14}^5 = 2\,002\).
c) \(42\,504 - 2\,002 = 40\,502\).
d) \(C_{10}^3 \times C_{14}^2 = 120 \times 91 = 10\,920\).
a) En distinguant toutes les lettres, il y aurait \(6! = 720\) mots. Comme A apparaît 2 fois et N apparaît 2 fois, chaque anagramme est comptée \(2! \times 2! = 4\) fois : il y a \(\dfrac{720}{4} = 180\) anagrammes.
b) En fixant B en tête, il reste à ranger A, N, A, N, E (5 lettres, A et N chacune deux fois) : \(\dfrac{5!}{2!\,2!} = \dfrac{120}{4} = 30\) anagrammes.
On choisit d’abord le dernier chiffre (impair, donc non nul) : 5 choix (\(1, 3, 5, 7, 9\)). Le premier chiffre doit être non nul et différent du dernier : \(9 - 1 = 8\) choix. Le deuxième chiffre doit différer des deux précédents : \(10 - 2 = 8\) choix. Le troisième doit différer des trois précédents : \(10 - 3 = 7\) choix. Total : \(5 \times 8 \times 8 \times 7 = 2\,240\).
a) \(C_{13}^4 = 715\).
b) \(C_6^2 \times C_7^2 = 15 \times 21 = 315\) (les 2 boules restantes sont choisies parmi les \(4 + 3 = 7\) non rouges).
c) On tire parmi les \(6 + 4 = 10\) boules non jaunes : \(C_{10}^4 = 210\).
d) \(715 - 210 = 505\).
a) Avec remise : \(5^2 = 25\) tirages. Sans remise : \(A_5^2 = 20\) tirages.
b) Avec remise, les couples ordonnés de somme 6 sont \((1\,;5)\), \((2\,;4)\), \((3\,;3)\), \((4\,;2)\), \((5\,;1)\) : 5 tirages. Sans remise, on retire \((3\,;3)\) (répétition interdite) : il reste 4 tirages.
a) \(C_{11}^4 = 330\) et \(C_{11}^5 = 462\), donc \(330 + 462 = 792\). Et \(C_{12}^5 = 792\) : la formule de Pascal est bien vérifiée.
b) \(C_{50}^{48} = C_{50}^2 = \dfrac{50 \times 49}{2} = 1\,225\).
Dans \((3x - 2)^5\), le terme en \(x^3\) est \(C_5^3\,(3x)^3\,(-2)^2 = 10 \times 27x^3 \times 4 = 1\,080\,x^3\) : coefficient \(1\,080\).
Dans \((x + 2)^8\), le terme en \(x^4\) est \(C_8^4\,x^4\,2^4 = 70 \times 16\,x^4 = 1\,120\,x^4\) : coefficient \(1\,120\).
a) \(\dfrac{n(n - 1)}{2} = 78 \iff n^2 - n - 156 = 0\). Discriminant \(1 + 624 = 625 = 25^2\) : \(n = \dfrac{1 + 25}{2} = 13\) (l’autre racine, \(-12\), est rejetée). Contrôle : \(C_{13}^2 = \dfrac{13 \times 12}{2} = 78\).
b) \(n(n - 1) = 90 \iff n^2 - n - 90 = 0\). Discriminant \(1 + 360 = 361 = 19^2\) : \(n = \dfrac{1 + 19}{2} = 10\). Contrôle : \(A_{10}^2 = 10 \times 9 = 90\).
a) Il faut 9 pas, dont 4 vers le haut : \(C_9^4 = 126\) chemins.
b) De \(O\) à \(C\) : 5 pas dont 2 vers le haut, \(C_5^2 = 10\) ; de \(C\) à \(B\) : 4 pas dont 2 vers le haut, \(C_4^2 = 6\) : au total \(10 \times 6 = 60\) chemins passent par \(C\).
c) \(126 - 60 = 66\) chemins évitent \(C\).
Fig. 2 — Quadrillage de O(0 ; 0) à B(5 ; 4) : exemple de chemin passant par C(3 ; 2).
a) \(2^7 = 128\) parties.
b) \(128 - 1 = 127\) parties non vides (on retire l’ensemble vide).
c) \(C_7^0 + C_7^2 + C_7^4 + C_7^6 = 1 + 21 + 35 + 7 = 64\) : exactement la moitié des parties (c’est un fait général pour \(n \geq 1\) : autant de parties de cardinal pair que de cardinal impair).
Corrigés — Problèmes de la vie courante
a) \(10^5 = 100\,000\) codes.
b) \(A_{10}^5 = 10 \times 9 \times 8 \times 7 \times 6 = 30\,240\) codes.
a) \(C_{16}^{11} = C_{16}^5 = \dfrac{16 \times 15 \times 14 \times 13 \times 12}{120} = 4\,368\).
b) Il reste 14 joueurs valides, dont il faut choisir les 11 titulaires : \(C_{14}^{11} = C_{14}^3 = \dfrac{14 \times 13 \times 12}{6} = 364\).
a) \(C_{50}^3 = \dfrac{50 \times 49 \times 48}{6} = 19\,600\).
b) Les numéros supérieurs à 40 sont les 10 nombres de 41 à 50 : \(C_{10}^3 = 120\).
a) \(5 \times 6 \times 4 = 120\) menus possibles chaque jour.
b) Il s’agit d’un arrangement de 5 plats parmi les 6 disponibles, un par jour : \(A_6^5 = 6 \times 5 \times 4 \times 3 \times 2 = 720\) façons.
a) \(A_8^3 = 8 \times 7 \times 6 = 336\) circuits.
b) \(C_8^3 = \dfrac{8 \times 7 \times 6}{6} = 56\) choix.
Awa et Fatou étant déjà dans le groupe, il reste à choisir 2 membres parmi les \(32 - 2 = 30\) autres élèves : \(C_{30}^2 = \dfrac{30 \times 29}{2} = 435\) groupes possibles.
Corrigés — Sujets de devoir
Exercice 1. a) \(\mathrm{card}(W \cup O) = 130 + 85 - 45 = 170\). Aucun des deux : \(200 - 170 = 30\).
b) Wave seulement : \(130 - 45 = 85\). Orange Money seulement : \(85 - 45 = 40\). Contrôle : \(85 + 40 + 45 + 30 = 200\).
Exercice 2. a) \(C_{16}^4 = \dfrac{16 \times 15 \times 14 \times 13}{24} = 1\,820\).
b) \(C_7^2 \times C_9^2 = 21 \times 36 = 756\).
c) Au moins 3 femmes : 3 femmes et 1 homme, ou 4 femmes : \(C_7^3 \times C_9^1 + C_7^4 \times C_9^0 = 35 \times 9 + 35 \times 1 = 315 + 35 = 350\).
d) Pour chacun des \(1\,820\) groupes de 4 membres, il y a \(A_4^2 = 4 \times 3 = 12\) façons de désigner un président et un trésorier parmi les 4. Total : \(1\,820 \times 12 = 21\,840\) bureaux complets.
Exercice 1. a) \(A_{10}^3 = 10 \times 9 \times 8 = 720\). b) \(C_{10}^3 = \dfrac{720}{3!} = 120\).
c) \(\dfrac{n(n - 1)}{2} = 55 \iff n^2 - n - 110 = 0\). Discriminant \(1 + 440 = 441 = 21^2\) : \(n = \dfrac{1 + 21}{2} = 11\). Contrôle : \(C_{11}^2 = \dfrac{11 \times 10}{2} = 55\).
Exercice 2. a) \(C_{52}^5 = 2\,598\,960\).
b) \(C_4^2 \times C_{48}^3 = 6 \times 17\,296 = 103\,776\).
c) Les cartes non-cœur sont \(52 - 13 = 39\) : \(C_{39}^5 = 575\,757\).
d) \(2\,598\,960 - 575\,757 = 2\,023\,203\).
e) \(C_{13}^5 = 1\,287\).
Exercice 1. a) \(8! = 40\,320\).
b) On traite le bloc de 3 romans (ordre fixé) comme un seul élément : il reste à ranger \(1 + 5 = 6\) éléments sur l’étagère, soit \(6! = 720\) façons.
c) ANANAS a 6 lettres, dont A trois fois et N deux fois : \(\dfrac{6!}{3!\,2!} = \dfrac{720}{12} = 60\) anagrammes. BANDES a 6 lettres toutes distinctes : \(6! = 720\) anagrammes.
Exercice 2. a) \(C_{20}^5 = 15\,504\).
b) \(C_8^3 \times C_{12}^2 = 56 \times 66 = 3\,696\).
c) Aucun garçon signifie que les 5 finalistes sont toutes des filles : \(C_8^5 = C_8^3 = 56\). Au moins un garçon : \(15\,504 - 56 = 15\,448\).
d) Pour chacune des \(15\,504\) listes, il y a \(A_5^3 = 5 \times 4 \times 3 = 60\) façons de classer 3 des 5 finalistes. Total : \(15\,504 \times 60 = 930\,240\).
Exercice 1. a) Avec la ligne 5 du triangle de Pascal (\(1, 5, 10, 10, 5, 1\)) : \((x + 2)^5 = x^5 + 10x^4 + 40x^3 + 80x^2 + 80x + 32\).
b) Le terme en \(x^3\) correspond à \(k = 4\) : \(C_7^4\,x^3\,(-4)^4 = 35 \times 256\,x^3 = 8\,960\,x^3\) : coefficient \(8\,960\).
c) La première somme vaut \(2^7 = 128\) (nombre de parties d’un ensemble à 7 éléments) ; la seconde, obtenue avec \(a = 1\) et \(b = -1\) dans le binôme, vaut \((1 - 1)^7 = 0\).
Exercice 2. a) \(4^{10} = 1\,048\,576\).
b) Une seule grille donne les 10 bonnes réponses.
c) On choisit les 2 questions ratées : \(C_{10}^2 = 45\) ; pour chacune, 3 réponses fausses sont possibles : \(3^2 = 9\). Total : \(45 \times 9 = 405\).
d) 10 bonnes réponses : 1 grille. Exactement 9 bonnes : \(C_{10}^1 \times 3^1 = 10 \times 3 = 30\). Au moins 9 bonnes : \(1 + 30 = 31\).
Corrigés — Pour aller plus loin
Initialisation : pour \(n = 0\), \(C_0^0 = 1 = 2^0\). Vrai.
Hérédité : supposons \(\displaystyle\sum_{p=0}^{n} C_n^p = 2^n\) pour un entier \(n \geq 0\). On sépare les deux termes extrêmes : \[\sum_{p=0}^{n+1} C_{n+1}^p = C_{n+1}^0 + \sum_{p=1}^{n} C_{n+1}^p + C_{n+1}^{n+1} = 1 + \sum_{p=1}^{n} \left(C_n^{p-1} + C_n^p\right) + 1,\] en utilisant la formule de Pascal pour \(1 \leq p \leq n\). En séparant la somme : \[\sum_{p=1}^{n} C_n^{p-1} + \sum_{p=1}^{n} C_n^p = \sum_{j=0}^{n-1} C_n^j + \sum_{p=1}^{n} C_n^p = \left(2^n - C_n^n\right) + \left(2^n - C_n^0\right) = 2 \times 2^n - 1 - 1 = 2^{n+1} - 2.\] Donc \(\displaystyle\sum_{p=0}^{n+1} C_{n+1}^p = 1 + \left(2^{n+1} - 2\right) + 1 = 2^{n+1}\), qui est bien la formule au rang \(n + 1\).
Conclusion : la formule est vraie pour tout entier \(n \geq 0\).
a) \(D(n) = C_n^2 - n = \dfrac{n(n - 1)}{2} - n = \dfrac{n(n - 1) - 2n}{2} = \dfrac{n(n - 3)}{2}\).
b) \(\dfrac{n(n - 3)}{2} = 170 \iff n^2 - 3n - 340 = 0\). Discriminant \(9 + 1\,360 = 1\,369 = 37^2\) : \(n = \dfrac{3 + 37}{2} = 20\) (l’autre racine est négative, donc rejetée). Contrôle : \(D(20) = \dfrac{20 \times 17}{2} = 170\). Le polygone a 20 côtés.
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…