Chargement du manuel…

Première S1-S3 · Exercices — Leçon 2 — Dénombrement — Mathématiques Première

Manuel d'exercices · Mathématiques · Première · Référentiel scolaire sénégalais

DénombrementExercices

38 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 S1-S3). Les 38 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

Soit \(E = \{1\,;2\,;\dots\,;30\}\), \(A\) l’ensemble des multiples de 5 et \(B\) l’ensemble des multiples de 3 appartenant à \(E\).

a) Donner \(\mathrm{card}(A)\), \(\mathrm{card}(B)\) et écrire \(A \cap B\).

b) Calculer \(\mathrm{card}(A \cup B)\) et \(\mathrm{card}(A \setminus B)\).

c) Calculer \(\mathrm{card}(\overline{A} \cap \overline{B})\) à l’aide d’une loi de De Morgan.

Dans un quartier de Thiès, on interroge 200 ménages : 150 ont au moins une ligne chez l’opérateur A, 90 chez l’opérateur B, et 60 chez les deux (données d’entraînement).

a) Combien de ménages ont une ligne chez au moins un des deux opérateurs ?

b) Combien n’en ont aucune ?

c) Combien ont une ligne chez un seul des deux opérateurs ?

a) Un élève dispose de 3 chemises, 2 pantalons et 4 paires de chaussures. De combien de façons peut-il s’habiller ?

b) Un code d’accès est formé de 2 lettres (parmi 26) suivies de 3 chiffres. Combien y a-t-il de codes ?

c) Même question si les deux lettres doivent être différentes.

a) Calculer \(\dfrac{7!}{5!}\) et \(\dfrac{10!}{8!\,2!}\).

b) Simplifier \(\dfrac{(n + 1)!}{(n - 1)!}\) pour \(n \geq 1\).

c) Déterminer l’entier \(n \geq 1\) tel que \((n + 1)! = 20\,(n - 1)!\).

a) Un numéro de téléphone mobile s’écrit avec 9 chiffres : l’un des cinq préfixes 70, 75, 76, 77 ou 78, suivi de 7 chiffres quelconques. Combien de numéros peut-on former ?

b) Un parieur pronostique le résultat (1, N ou 2) de 8 matchs. Combien de grilles différentes peut-il remplir ?

c) Combien y a-t-il d’applications de \(\{1\,;2\,;3\,;4\}\) dans \(\{a\,;b\}\) ?

a) Un concours réunit 12 candidats ; on décerne un 1er, un 2e et un 3e prix. Combien de palmarès possibles ?

b) Combien de nombres de trois chiffres distincts peut-on écrire avec les chiffres de 1 à 7 ?

c) Combien y a-t-il d’applications injectives d’un ensemble à 3 éléments dans un ensemble à 6 éléments ?

a) De combien de façons 7 élèves peuvent-ils se ranger en file ?

b) Combien d’anagrammes ont les mots LOUGA, PODOR et MATAM ?

a) Calculer \(C_9^4\), \(C_{12}^{10}\) et \(C_{15}^3\).

b) Un professeur choisit 4 exercices parmi les 9 d’une série. Combien de choix possibles ?

La ligne \(n = 7\) du triangle de Pascal est : \(1\,;\,7\,;\,21\,;\,35\,;\,35\,;\,21\,;\,7\,;\,1\).

a) En déduire la ligne \(n = 8\).

b) Vérifier que la somme des nombres de la ligne 8 vaut \(2^8\).

c) Lire \(C_8^3\) et \(C_8^5\) ; quelle propriété illustrent-ils ?

a) Développer \((x - 2)^4\).

b) Calculer \((1 + \sqrt{2})^3\) et \((1 - \sqrt{2})^3\), puis leur somme.

Pour chaque situation, dire si l’ordre compte et si les répétitions sont permises, nommer le modèle, puis compter.

a) On lance trois fois un dé et l’on note la suite des résultats.

b) On désigne 2 délégués (sans fonction) parmi 30 élèves.

c) On désigne un chef de classe et son adjoint parmi 30 élèves.

d) On range 4 cahiers différents sur une étagère.

e) On distribue 4 bonbons différents à 3 enfants (un enfant peut en recevoir plusieurs, ou aucun).

Corrigés des exercices 1 à 11 : voir la seconde partie du manuel, « Corrigés — Série 1 ».

Applications

On interroge 100 habitants de Dakar sur les transports utilisés dans la semaine : 45 ont pris le bus, 40 un « car rapide » et 30 le TER ; 15 ont pris le bus et le car rapide, 10 le bus et le TER, 8 le car rapide et le TER, et 4 les trois (données d’entraînement).

a) Représenter la situation par un diagramme à trois ensembles et compléter chaque zone.

b) Combien de personnes ont utilisé au moins un de ces transports ? aucun ?

c) Combien en ont utilisé exactement un ? exactement deux ?

d) Retrouver le résultat du b) par la formule \(\mathrm{card}(A \cup B \cup C) = \sum \mathrm{card}(A) - \sum \mathrm{card}(A \cap B) + \mathrm{card}(A \cap B \cap C)\).

On écrit des nombres de quatre chiffres (le premier chiffre n’est pas 0) avec les chiffres \(0, 1, 2, 3, 4, 5\).

a) Combien peut-on en écrire ?

b) Combien ont leurs quatre chiffres distincts ?

c) Combien sont pairs et à chiffres distincts ?

d) Combien sont multiples de 5 et à chiffres distincts ?

Le mot DIOURBEL comporte 8 lettres distinctes : 4 voyelles (I, O, U, E) et 4 consonnes.

a) Combien a-t-il d’anagrammes ?

b) Combien commencent par D ?

c) Combien contiennent les quatre voyelles côte à côte (dans un ordre quelconque) ?

d) Combien commencent et finissent par une consonne ?

e) Combien alternent voyelles et consonnes ?

On range sur une étagère 4 livres de mathématiques, 3 de physique et 2 de SVT, tous différents.

a) Combien de rangements possibles ?

b) Combien si les livres de chaque matière doivent être regroupés ?

c) Combien si seuls les livres de mathématiques doivent être regroupés ?

a) Soit \(F = \{1\,;2\,;3\}\) et \(G = \{a\,;b\}\). Combien y a-t-il d’applications de \(F\) dans \(G\) ? Combien sont surjectives (chaque élément de \(G\) a au moins un antécédent) ?

