Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Série L · TD — Leçon 3 — Dénombrement — Mathématiques Terminale
Travaux dirigésLeçon 3 · Dénombrement
Séries d’exercices progressives, exercices types des annales et problèmes de synthèse, avec corrigés détaillés.
Dénombrement
Ce que tu vas travailler
- Compter avec le principe multiplicatif et le cardinal d’une réunion.
- Distinguer listes, arrangements, permutations et combinaisons.
- Choisir le bon modèle pour un tirage (successif, simultané, avec ou sans remise).
- Utiliser les formules $C_{n}^{p}$, $A_n^p$ et $n!$ pour résoudre des équations.
Prérequis
- Leçon 0 : équations du second degré (pour les inconnues $n$).
1 Mode d’emploi et l’essentiel en bref
Les exercices sont rangés en quatre séries : A (applications directes), B (exercices types), C (problèmes de synthèse) et D (pour aller plus loin). Ils sont numérotés de $1$ à $27$ ; les corrigés détaillés sont à la fin.
- Principe multiplicatif. Des choix successifs indépendants se multiplient ; des cas disjoints s’additionnent.
- Cardinal. $|A\cup B|=|A|+|B|-|A\cap B|$ ; $|\bar A|=|E|-|A|$.
- Listes (avec répétition, ordre compté) de $p$ éléments parmi $n$ : $n^p$.
- Arrangements (sans répétition, ordre compté) : $A_n^p=\dfrac{n!}{(n-p)!}$ ; permutations : $n!$.
- Combinaisons (sans ordre) : $C_{n}^{p}=\dfrac{A_n^p}{p!}=\dfrac{n!}{p!(n-p)!}$ ; $C_{n}^{p}=C_{n}^{n-p}$ ; $C_{n}^{p}+C_{n}^{p+1}=C_{n+1}^{p+1}$.
- Se demander : l’ordre compte-t-il ? Y a-t-il répétition ?
- « Au moins un » : passer par le complémentaire.
- « Exactement $k$ parmi… » : choisir d’abord dans chaque catégorie, puis multiplier.
- Vérifier l’ordre de grandeur du résultat et, si possible, deux méthodes différentes.
2 Série A — Applications directes
Calculer :
- $5!$ ; $\dfrac{7!}{5!}$ ;
- $A_6^3$ ; $A_5^5$ ;
- $C_{8}^{3}$ ; $C_{10}^{2}$ ; $C_{7}^{0}$ ; $C_{7}^{7}$.
- Un restaurant propose $4$ entrées, $5$ plats et $3$ desserts. Combien de menus complets (entrée, plat, dessert) ?
- Combien de menus « plat et dessert » seulement ?
- Un élève a $6$ pantalons, $8$ chemises et $3$ paires de chaussures. Combien de tenues possibles ?
Un digicode comporte un code de $4$ chiffres choisis parmi $0,1,\dots,9$.
- Combien de codes possibles ?
- Combien de codes dont les quatre chiffres sont distincts ?
- Combien de codes aux chiffres distincts commençant par $7$ ?
- Combien de codes contiennent au moins un chiffre répété ?
- De combien de façons peut-on ranger $6$ livres différents sur une étagère ?
- Même question si deux livres donnés doivent rester côte à côte.
- $5$ personnes font la queue. Combien d’ordres possibles ? Dont $A$ est en tête ?
Une classe compte $30$ élèves : $18$ filles et $12$ garçons. On choisit $4$ élèves pour représenter la classe à un cross.
- Combien de choix possibles ?
- Combien de choix de $4$ filles ?
- Combien de choix de $2$ filles et $2$ garçons ?
Une boîte contient $10$ boules : $6$ rouges et $4$ vertes. On tire simultanément $3$ boules.
- Nombre de tirages possibles ?
- Nombre de tirages de $3$ boules rouges ?
- Nombre de tirages de $2$ rouges et $1$ verte ?
- Nombre de tirages contenant au moins une boule verte ?
Un sac contient $8$ jetons numérotés de $1$ à $8$. On en tire trois. Combien de résultats possibles si l’on tire :
- successivement avec remise (on note les numéros dans l’ordre) ;
- successivement sans remise ;
- simultanément ?
Dans un lycée, parmi $40$ élèves d’une classe, $25$ pratiquent le football, $18$ le basket et $7$ pratiquent les deux.
- Combien pratiquent au moins un des deux sports ?
- Combien n’en pratiquent aucun ?
- Combien pratiquent le football seulement ? le basket seulement ?
- Vérifier que $C_{6}^{2}+C_{6}^{3}=C_{7}^{3}$.
- Résoudre $C_{n}^{2}=28$ ($n\ge2$).
- Résoudre $A_n^2=30$ ($n\ge2$).
- Résoudre $\dfrac{(n+1)!}{(n-1)!}=56$ ($n\ge1$).
Soit $E$ un ensemble de $3$ éléments et $F$ un ensemble de $5$ éléments.
- Combien d’applications de $E$ vers $F$ ?
- Combien sont injectives ?
- Combien de bijections d’un ensemble à $4$ éléments dans lui-même ?
- Combien de parties de $E$ ? Combien de parties de $F$ à $2$ éléments ?
3 Série B — Exercices types
On lance deux dés cubiques de couleurs différentes (un rouge, un bleu). Un résultat est un couple (rouge ; bleu).
Somme — 2 — 3 — 4 — 5 — 6 — 7 — 8 — 9 — 10 — 11 — 12
Nombre de couples
- Combien de résultats possibles ?
- Compléter le tableau en dénombrant les couples pour chaque somme. Vérifier que le total est correct.
- Combien de couples ont un produit pair ? un produit impair ?
- Combien de couples contiennent au moins un six ?
Lors d’une réunion de famille, $15$ personnes, dont $8$ hommes et $7$ femmes, se saluent : chaque personne serre la main de chacune des autres, une seule fois.
- Combien de poignées de main sont échangées ?
- Combien sont échangées entre deux hommes ? entre deux femmes ? entre un homme et une femme ?
- Vérifier que la somme des trois nombres précédents est le nombre total.
- Deux personnes ne se saluent pas (elles se sont déjà saluées plus tôt). Combien de poignées sont échangées ?
Une application demande un code de $4$ caractères choisis parmi les $26$ lettres minuscules et les $10$ chiffres ($36$ symboles).
- Combien de codes possibles ?
- Combien de codes dont les quatre symboles sont distincts ?
- Combien de codes commençant par une lettre ?
- Combien de codes composés uniquement de chiffres ? En déduire le nombre de codes contenant au moins une lettre.
Un entraîneur dispose de $12$ joueurs dont $3$ gardiens de but. Il compose une équipe de $5$ joueurs.
- Combien d’équipes possibles ?
- Combien d’équipes sans aucun gardien ? En déduire le nombre d’équipes avec au moins un gardien.
- Combien d’équipes avec exactement un gardien ? exactement deux ? exactement trois ?
- Vérifier que la somme des cas de la question 3 est le nombre de la question 2.
Douze coureurs, dont $4$ Sénégalais, participent à une course. On s’intéresse aux trois premières places.
- Combien de podiums (ordre gagnant, deuxième, troisième) possibles ?
- Combien d’ensembles de trois médaillés, sans tenir compte de l’ordre ?
- Combien d’ensembles de médaillés contiennent exactement un Sénégalais ? aucun ?
- Combien de podiums contiennent exactement un Sénégalais ?
Parmi $60$ élèves d’un lycée, $35$ lisent régulièrement un journal, $28$ écoutent régulièrement la radio, et $10$ ne font ni l’un ni l’autre.
Écoutent la radio — N’écoutent pas la radio — Total
Lisent un journal — 35
Ne lisent pas de journal — 10
Total — 28 — 60
- Compléter le tableau.
- On choisit un comité de $3$ élèves parmi les $60$ : combien de comités ?
- Combien de comités ne comportent que des élèves qui lisent un journal sans écouter la radio ?
- Combien de comités comportent au moins un élève qui ne fait ni l’un ni l’autre ?
On forme des nombres de quatre chiffres tous distincts, à l’aide des chiffres $1,2,3,4,5,6,7$.
- Combien de nombres peut-on former ?
- Combien sont pairs ? impairs ?
- Combien sont multiples de $5$ ?
- Combien sont supérieurs à $5000$ ?
- Combien d’anagrammes (mots avec ou sans sens) du mot DAKAR ? dont la première lettre est D ?
- Combien d’anagrammes du mot SÉNÉGAL ?
- Parmi celles-ci, combien commencent par S ? combien ont les deux E côte à côte ?
Un club dispose de $7$ athlètes dont Moussa et Fatou. Il constitue une équipe de relais : on choisit $4$ athlètes et on fixe l’ordre de passage.
- Combien d’équipes (avec leur ordre de passage) ?
- Combien si Moussa doit courir en dernier ?
- Combien si Moussa et Fatou participent toutes les deux ?
- Combien si Fatou court en premier et Moussa en dernier ?
On dispose de $6$ couleurs pour fabriquer des drapeaux à trois bandes verticales (de gauche à droite).
- Combien de drapeaux si les trois couleurs sont différentes ?
- Combien de drapeaux si deux bandes voisines doivent avoir des couleurs différentes ?
- Combien de drapeaux (toutes répétitions permises) ? Combien comportent au moins deux bandes de même couleur ?
- Combien de drapeaux à couleurs différentes ont du rouge au centre ?
4 Série C — Problèmes de synthèse
Un professeur répartit $12$ élèves en trois groupes de $4$ pour un travail de recherche.
Partie A — Groupes numérotés (G1, G2, G3).
- Montrer que le nombre de répartitions est $C_{12}^{4}C_{8}^{4}C_{4}^{4}$ et le calculer. (3 pts)
- Awa et Bakary sont deux élèves de la classe. Combien de répartitions les placent dans le même groupe ? (3 pts)
- En déduire le nombre de répartitions où ils sont dans des groupes différents. (1 pt)
Partie B — Groupes sans nom.
- Chaque répartition sans nom correspond à $3!$ répartitions numérotées. En déduire le nombre de répartitions sans nom. (2 pts)
- Combien de ces répartitions placent Awa et Bakary dans le même groupe ? (2 pts)
Un jeu de dominos comprend toutes les pièces $[a\,|\,b]$ où $a$ et $b$ sont dans $\{0,1,2,3,4,5,6\}$, la pièce $[a\,|\,b]$ étant la même que $[b\,|\,a]$.
Partie A — Les pièces.
- Combien de doubles ($a=b$) ? Combien de pièces avec $a\neq b$ ? (2 pts)
- Montrer que le jeu compte $28$ dominos. (1 pt)
- Combien de dominos portent au moins une fois le chiffre $6$ ? (1 pt)
Partie B — Une main. Un joueur reçoit $7$ dominos au hasard.
- Combien de mains possibles ? (1 pt)
- Combien de mains sans aucun double ? (2 pts)
- Combien de mains avec au moins un double ? (1 pt)
- Combien de mains avec exactement trois doubles ? (2 pts)
- Combien de mains contenant le domino $[6\,|\,6]$ ? (1 pt)
Un groupe compte $10$ personnes : $6$ élèves et $4$ professeurs.
Partie A — Un banc. Les $10$ personnes s’assoient sur un banc de $10$ places alignées.
- Combien de dispositions possibles ? (1 pt)
- Combien de dispositions où les $4$ professeurs sont côte à côte ? (2 pts)
- Combien de dispositions où deux professeurs ne sont jamais voisins ? (Placer d’abord les élèves, puis choisir les « trous » pour les professeurs.) (3 pts)
Partie B — Une table ronde. Elles s’assoient maintenant autour d’une table ronde ; seules comptent les positions relatives.
- Montrer que le nombre de dispositions est $9!$ et le calculer. (2 pts)
- Combien de dispositions où deux personnes données sont voisines ? (2 pts)
Partie A — Un championnat. Dans un championnat d’échecs, chaque joueur rencontre chacun des autres une fois. Il y a $66$ parties.
- Écrire une équation en $n$ (nombre de joueurs) et la résoudre. (3 pts)
Partie B — Une relation.
- Montrer que, pour $n\ge3$, $A_n^3=6C_{n}^{3}$. (2 pts)
- Montrer que $C_{n}^{2}+C_{n}^{3}=C_{n+1}^{3}$ pour $n\ge3$. (2 pts)
Partie C — Deux équations.
- Résoudre $C_{n}^{3}=2C_{n}^{2}$ ($n\ge3$). (2 pts)
- Résoudre $A_n^2+C_{n}^{2}=45$ ($n\ge2$). (1 pt)
5 Série D — Pour aller plus loin
- Un ensemble $E$ a $n$ éléments. Justifier que le nombre de parties de $E$ vaut $2^n$ (chaque élément est « dans » ou « hors de » la partie).
- En déduire que $C_{n}^{0}+C_{n}^{1}+\dots+C_{n}^{n}=2^n$. Vérifier pour $n=4$.
- Combien de parties non vides a un ensemble de $6$ éléments ? Combien de parties de cardinal pair ?
- Dans un groupe de $13$ personnes, montrer que deux au moins sont nées le même mois.
- Quel nombre minimal de personnes garantit que trois d’entre elles sont nées le même mois ?
- On choisit $6$ nombres distincts dans $\{1,2,\dots,10\}$. Montrer que deux d’entre eux ont pour somme $11$. Indice : former les paires $\{k\,;11-k\}$.
Sur un quadrillage, on se déplace de $(0\,;0)$ à $(5\,;3)$ par des pas unité vers la droite ou vers le haut.
- Justifier que le nombre de chemins est $C_{8}^{3}$ et le calculer.
- Combien de chemins passent par le point $(2\,;1)$ ? ne passent pas par ce point ?
- Combien de chemins passent par $(2\,;1)$ puis par $(4\,;2)$ ?
Corrigés détaillés
Pour chaque dénombrement, la solution annonce le modèle (liste, arrangement, combinaison…) avant de calculer. Quand c’est possible, un résultat est contrôlé par une seconde méthode (complémentaire, somme des cas). Cherche d’abord, compare ensuite.
1 Corrigés de la série A
a) $5!=120$ ; $\dfrac{7!}{5!}=7\times6=42$.
b) $A_6^3=6\times5\times4=120$ ; $A_5^5=5!=120$.
c) $C_{8}^{3}=\dfrac{8\times7\times6}{6}=56$ ; $C_{10}^{2}=\dfrac{10\times9}2=45$ ; $C_{7}^{0}=1$ ; $C_{7}^{7}=1$.
a) Trois choix successifs indépendants : $4\times5\times3=60$ menus.
b) $5\times3=15$.
c) $6\times8\times3=144$ tenues.
a) Liste de $4$ chiffres avec répétition : $10^4=10\,000$.
b) Arrangements de $4$ chiffres parmi $10$ : $A_{10}^{4}=10\times9\times8\times7=5040$.
c) Premier chiffre imposé ; les trois autres sont des arrangements parmi les $9$ restants : $9\times8\times7=504$.
d) Complémentaire : $10\,000-5040=4960$.
a) $6!=720$.
b) On colle les deux livres en un bloc : $5!$ façons de placer les $5$ objets, et $2$ ordres dans le bloc : $5!\times2=240$.
c) $5!=120$ files. Avec $A$ en tête, les $4$ autres se permutent : $4!=24$.
Choix sans ordre : combinaisons.
a) $C_{30}^{4}=\dfrac{30\times29\times28\times27}{24}=27\,405$.
b) $C_{18}^{4}=3060$.
c) $C_{18}^{2}\times C_{12}^{2}=153\times66=10\,098$.
a) $C_{10}^{3}=120$.
b) $C_{6}^{3}=20$.
c) $C_{6}^{2}\times C_{4}^{1}=15\times4=60$.
d) Complémentaire de « aucune verte » (donc 3 rouges) : $120-20=100$.
a) Avec remise, ordre compté : $8^3=512$.
b) Sans remise, ordre compté : $A_8^3=8\times7\times6=336$.
c) Simultané : $C_8^3=56$ (on vérifie $336=56\times3!$).
a) $|F\cup B|=25+18-7=36$.
b) $40-36=4$ élèves ne pratiquent aucun des deux.
c) Football seulement : $25-7=18$ ; basket seulement : $18-7=11$. (Contrôle : $18+11+7+4=40$.)
a) $C_6^2=15$ et $C_6^3=20$ ; $15+20=35=C_7^3$ (formule de Pascal).
b) $\dfrac{n(n-1)}2=28\iff n^2-n-56=0$, $\Delta=225$, $n=\dfrac{1\pm15}{2}$ : $n=8$ (l’autre est négative). Contrôle : $C_8^2=28$.
c) $n(n-1)=30\iff n^2-n-30=0$, $\Delta=121$, $n=6$ (ou $-5$ rejeté).
d) $\dfrac{(n+1)!}{(n-1)!}=(n+1)n=56\iff n^2+n-56=0$, $\Delta=225$, $n=7$ (ou $-8$ rejeté). Contrôle : $8!/6!=56$ ✓.
a) Chacun des $3$ éléments de $E$ a $5$ images possibles : $5^3=125$.
b) Injectives : images deux à deux distinctes, $A_5^3=60$.
c) Les bijections d’un ensemble à $4$ éléments dans lui-même sont les permutations : $4!=24$.
d) $2^3=8$ parties de $E$ ; $C_5^2=10$ parties à $2$ éléments dans $F$.
2 Corrigés de la série B
1) $6\times6=36$ couples.
2) Pour la somme $s$ : $s=2$ : $(1,1)$ ; $s=3$ : $(1,2),(2,1)$ ; … ; $s=7$ : six couples ; puis symétriquement.
Somme — 2 — 3 — 4 — 5 — 6 — 7 — 8 — 9 — 10 — 11 — 12
Nombre de couples — 1 — 2 — 3 — 4 — 5 — 6 — 5 — 4 — 3 — 2 — 1
Total : $1+2+3+4+5+6+5+4+3+2+1=36$ ✓.
3) Produit impair : les deux dés sont impairs, $3\times3=9$ couples. Produit pair : $36-9=27$.
4) Aucun six : $5\times5=25$ ; au moins un six : $36-25=11$.
1) Une poignée de main = une paire de personnes : $C_{15}^{2}=\dfrac{15\times14}2=105$.
2) Entre hommes : $C_8^2=28$ ; entre femmes : $C_7^2=21$ ; mixtes : $8\times7=56$.
3) $28+21+56=105$ ✓.
4) Une paire est retirée : $105-1=104$.
1) Liste avec répétition : $36^4=1\,679\,616$.
2) Arrangements : $36\times35\times34\times33=1\,413\,720$.
3) $26$ choix pour le premier symbole, puis $36^3$ pour les trois autres : $26\times46\,656=1\,213\,056$.
4) Uniquement des chiffres : $10^4=10\,000$. Au moins une lettre : $1\,679\,616-10\,000=1\,669\,616$.
1) $C_{12}^{5}=792$.
2) Sans gardien : $5$ joueurs parmi les $9$ autres, $C_9^5=126$. Avec au moins un gardien : $792-126=666$.
3) Exactement un gardien : $C_3^1\times C_9^4=3\times126=378$. Exactement deux : $C_3^2\times C_9^3=3\times84=252$. Exactement trois : $C_3^3\times C_9^2=36$.
4) $378+252+36=666$ ✓.
1) L’ordre compte : $A_{12}^{3}=12\times11\times10=1320$ podiums.
2) $C_{12}^{3}=220$ (on a $1320=220\times3!$).
3) Exactement un Sénégalais : $C_4^1\times C_8^2=4\times28=112$ ensembles. Aucun : $C_8^3=56$.
4) Chaque ensemble donne $3!=6$ podiums : $112\times6=672$.
1) $J\cup R$ compte $60-10=50$ élèves. $|J\cap R|=35+28-50=13$. Donc : lisent et écoutent : $13$ ; lisent seulement : $35-13=22$ ; écoutent seulement : $28-13=15$ ; ni l’un ni l’autre : $10$.
Écoutent la radio — N’écoutent pas la radio — Total
Lisent un journal — 13 — 22 — 35
Ne lisent pas de journal — 15 — 10 — 25
Total — 28 — 32 — 60
2) $C_{60}^{3}=\dfrac{60\times59\times58}{6}=34\,220$.
3) Trois élèves parmi les $22$ : $C_{22}^{3}=1540$.
4) Complémentaire : aucun des trois n’est dans le groupe de $10$, donc les trois sont parmi les $50$ autres : $C_{50}^{3}=19\,600$. Réponse : $34\,220-19\,600=14\,620$.
1) Arrangements de $4$ chiffres parmi $7$ : $A_7^4=7\times6\times5\times4=840$.
2) Pair : dernier chiffre $2$, $4$ ou $6$ ($3$ choix), les trois autres en arrangement parmi $6$ : $3\times A_6^3=3\times120=360$. Impair : $840-360=480$ (ou $4\times120$).
3) Multiple de $5$ : le dernier chiffre est $5$, soit $A_6^3=120$.
4) Supérieur à $5000$ : premier chiffre $5$, $6$ ou $7$ : $3\times A_6^3=360$.
1) DAKAR : $5$ lettres dont $A$ deux fois : $\dfrac{5!}{2!}=60$ anagrammes. Commençant par D : les $4$ lettres restantes (A, K, A, R) : $\dfrac{4!}{2!}=12$.
2) SÉNÉGAL : $7$ lettres dont $E$ deux fois : $\dfrac{7!}{2!}=2520$.
3) Commençant par S : $\dfrac{6!}{2!}=360$. Les deux E côte à côte : on les voit comme un bloc unique, on permute $6$ objets distincts : $6!=720$.
1) Arrangements de $4$ athlètes parmi $7$ : $A_7^4=840$.
2) Moussa en dernière position, les trois premières places en arrangement parmi les $6$ autres : $A_6^3=120$.
3) Place de Moussa : $4$ choix ; place de Fatou : $3$ choix ; les deux places restantes en arrangement parmi les $5$ autres : $A_5^2=20$. Total : $4\times3\times20=240$.
4) Positions imposées ; les deux places du milieu en arrangement parmi $5$ : $A_5^2=20$.
1) $A_6^3=120$.
2) Bande de gauche : $6$ choix ; milieu : $5$ (différente de la gauche) ; droite : $5$ (différente du milieu) : $6\times5\times5=150$.
3) $6^3=216$. Au moins deux bandes de même couleur : $216-120=96$.
4) Rouge au centre, gauche et droite distinctes parmi les $5$ autres couleurs : $5\times4=20$.
3 Corrigés de la série C
1) On choisit les $4$ élèves de G1 parmi $12$, puis ceux de G2 parmi les $8$ restants, puis G3 est imposé : $C_{12}^{4}\times C_8^4\times C_4^4=495\times70\times1=34\,650$.
2) On choisit le groupe où se trouvent Awa et Bakary ($3$ façons), puis leurs deux compagnons parmi les $10$ autres ($C_{10}^{2}=45$), puis on répartit les $8$ élèves restants dans les deux autres groupes numérotés ($C_8^4=70$) : $3\times45\times70=9450$.
3) $34\,650-9450=25\,200$.
4) En retirant les noms, $3!=6$ répartitions numérotées donnent la même : $\dfrac{34\,650}{6}=5775$.
5) De même, $\dfrac{9450}{6}=1575$ répartitions sans nom placent Awa et Bakary dans le même groupe. (Contrôle : $\frac{1575}{5775}=\frac3{11}$ : Bakary a $3$ places « dans le groupe d’Awa » sur les $11$ places restantes.)
1) Doubles : $7$ (de $[0|0]$ à $[6|6]$). Pièces avec $a\neq b$ : les paires de chiffres distincts, $C_7^2=21$.
2) $7+21=28$ dominos.
3) Les dominos portant un $6$ sont $[6|0],[6|1],\dots,[6|6]$ : $7$ dominos.
4) $C_{28}^{7}=1\,184\,040$.
5) Sans double : les $7$ dominos sont choisis parmi les $21$ non doubles : $C_{21}^{7}=116\,280$.
6) Complémentaire : $1\,184\,040-116\,280=1\,067\,760$.
7) Exactement trois doubles : $C_7^3\times C_{21}^{4}=35\times5985=209\,475$.
8) Le domino $[6|6]$ est fixé ; il reste $6$ dominos parmi $27$ : $C_{27}^{6}=296\,010$.
1) $10!=3\,628\,800$.
2) Les professeurs forment un bloc ($4!$ ordres internes) que l’on place avec les $6$ élèves : $7!$ façons. Total : $7!\times4!=5040\times24=120\,960$.
3) On place les $6$ élèves ($6!=720$ façons) ; ils créent $7$ « trous » (deux extrémités et cinq entre-deux). On choisit $4$ trous distincts pour les professeurs ($C_7^4=35$) et on les ordonne ($4!=24$) : $720\times35\times24=604\,800$.
4) On fixe une personne à une place (cela supprime les rotations) et on permute les $9$ autres : $9!=362\,880$.
5) Les deux personnes voisines forment un bloc de $2$ ordres internes. Autour de la table, on a alors $9$ objets à disposer circulairement : $8!$ façons. Total : $2\times8!=80\,640$.
1) Une partie est une paire de joueurs : $C_n^2=66\iff n(n-1)=132\iff n^2-n-132=0$, $\Delta=529=23^2$, $n=\dfrac{1\pm23}{2}$ : $n=12$ (l’autre racine est négative). Il y a $12$ joueurs.
2) $A_n^3=n(n-1)(n-2)$ et $C_n^3=\dfrac{n(n-1)(n-2)}{3!}$, donc $A_n^3=6\,C_n^3$.
3) $C_n^2+C_n^3=\dfrac{n!}{2!(n-2)!}+\dfrac{n!}{3!(n-3)!}=\dfrac{n!}{3!(n-2)!}\big[3+(n-2)\big]=\dfrac{(n+1)!}{3!(n-2)!}=C_{n+1}^{3}$ (formule de Pascal).
4) $\dfrac{n(n-1)(n-2)}6=n(n-1)$. Comme $n(n-1)\neq0$, on simplifie : $n-2=6$, donc $n=8$. Contrôle : $C_8^3=56=2\times28$ ✓.
5) $n(n-1)+\dfrac{n(n-1)}2=\dfrac32\,n(n-1)=45\iff n(n-1)=30\iff n=6$. Contrôle : $A_6^2+C_6^2=30+15=45$ ✓.
4 Corrigés de la série D
1) Une partie est déterminée en décidant, pour chacun des $n$ éléments, s’il y appartient ou non : $2\times2\times\dots\times2=2^n$ parties.
2) On classe les parties selon leur nombre d’éléments $k$ : il y en a $C_n^k$ de cardinal $k$. Donc $\sum_{k=0}^{n}C_n^k=2^n$. Pour $n=4$ : $1+4+6+4+1=16=2^4$ ✓.
3) Parties non vides : $2^6-1=63$. Cardinal pair : $C_6^0+C_6^2+C_6^4+C_6^6=1+15+15+1=32$ (la moitié des $64$ parties).
1) Il y a $12$ mois et $13$ personnes : par le principe des tiroirs, deux personnes au moins partagent un même mois.
2) Avec $24$ personnes, on peut avoir exactement $2$ personnes par mois : pas de trois dans le même mois. Avec $25$ personnes, un mois au moins en contient trois (sinon on aurait au plus $2\times12=24$). Le minimum est donc $25$.
3) Les nombres de $1$ à $10$ se rangent dans $5$ « tiroirs » $\{1,10\}$, $\{2,9\}$, $\{3,8\}$, $\{4,7\}$, $\{5,6\}$ de somme $11$. Avec $6$ nombres, deux tombent dans le même tiroir : leur somme vaut $11$.
1) Un chemin comporte $5$ pas vers la droite et $3$ vers le haut, soit $8$ pas ; il est déterminé par la place des $3$ pas vers le haut parmi les $8$ : $C_8^3=56$.
2) De $(0\,;0)$ à $(2\,;1)$ : $C_3^1=3$ chemins. De $(2\,;1)$ à $(5\,;3)$ : $3$ pas à droite et $2$ en haut, $C_5^2=10$. Total par ce point : $3\times10=30$. Qui n’y passent pas : $56-30=26$.
3) De $(0\,;0)$ à $(2\,;1)$ : $3$ ; de $(2\,;1)$ à $(4\,;2)$ : $2$ pas à droite et $1$ en haut, $C_3^1=3$ ; de $(4\,;2)$ à $(5\,;3)$ : $C_2^1=2$. Total : $3\times3\times2=18$.
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…
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…