b) Combien y a-t-il d’applications d’un ensemble à 4 éléments dans un ensemble à 3 éléments ? d’injections ?

c) Combien y a-t-il d’applications strictement croissantes de \(\{1\,;2\,;3\}\) dans \(\{1\,;2\,;\dots\,;6\}\) ?

Déterminer l’entier naturel \(n\) dans chaque cas :

a) \(A_n^2 = 72\)

b) \(C_n^3 = C_n^5\) (avec \(n \geq 5\))

c) \(A_n^3 = 20n\) (avec \(n \geq 3\))

d) \(C_{n+2}^n = 21\)

a) Démontrer que, pour tout entier \(n \geq 1\), \(C_n^2 + C_{n+1}^2 = n^2\).

b) Démontrer que, pour \(0 \leq p \leq n - 2\), \(C_n^p + 2C_n^{p+1} + C_n^{p+2} = C_{n+2}^{p+2}\).

c) Vérifier ces deux formules pour \(n = 5\) et \(p = 1\).

a) Écrire le terme général du développement de \(\left(x^2 - \frac{2}{x}\right)^6\) (\(x \neq 0\)).

b) En déduire le terme constant et le coefficient de \(x^3\).

c) Calculer \(\sum_{k=0}^{n} C_n^k\,3^k\) et \(\sum_{k=0}^{8} C_8^k\,(-1)^k\,2^{8-k}\).

d) Pour quel entier \(n\) le coefficient de \(x^2\) dans \((1 + x)^n\) vaut-il 28 ?

Soit \(n \geq 1\) un entier.

a) Rappeler pourquoi \(k\,C_n^k = n\,C_{n-1}^{k-1}\) pour \(1 \leq k \leq n\).

b) En déduire \(\sum_{k=1}^{n} k\,C_n^k = n\,2^{n-1}\), puis vérifier pour \(n = 4\).

c) Développer \((1 + 1)^n\) et \((1 - 1)^n\), et en déduire la somme \(C_n^0 + C_n^2 + C_n^4 + \cdots\) des coefficients d’indice pair.

d) Vérifier pour \(n = 6\).

Une urne contient 6 boules rouges, 4 noires et 2 vertes. On tire simultanément 3 boules.

a) Combien de tirages sont possibles ?

b) Combien sont tricolores ? unicolores ?

c) Combien contiennent au moins une boule verte ?

d) Combien contiennent exactement deux boules rouges ?

Même urne (6 rouges, 4 noires, 2 vertes). On tire 3 boules successivement.

a) Sans remise : nombre de tirages ; tirages tricolores ; tirages « une rouge puis deux non rouges » ; tirages où la première boule verte apparaît au troisième tirage.

b) Avec remise : nombre de tirages ; tirages tricolores ; tirages sans boule verte.

Une classe compte 18 garçons et 12 filles, dont Awa et Moussa. On désigne une délégation de 4 élèves.

a) Combien de délégations sont possibles ?

b) Combien comprennent exactement 2 filles ?

c) Combien comprennent au moins une fille ?

d) Awa et Moussa refusent de siéger ensemble. Combien de délégations respectent ce souhait ?

On place 10 points distincts sur un cercle.

a) Combien de cordes joignent deux de ces points ?

b) Combien de triangles et de quadrilatères ont leurs sommets parmi ces points ?

c) On considère un octogone convexe dont trois diagonales ne sont jamais concourantes. Combien a-t-il de diagonales ? Justifier que le nombre de points d’intersection des diagonales situés à l’intérieur de l’octogone est \(C_8^4\), et le calculer.

Corrigés des exercices 12 à 24 : voir la seconde partie du manuel, « Corrigés — Série 2 ».

Problèmes de la vie courante

Un compte de paiement mobile est protégé par un code de 4 chiffres (de 0000 à 9999).

a) Combien de codes sont possibles ?

b) Combien de codes ont leurs quatre chiffres distincts ? au moins deux chiffres égaux ?

c) Combien de codes contiennent exactement un 0 ?

d) Un voleur essaie des codes au hasard, sans répéter un code déjà essayé ; le compte se bloque après 3 essais faux. Combien de suites de 3 essais différents peut-il former ?

Dix équipes de quartier participent à un tournoi de football des navétanes.

a) En championnat aller-retour, chaque équipe reçoit chacune des autres une fois. Combien de matchs ?

b) Combien de matchs si chaque paire d’équipes ne se rencontre qu’une fois ?

c) Combien de podiums (1re, 2e, 3e) sont possibles ?

d) On préfère former deux poules de 5 équipes, la poule A et la poule B. Combien de répartitions ? Combien si les poules ne sont pas nommées ?

Une tontine réunit 12 commerçantes du marché Tilène ; chaque mois, l’une d’elles reçoit la cagnotte, et chacune la reçoit une fois dans l’année.

a) Combien d’ordres de passage sont possibles ?

b) Dans combien de ces ordres Awa passe-t-elle avant Fatou ?

c) Le groupe élit une présidente et une trésorière. Combien de bureaux ?

d) Il désigne aussi 3 membres pour rendre visite aux malades. Combien de choix ?

Une course de chevaux compte 16 partants. Un parieur joue le tiercé : il désigne trois chevaux.

a) Combien de tiercés « dans l’ordre » (1er, 2e, 3e) sont possibles ?

b) Combien de tiercés « dans le désordre » (les trois premiers, sans tenir compte de l’ordre) ?

c) Un parieur a désigné les trois premiers chevaux mais pas dans le bon ordre. Combien d’ordres d’arrivée de ces trois chevaux correspondent à cette situation ?

On considère les numéros mobiles de la forme 77 suivi de 7 chiffres.

a) Combien de numéros de cette forme existe-t-il ?

b) Combien ont leurs 7 derniers chiffres tous distincts ?

c) Combien se terminent par 00 ?

d) Combien ont exactement deux chiffres 5 parmi les 7 derniers ?

Un taxi « sept-places » a une place à l’avant (à côté du chauffeur), trois places au milieu et trois à l’arrière. Sept voyageurs montent, dont une femme enceinte, une mère et son enfant.

a) De combien de façons peuvent-ils s’installer ?

b) Combien si la femme enceinte doit être à l’avant ?

c) Combien si la mère et l’enfant doivent être sur la même rangée ?

d) Combien si les deux conditions précédentes sont imposées ?

Un agriculteur de la région de Kaffrine doit semer chacune de ses 8 parcelles (numérotées) en mil, en arachide ou en niébé.

a) Combien de plans de culture sont possibles ?

b) Combien comportent exactement 4 parcelles de mil ?

c) Combien comportent 3 parcelles de mil, 3 d’arachide et 2 de niébé ?

d) Combien utilisent les trois cultures ? (On comptera d’abord les plans où une culture donnée est absente.)

Corrigés des exercices 25 à 31 : voir la seconde partie du manuel, « Corrigés — Série 3 ».

Sujets de devoir

Exercice 1 (5 points). Dans une classe de 50 élèves, 28 lisent un journal sportif, 20 un journal d’informations générales et 10 ne lisent aucun journal. On note \(S\) et \(G\) les ensembles correspondants.

a) Calculer \(\mathrm{card}(S \cup G)\) puis \(\mathrm{card}(S \cap G)\). (2 pts)

b) Combien lisent seulement un journal sportif ? seulement un journal d’informations ? (1,5 pt)

c) Calculer \(\mathrm{card}(\overline{S} \cup \overline{G})\) et interpréter. (1,5 pt)

Exercice 2 (7 points). On forme des nombres de trois chiffres avec les chiffres \(1, 2, 3, 4, 5, 6, 7\).

a) Combien peut-on en former ? (1 pt)

b) Combien ont leurs chiffres distincts ? (1,5 pt)

c) Combien sont pairs à chiffres distincts ? (1,5 pt)

d) Combien sont supérieurs à 500 à chiffres distincts ? (1,5 pt)

e) Combien ont leurs chiffres rangés dans l’ordre strictement croissant ? (1,5 pt)

Exercice 3 (8 points). Une urne contient 5 boules blanches, 4 noires et 3 rouges.

a) On tire simultanément 4 boules. Combien de tirages ? (1 pt)

b) Combien contiennent exactement 2 boules blanches ? (1,5 pt)

c) Combien contiennent les trois couleurs ? (2 pts)

d) Combien contiennent au plus une boule rouge ? (2 pts)

e) On tire maintenant 3 boules successivement sans remise. Combien de tirages donnent la première boule rouge au deuxième tirage ? (1,5 pt)

Exercice 1 (6 points).

a) Calculer \(C_{10}^3\), \(A_7^4\) et \(\dfrac{8!}{6!}\). (1,5 pt)

b) Résoudre dans \(\mathbb{N}\), \(n \geq 3\) : \(A_n^3 = 6\,C_n^2\). (2 pts)

c) Résoudre dans \(\mathbb{N}\), \(n \geq 3\) : \(C_n^1 + C_n^2 + C_n^3 = 5n\). (2,5 pts)

Exercice 2 (7 points).

a) Développer \((2 + x)^5\). (2 pts)

b) En déduire une valeur approchée de \(2{,}01^5\) en ne gardant que les trois premiers termes, et estimer l’erreur commise. (2 pts)

c) Calculer \((\sqrt{3} + 1)^4 + (\sqrt{3} - 1)^4\). (1,5 pt)

d) Déterminer le terme indépendant de \(x\) dans le développement de \(\left(x + \frac{1}{2x}\right)^6\). (1,5 pt)

Exercice 3 (7 points). Un club compte 9 garçons et 6 filles, dont Ibrahima et Fatou.

a) Combien de bureaux (président, secrétaire, trésorier) peut-on former ? (1,5 pt)

b) Combien de bureaux ont une présidente ? (1,5 pt)

c) On forme une commission de 5 membres. Combien comptent au moins 2 filles ? (2,5 pts)

d) Combien de commissions de 5 membres ne contiennent pas à la fois Ibrahima et Fatou ? (1,5 pt)

Exercice 1 (6 points). Soit \(E = \{1\,;2\,;3\,;4\}\) et \(F = \{1\,;2\,;3\,;4\,;5\,;6\}\).

a) Combien y a-t-il d’applications de \(E\) dans \(F\) ? (1,5 pt)

b) Combien sont injectives ? non injectives ? (2,5 pts)

c) Combien sont strictement croissantes ? (2 pts)

Exercice 2 (6 points). On considère le mot KOLDA.

a) Combien a-t-il d’anagrammes ? (1 pt)

b) Combien commencent par une voyelle ? (1,5 pt)

c) Combien ne contiennent pas les lettres O et A côte à côte ? (2 pts)

d) Combien de « mots » de 3 lettres (ayant un sens ou non) peut-on écrire avec les lettres de KOLDA, avec répétition ? sans répétition ? (1,5 pt)

Exercice 3 (8 points). Dans un repère, on va de \(O(0\,;0)\) à \(B(4\,;4)\) par des pas d’une unité vers la droite ou vers le haut. On note \(C(2\,;1)\) et \(D(3\,;3)\).

Fig. 1 — Le quadrillage de O(0 ; 0) à B(4 ; 4) et les points C(2 ; 1) et D(3 ; 3).

a) Combien y a-t-il de chemins de \(O\) à \(B\) ? (1,5 pt)

b) Combien passent par \(C\) ? par \(D\) ? (2 pts)

c) Combien passent par \(C\) et par \(D\) ? (1,5 pt)

d) Combien passent par \(C\) ou par \(D\) ? par aucun des deux ? (3 pts)

Exercice 1 (6 points). Soit \(n\), \(p\), \(k\) des entiers tels que \(0 \leq k \leq p \leq n\).

a) Démontrer par le calcul que \(C_n^p\,C_p^k = C_n^k\,C_{n-k}^{p-k}\). (2,5 pts)

b) Interpréter cette égalité : parmi \(n\) personnes, on choisit une commission de \(p\) membres, puis un bureau de \(k\) membres dans cette commission. (2 pts)

c) Vérifier pour \(n = 10\), \(p = 4\), \(k = 2\). (1,5 pt)

Exercice 2 (7 points). Un domino porte deux nombres de 0 à 6, éventuellement égaux (un « double ») ; \(\{2\,;5\}\) et \(\{5\,;2\}\) sont le même domino.

a) Montrer que le jeu complet compte 28 dominos, dont 7 doubles. (2 pts)

b) Un joueur reçoit 7 dominos. Combien de mains possibles ? (1,5 pt)

c) Combien de mains contiennent exactement 2 doubles ? aucun double ? (3,5 pts)

Exercice 3 (7 points). Un message est une suite de 8 bits (chaque bit vaut 0 ou 1).

a) Combien de messages existe-t-il ? (1 pt)

b) Combien contiennent exactement trois 1 ? autant de 0 que de 1 ? (2 pts)

c) Combien contiennent au moins deux 1 ? (2 pts)

d) Un message est un palindrome s’il se lit de la même façon dans les deux sens. Combien de palindromes ? (2 pts)

Corrigés des exercices 32 à 35 : voir la seconde partie du manuel, « Corrigés — Série 4 ».

Pour aller plus loin

Un groupe est formé de \(m\) garçons et \(n\) filles ; on choisit \(p\) personnes (\(p \leq m\) et \(p \leq n\)).

a) En classant les choix selon le nombre \(k\) de garçons choisis, démontrer que \(\sum_{k=0}^{p} C_m^k\,C_n^{p-k} = C_{m+n}^p\).

b) Vérifier pour \(m = 5\), \(n = 4\), \(p = 3\).

c) En déduire que \(\sum_{k=0}^{n} \left(C_n^k\right)^2 = C_{2n}^n\) et vérifier pour \(n = 4\).

a) Combien y a-t-il de surjections d’un ensemble à 4 éléments sur un ensemble à 2 éléments ?

b) En comptant les applications qui « oublient » au moins une image, montrer qu’il y a \(3^4 - 3 \times 2^4 + 3\) surjections d’un ensemble à 4 éléments sur un ensemble à 3 éléments, et calculer ce nombre.

c) Un professeur partage 6 élèves en 3 binômes (non numérotés). Montrer qu’il y a \(\frac{6!}{2^3 \times 3!}\) partages possibles et calculer ce nombre.

d) Même question avec 8 élèves répartis en 4 binômes.

Une mère partage 10 billets de 1 000 F identiques entre ses trois enfants Aïda, Bamba et Coumba. Un partage est un triplet \((x\,;y\,;z)\) d’entiers naturels tel que \(x + y + z = 10\).

a) On représente un partage par une suite de 12 symboles : 10 « billets » et 2 « séparateurs » (par exemple, 3 billets, un séparateur, 5 billets, un séparateur, 2 billets pour \((3\,;5\,;2)\)). Justifier qu’il y a \(C_{12}^2\) partages et calculer ce nombre.

b) Combien de partages donnent au moins un billet à chaque enfant ? (On pourra donner d’abord un billet à chacun.)

c) Combien de partages donnent au moins 2 billets à chaque enfant ?

Corrigés des exercices 36 à 38 : voir la seconde partie du manuel, « Corrigés — Série 5 ».

Corrigés — Savoir-faire de base

a) \(A = \{5\,;10\,;15\,;20\,;25\,;30\}\) : \(\mathrm{card}(A) = 6\). \(B\) contient les multiples de 3 de \(3\) à \(30\) : \(\mathrm{card}(B) = 10\). \(A \cap B\) est l’ensemble des multiples de 15 : \(A \cap B = \{15\,;30\}\).

b) \(\mathrm{card}(A \cup B) = 6 + 10 - 2 = 14\) ; \(\mathrm{card}(A \setminus B) = 6 - 2 = 4\) (ce sont \(5\), \(10\), \(20\), \(25\)).

c) \(\overline{A} \cap \overline{B} = \overline{A \cup B}\), de cardinal \(30 - 14 = 16\).

a) \(\mathrm{card}(A \cup B) = 150 + 90 - 60 = 180\).

b) \(200 - 180 = 20\) ménages.

c) \(\mathrm{card}(A \setminus B) + \mathrm{card}(B \setminus A) = (150 - 60) + (90 - 60) = 90 + 30 = 120\).

a) Trois choix successifs : \(3 \times 2 \times 4 = 24\) tenues.

b) \(26 \times 26 \times 10 \times 10 \times 10 = 26^2 \times 10^3 = 676\,000\) codes.

c) \(26 \times 25 \times 10^3 = 650\,000\) codes.

a) \(\frac{7!}{5!} = 7 \times 6 = 42\) ; \(\frac{10!}{8!\,2!} = \frac{10 \times 9}{2} = 45\).

b) \((n + 1)! = (n + 1) \times n \times (n - 1)!\), donc \(\frac{(n + 1)!}{(n - 1)!} = n(n + 1)\).

c) L’équation équivaut à \(n(n + 1) = 20\), soit \(n^2 + n - 20 = 0\), de racines \(4\) et \(-5\). L’entier cherché est \(n = 4\) (contrôle : \(5! = 120 = 20 \times 3!\)).

a) 5 préfixes, puis une 7-liste de chiffres : \(5 \times 10^7 = 50\,000\,000\) numéros.

b) Une grille est une 8-liste d’éléments de \(\{1\,;N\,;2\}\) : \(3^8 = 6\,561\) grilles.

c) \(2^4 = 16\) applications (chaque élément de départ choisit son image).

a) L’ordre compte, pas de répétition : \(A_{12}^3 = 12 \times 11 \times 10 = 1\,320\).

b) \(A_7^3 = 7 \times 6 \times 5 = 210\).

c) \(A_6^3 = 6 \times 5 \times 4 = 120\).

a) \(7! = 5\,040\).

b) LOUGA : 5 lettres distinctes, \(5! = 120\). PODOR : 5 lettres dont deux O, \(\frac{5!}{2!} = 60\). MATAM : deux M et deux A, \(\frac{5!}{2!\,2!} = 30\).

a) \(C_9^4 = \frac{9 \times 8 \times 7 \times 6}{24} = 126\) ; \(C_{12}^{10} = C_{12}^2 = \frac{12 \times 11}{2} = 66\) ; \(C_{15}^3 = \frac{15 \times 14 \times 13}{6} = 455\).

b) Un choix est une partie à 4 éléments (l’ordre ne compte pas) : \(C_9^4 = 126\).

a) Par la formule de Pascal : \(1\,;\,8\,;\,28\,;\,56\,;\,70\,;\,56\,;\,28\,;\,8\,;\,1\).

b) \(1 + 8 + 28 + 56 + 70 + 56 + 28 + 8 + 1 = 256 = 2^8\).

c) \(C_8^3 = C_8^5 = 56\) : c’est la symétrie \(C_n^p = C_n^{n-p}\).

a) Ligne 4 : \(1, 4, 6, 4, 1\). \((x - 2)^4 = x^4 - 4 \times 2x^3 + 6 \times 4x^2 - 4 \times 8x + 16 = x^4 - 8x^3 + 24x^2 - 32x + 16\).

b) \((1 + \sqrt{2})^3 = 1 + 3\sqrt{2} + 3 \times 2 + 2\sqrt{2} = 7 + 5\sqrt{2}\). De même \((1 - \sqrt{2})^3 = 7 - 5\sqrt{2}\). Somme : \(14\).

a) Ordre oui, répétitions oui : 3-listes, \(6^3 = 216\).

b) Ni ordre ni répétition : combinaisons, \(C_{30}^2 = 435\).

c) Ordre oui (deux fonctions distinctes), pas de répétition : arrangements, \(A_{30}^2 = 870\).

d) Permutations : \(4! = 24\).

e) Chaque bonbon choisit son enfant : 4-listes d’enfants, \(3^4 = 81\).

Corrigés — Applications

a) On part du centre : les trois, \(4\). Bus et car seulement : \(15 - 4 = 11\) ; bus et TER seulement : \(10 - 4 = 6\) ; car et TER seulement : \(8 - 4 = 4\). Bus seulement : \(45 - 11 - 6 - 4 = 24\) ; car seulement : \(40 - 11 - 4 - 4 = 21\) ; TER seulement : \(30 - 6 - 4 - 4 = 16\).

Fig. 2 — Répartition des 100 personnes interrogées (B : bus, C : car rapide, T : TER).

b) Au moins un : \(24 + 21 + 16 + 11 + 6 + 4 + 4 = 86\) ; aucun : \(100 - 86 = 14\).

c) Exactement un : \(24 + 21 + 16 = 61\) ; exactement deux : \(11 + 6 + 4 = 21\) (contrôle : \(61 + 21 + 4 = 86\)).

d) \(45 + 40 + 30 - 15 - 10 - 8 + 4 = 86\).

a) 5 choix pour le premier chiffre, 6 pour chacun des trois autres : \(5 \times 6^3 = 1\,080\).

b) \(5 \times 5 \times 4 \times 3 = 300\) (le deuxième chiffre peut être 0 mais doit différer du premier).

c) On sépare selon le chiffre des unités. Unités 0 : \(5 \times 4 \times 3 = 60\). Unités 2 ou 4 : le premier chiffre n’est ni 0 ni celui des unités (4 choix), puis \(4 \times 3\) : \(2 \times 4 \times 4 \times 3 = 96\). Total : \(156\).

d) Unités 0 : \(60\). Unités 5 : premier chiffre ni 0 ni 5 (4 choix), puis \(4 \times 3\) : \(48\). Total : \(108\).

a) \(8! = 40\,320\).

b) On range les 7 autres lettres : \(7! = 5\,040\).

c) On regroupe les voyelles en un bloc : il reste 5 objets à ranger (le bloc et les 4 consonnes), \(5! = 120\), puis on range les voyelles dans le bloc, \(4! = 24\) : \(120 \times 24 = 2\,880\).

d) Première et dernière lettre : un arrangement de 2 consonnes parmi 4, \(A_4^2 = 12\) ; puis les 6 lettres restantes au milieu : \(6! = 720\). Total : \(8\,640\).

e) Deux schémas (VCVCVCVC ou CVCVCVCV) ; pour chacun, \(4!\) rangements des voyelles et \(4!\) des consonnes : \(2 \times 24 \times 24 = 1\,152\).

a) \(9! = 362\,880\).

b) Ordre des trois blocs : \(3! = 6\) ; puis ordre à l’intérieur de chaque bloc : \(4! \times 3! \times 2! = 288\). Total : \(6 \times 288 = 1\,728\).

c) Le bloc de mathématiques et les 5 autres livres font 6 objets : \(6! = 720\) ; à l’intérieur du bloc : \(4! = 24\). Total : \(17\,280\).

a) \(2^3 = 8\) applications. Seules les deux applications constantes ne sont pas surjectives : \(8 - 2 = 6\) surjections.

b) \(3^4 = 81\) applications ; aucune injection, car \(4 \gt 3\) : deux éléments auraient la même image.

c) Une application strictement croissante \(f\) est déterminée par l’ensemble de ses trois images \(\{f(1)\,;f(2)\,;f(3)\}\) : on les range dans l’ordre croissant. Réciproquement, toute partie à 3 éléments donne une telle application. Il y en a \(C_6^3 = 20\).

a) \(n(n - 1) = 72 \iff n^2 - n - 72 = 0\), racines \(9\) et \(-8\) : \(n = 9\).

b) Comme \(C_n^5 = C_n^{n-5}\), la valeur \(n = 8\) convient (\(n - 5 = 3\)). C’est la seule : pour \(n \geq 5\), \(\frac{C_n^5}{C_n^3} = \frac{3!\,(n - 3)!}{5!\,(n - 5)!} = \frac{(n - 3)(n - 4)}{20}\), qui vaut \(1\) si et seulement si \(n^2 - 7n - 8 = 0\), soit \(n = 8\) (l’autre racine, \(-1\), est exclue). Donc \(n = 8\) (\(C_8^3 = C_8^5 = 56\)).

c) \(n(n - 1)(n - 2) = 20n \iff (n - 1)(n - 2) = 20 \iff n^2 - 3n - 18 = 0\), racines \(6\) et \(-3\) : \(n = 6\) (contrôle : \(6 \times 5 \times 4 = 120 = 20 \times 6\)).

d) \(C_{n+2}^n = C_{n+2}^2 = \frac{(n + 2)(n + 1)}{2} = 21 \iff (n + 2)(n + 1) = 42 = 7 \times 6\), d’où \(n = 5\).

a) \(C_n^2 + C_{n+1}^2 = \frac{n(n - 1)}{2} + \frac{(n + 1)n}{2} = \frac{n(n - 1 + n + 1)}{2} = n^2\). (Pour \(n = 1\), \(C_1^2 = 0\) et \(C_2^2 = 1\).)

b) On écrit \(2C_n^{p+1} = C_n^{p+1} + C_n^{p+1}\) et on applique deux fois la formule de Pascal : \((C_n^p + C_n^{p+1}) + (C_n^{p+1} + C_n^{p+2}) = C_{n+1}^{p+1} + C_{n+1}^{p+2} = C_{n+2}^{p+2}\).

c) \(C_5^2 + C_6^2 = 10 + 15 = 25 = 5^2\). \(C_5^1 + 2C_5^2 + C_5^3 = 5 + 20 + 10 = 35 = C_7^3\).

a) \(C_6^k\,(x^2)^{6-k}\left(-\frac{2}{x}\right)^k = C_6^k\,(-2)^k\,x^{12 - 3k}\), pour \(k = 0, \dots, 6\).

b) Terme constant : \(12 - 3k = 0\), \(k = 4\) : \(C_6^4 \times 16 = 15 \times 16 = 240\). Terme en \(x^3\) : \(12 - 3k = 3\), \(k = 3\) : \(C_6^3 \times (-8) = -160\).

c) \(\sum_{k=0}^{n} C_n^k\,1^{n-k}3^k = (1 + 3)^n = 4^n\). \(\sum_{k=0}^{8} C_8^k\,2^{8-k}(-1)^k = (2 - 1)^8 = 1\).

d) Le coefficient de \(x^2\) est \(C_n^2 = \frac{n(n - 1)}{2} = 28 \iff n^2 - n - 56 = 0 \iff n = 8\) (l’autre racine, \(-7\), est exclue).

a) \(k\,C_n^k = \frac{k \cdot n!}{k!\,(n - k)!} = \frac{n!}{(k - 1)!\,(n - k)!} = n \cdot \frac{(n - 1)!}{(k - 1)!\,(n - k)!} = n\,C_{n-1}^{k-1}\).

b) \(\sum_{k=1}^{n} k\,C_n^k = n\sum_{k=1}^{n} C_{n-1}^{k-1} = n\sum_{j=0}^{n-1} C_{n-1}^{j} = n\,2^{n-1}\). Pour \(n = 4\) : \(1 \times 4 + 2 \times 6 + 3 \times 4 + 4 \times 1 = 32 = 4 \times 2^3\).

c) \(\sum_k C_n^k = 2^n\) et \(\sum_k (-1)^k C_n^k = 0\). En ajoutant, les termes d’indice impair s’éliminent : \(2(C_n^0 + C_n^2 + \cdots) = 2^n\), donc \(C_n^0 + C_n^2 + C_n^4 + \cdots = 2^{n-1}\).

d) \(n = 6\) : \(1 + 15 + 15 + 1 = 32 = 2^5\).

a) \(C_{12}^3 = \frac{12 \times 11 \times 10}{6} = 220\).

b) Tricolores : une boule de chaque couleur, \(6 \times 4 \times 2 = 48\). Unicolores : \(C_6^3 + C_4^3 = 20 + 4 = 24\) (impossible avec 2 vertes).

c) Complémentaire : aucune verte, \(C_{10}^3 = 120\). Donc \(220 - 120 = 100\).

d) \(C_6^2 \times C_6^1 = 15 \times 6 = 90\) (2 rouges parmi 6, 1 non rouge parmi 6).

a) \(A_{12}^3 = 1\,320\). Tricolores : on choisit l’ordre des couleurs (\(3! = 6\)), puis les boules : \(6 \times 6 \times 4 \times 2 = 288\). Rouge puis deux non rouges : \(6 \times 6 \times 5 = 180\). Première verte au troisième tirage : deux non vertes puis une verte, \(10 \times 9 \times 2 = 180\).

b) \(12^3 = 1\,728\). Tricolores : \(6 \times 6 \times 4 \times 2 = 288\). Sans verte : \(10^3 = 1\,000\).

a) \(C_{30}^4 = \frac{30 \times 29 \times 28 \times 27}{24} = 27\,405\).

b) \(C_{12}^2 \times C_{18}^2 = 66 \times 153 = 10\,098\).

c) \(C_{30}^4 - C_{18}^4 = 27\,405 - 3\,060 = 24\,345\).

d) Délégations contenant Awa et Moussa : on complète par 2 élèves parmi les 28 autres, \(C_{28}^2 = 378\). Réponse : \(27\,405 - 378 = 27\,027\).

a) Une corde est une paire de points : \(C_{10}^2 = 45\).

b) Triangles : \(C_{10}^3 = 120\) ; quadrilatères : \(C_{10}^4 = 210\) (des points d’un cercle ne sont jamais trois à trois alignés, et chaque choix de 4 points donne un seul quadrilatère convexe).

c) \(\frac{8 \times 5}{2} = 20\) diagonales. Quatre sommets déterminent un quadrilatère convexe dont les deux diagonales se coupent en un point intérieur ; inversement, un point d’intersection intérieur est l’intersection de deux diagonales, dont les 4 extrémités sont 4 sommets. Il y a donc \(C_8^4 = 70\) points d’intersection.

Corrigés — Problèmes de la vie courante

a) \(10^4 = 10\,000\).

b) \(A_{10}^4 = 10 \times 9 \times 8 \times 7 = 5\,040\) ; au moins deux chiffres égaux : \(10\,000 - 5\,040 = 4\,960\).

c) Place du 0 : 4 choix ; les trois autres chiffres sont non nuls : \(9^3\). Total : \(4 \times 729 = 2\,916\).

d) Arrangements de 3 codes parmi 10 000 : \(A_{10\,000}^3 = 10\,000 \times 9\,999 \times 9\,998\), soit environ \(10^{12}\) : le blocage protège bien le compte.

a) Un match est un couple (équipe qui reçoit, équipe qui se déplace) d’équipes distinctes : \(A_{10}^2 = 90\).

b) \(C_{10}^2 = 45\).

c) \(A_{10}^3 = 720\).

d) On choisit les 5 équipes de la poule A, les autres vont en B : \(C_{10}^5 = 252\). Sans nom, chaque répartition est comptée deux fois (en échangeant A et B) : \(126\).

a) \(12! = 479\,001\,600\).

b) En échangeant les places d’Awa et de Fatou, on associe à chaque ordre « Awa avant Fatou » un ordre « Fatou avant Awa », et inversement : il y en a autant de chaque sorte, soit \(\frac{12!}{2} = 239\,500\,800\).

c) \(A_{12}^2 = 132\).

d) \(C_{12}^3 = 220\).

a) \(A_{16}^3 = 16 \times 15 \times 14 = 3\,360\).

b) \(C_{16}^3 = \frac{3\,360}{6} = 560\).

c) Les trois chevaux peuvent arriver dans \(3! = 6\) ordres, dont un seul est celui du pari : \(5\).

a) \(10^7 = 10\,000\,000\).

b) \(A_{10}^7 = 10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 = 604\,800\).

c) Les 5 chiffres précédents sont libres : \(10^5 = 100\,000\).

d) Places des deux 5 : \(C_7^2 = 21\) ; les 5 autres chiffres sont différents de 5 : \(9^5 = 59\,049\). Total : \(21 \times 59\,049 = 1\,240\,029\).

a) On attribue les 7 places aux 7 voyageurs : \(7! = 5\,040\).

b) Place avant fixée ; les 6 autres se répartissent sur 6 places : \(6! = 720\).

c) Même rangée : le milieu ou l’arrière (2 choix) ; places de la mère et de l’enfant dans cette rangée : \(A_3^2 = 6\) ; les 5 autres voyageurs sur les 5 places restantes : \(5! = 120\). Total : \(2 \times 6 \times 120 = 1\,440\).

d) Femme enceinte à l’avant, puis mère et enfant comme au c) (\(2 \times 6 = 12\)), puis les 4 autres sur 4 places : \(4! = 24\). Total : \(288\).

a) Chaque parcelle choisit sa culture : \(3^8 = 6\,561\).

b) Parcelles de mil : \(C_8^4 = 70\) ; les 4 autres en arachide ou niébé : \(2^4 = 16\). Total : \(1\,120\).

c) Mil : \(C_8^3 = 56\) ; arachide parmi les 5 restantes : \(C_5^3 = 10\) ; le reste en niébé. Total : \(560\).

d) Notons \(M\), \(A\), \(N\) les ensembles de plans sans mil, sans arachide, sans niébé. \(\mathrm{card}(M) = 2^8 = 256\) (et de même pour \(A\) et \(N\)) ; \(\mathrm{card}(M \cap A) = 1\) (tout en niébé), de même pour les autres intersections ; \(M \cap A \cap N = \varnothing\). Donc \(\mathrm{card}(M \cup A \cup N) = 3 \times 256 - 3 \times 1 + 0 = 765\), et les plans utilisant les trois cultures sont \(6\,561 - 765 = 5\,796\).

Corrigés — Sujets de devoir

Exercice 1.

a) \(\mathrm{card}(S \cup G) = 50 - 10 = 40\) ; \(\mathrm{card}(S \cap G) = 28 + 20 - 40 = 8\).

b) Sportif seulement : \(28 - 8 = 20\) ; informations seulement : \(20 - 8 = 12\).

c) \(\overline{S} \cup \overline{G} = \overline{S \cap G}\) : \(50 - 8 = 42\) élèves ne lisent pas les deux journaux.

Exercice 2.

a) \(7^3 = 343\).

b) \(A_7^3 = 210\).

c) Unités 2, 4 ou 6 (3 choix), puis \(6 \times 5\) pour les centaines et les dizaines : \(90\).

d) Centaines 5, 6 ou 7 (3 choix), puis \(6 \times 5\) : \(90\).

e) Un tel nombre est déterminé par l’ensemble de ses trois chiffres, rangés ensuite dans l’ordre croissant : \(C_7^3 = 35\).

Exercice 3.

a) \(C_{12}^4 = 495\).

b) \(C_5^2 \times C_7^2 = 10 \times 21 = 210\).

c) Les compositions possibles sont (2 B, 1 N, 1 R), (1 B, 2 N, 1 R), (1 B, 1 N, 2 R) : \(C_5^2 \times 4 \times 3 + 5 \times C_4^2 \times 3 + 5 \times 4 \times C_3^2 = 120 + 90 + 60 = 270\).

d) Aucune rouge : \(C_9^4 = 126\) ; exactement une : \(3 \times C_9^3 = 3 \times 84 = 252\). Total : \(378\).

e) Une boule non rouge (9 choix), puis une rouge (3 choix), puis n’importe laquelle des 10 restantes : \(9 \times 3 \times 10 = 270\).

Exercice 1.

a) \(C_{10}^3 = 120\) ; \(A_7^4 = 7 \times 6 \times 5 \times 4 = 840\) ; \(\frac{8!}{6!} = 8 \times 7 = 56\).

b) \(n(n - 1)(n - 2) = 6 \times \frac{n(n - 1)}{2} = 3n(n - 1)\). Comme \(n(n - 1) \neq 0\) : \(n - 2 = 3\), \(n = 5\) (contrôle : \(A_5^3 = 60 = 6 \times 10\)).

c) On divise par \(n \neq 0\) : \(1 + \frac{n - 1}{2} + \frac{(n - 1)(n - 2)}{6} = 5\), soit \(6 + 3(n - 1) + (n - 1)(n - 2) = 30\), c’est-à-dire \(n^2 + 5 = 30\) : \(n = 5\) (contrôle : \(5 + 10 + 10 = 25\)).

Exercice 2.

a) \(C_5^k\,2^{5-k}x^k\) : \((2 + x)^5 = 32 + 80x + 80x^2 + 40x^3 + 10x^4 + x^5\).

b) Avec \(x = 0{,}01\) : \(32 + 0{,}8 + 0{,}008 = 32{,}808\). Les termes négligés valent \(40 \times 10^{-6} + 10 \times 10^{-8} + 10^{-10} \approx 4 \times 10^{-5}\) : l’erreur est inférieure à \(10^{-4}\) (valeur exacte \(32{,}8080401001\)).

c) Avec \(a = \sqrt{3}\), \(b = 1\) : \((a + b)^4 + (a - b)^4 = 2(a^4 + 6a^2b^2 + b^4) = 2(9 + 18 + 1) = 56\) (les termes impairs s’éliminent).

d) Terme général \(C_6^k\,x^{6-k}\left(\frac{1}{2x}\right)^k = \frac{C_6^k}{2^k}\,x^{6 - 2k}\). Indépendant de \(x\) pour \(k = 3\) : \(\frac{20}{8} = \frac{5}{2}\).

Exercice 3.

a) \(A_{15}^3 = 15 \times 14 \times 13 = 2\,730\).

b) Présidente : 6 choix ; puis secrétaire et trésorier parmi les 14 autres : \(6 \times 14 \times 13 = 1\,092\).

c) Total \(C_{15}^5 = 3\,003\). Sans fille : \(C_9^5 = 126\) ; une seule fille : \(6 \times C_9^4 = 756\). Au moins 2 filles : \(3\,003 - 126 - 756 = 2\,121\).

d) Commissions contenant les deux : \(C_{13}^3 = 286\). Réponse : \(3\,003 - 286 = 2\,717\).

Exercice 1.

a) \(6^4 = 1\,296\).

b) Injectives : \(A_6^4 = 360\) ; non injectives : \(1\,296 - 360 = 936\).

c) Une application strictement croissante est déterminée par l’ensemble de ses 4 images (rangées ensuite dans l’ordre croissant) : \(C_6^4 = 15\).

Exercice 2.

a) 5 lettres distinctes : \(5! = 120\).

b) Première lettre O ou A (2 choix), puis \(4! = 24\) : \(48\).

c) Mots où O et A sont côte à côte : bloc « OA » ou « AO » (2 choix), puis 4 objets à ranger, \(4! = 24\) : \(48\). Réponse : \(120 - 48 = 72\).

d) Avec répétition : \(5^3 = 125\) ; sans répétition : \(A_5^3 = 60\).

Exercice 3.

a) Un chemin comporte 8 pas dont 4 vers le haut : \(C_8^4 = 70\).

b) Par \(C\) : de \(O\) à \(C\), 3 pas dont 1 vers le haut, \(C_3^1 = 3\) ; de \(C\) à \(B\), 5 pas dont 2 vers la droite, \(C_5^2 = 10\) : \(30\). Par \(D\) : \(C_6^3 \times C_2^1 = 20 \times 2 = 40\).

c) \(O \to C\) : 3 ; \(C \to D\) (1 pas à droite, 2 vers le haut) : \(C_3^1 = 3\) ; \(D \to B\) : 2. Total : \(18\).

d) \(\mathrm{card}(\mathcal{C} \cup \mathcal{D}) = 30 + 40 - 18 = 52\) chemins passent par \(C\) ou \(D\) ; \(70 - 52 = 18\) ne passent par aucun des deux.

Exercice 1.

a) \(C_n^p\,C_p^k = \frac{n!}{p!\,(n - p)!} \cdot \frac{p!}{k!\,(p - k)!} = \frac{n!}{(n - p)!\,k!\,(p - k)!}\) et \(C_n^k\,C_{n-k}^{p-k} = \frac{n!}{k!\,(n - k)!} \cdot \frac{(n - k)!}{(p - k)!\,(n - p)!} = \frac{n!}{k!\,(p - k)!\,(n - p)!}\). Les deux expressions sont égales.

b) Première façon : la commission (\(C_n^p\)), puis le bureau dans la commission (\(C_p^k\)). Seconde façon : le bureau d’abord, parmi les \(n\) personnes (\(C_n^k\)), puis les \(p - k\) autres membres de la commission parmi les \(n - k\) personnes restantes (\(C_{n-k}^{p-k}\)). On compte les mêmes couples (commission, bureau).

c) \(C_{10}^4 \times C_4^2 = 210 \times 6 = 1\,260\) et \(C_{10}^2 \times C_8^2 = 45 \times 28 = 1\,260\).

Exercice 2.

a) Dominos à deux nombres différents : paires de \(\{0\,;\dots\,;6\}\), \(C_7^2 = 21\) ; doubles : \(7\). Total : \(28\).

b) \(C_{28}^7 = 1\,184\,040\).

c) Exactement 2 doubles : \(C_7^2 \times C_{21}^5 = 21 \times 20\,349 = 427\,329\). Aucun double : \(C_{21}^7 = 116\,280\).

Exercice 3.

a) \(2^8 = 256\).

b) On choisit les places des trois 1 : \(C_8^3 = 56\). Autant de 0 que de 1 : \(C_8^4 = 70\).

c) Complémentaire : aucun 1 (\(1\) message) ou un seul 1 (\(8\) messages). Réponse : \(256 - 1 - 8 = 247\).

d) Un palindrome est déterminé par ses 4 premiers bits (les 4 derniers en sont le reflet) : \(2^4 = 16\).

Corrigés — Pour aller plus loin

a) Un choix de \(p\) personnes contient \(k\) garçons et \(p - k\) filles, pour un unique \(k\) entre \(0\) et \(p\) : les choix se répartissent en \(p + 1\) cas disjoints. Pour un \(k\) donné, il y a \(C_m^k\) façons de choisir les garçons et \(C_n^{p-k}\) les filles. Le principe additif donne la somme, égale au nombre total \(C_{m+n}^p\).

b) \(C_5^0C_4^3 + C_5^1C_4^2 + C_5^2C_4^1 + C_5^3C_4^0 = 4 + 30 + 40 + 10 = 84 = C_9^3\).

c) Avec \(m = n\) et \(p = n\) : \(\sum_{k=0}^{n} C_n^k\,C_n^{n-k} = C_{2n}^n\), et \(C_n^{n-k} = C_n^k\). Pour \(n = 4\) : \(1 + 16 + 36 + 16 + 1 = 70 = C_8^4\).

a) \(2^4 = 16\) applications, dont 2 constantes (non surjectives) : \(14\).

b) Soit \(\{a\,;b\,;c\}\) l’ensemble d’arrivée et \(N_a\) l’ensemble des applications qui n’atteignent pas \(a\) : \(\mathrm{card}(N_a) = 2^4\) ; \(N_a \cap N_b\) ne contient que l’application constante égale à \(c\) ; \(N_a \cap N_b \cap N_c = \varnothing\). Donc \(\mathrm{card}(N_a \cup N_b \cup N_c) = 3 \times 16 - 3 \times 1 + 0 = 45\), et il y a \(81 - 45 = 36\) surjections.

c) Rangeons les 6 élèves en file (\(6!\) façons) et formons les binômes avec les places 1-2, 3-4, 5-6. Chaque partage est obtenu \(2^3\) fois en échangeant les élèves dans un binôme, et \(3!\) fois en permutant les binômes : \(\frac{720}{8 \times 6} = 15\) partages.

d) \(\frac{8!}{2^4 \times 4!} = \frac{40\,320}{16 \times 24} = 105\).

a) Un partage correspond à une seule suite et inversement ; une suite est déterminée par les places des 2 séparateurs parmi les 12 positions : \(C_{12}^2 = 66\) partages.

b) On donne d’abord un billet à chacun ; il reste 7 billets à partager librement : \(C_9^2 = 36\).

c) On donne d’abord 2 billets à chacun ; il en reste 4 : \(C_6^2 = 15\).