∑ Spécialité Mathématiques Terminale Générale · Chapitre 10

Dénombrement et combinatoire

Ensembles, réunion, intersection et cardinal, produit cartésien, principes additif et multiplicatif, k-uplets, arrangements, permutations et factorielle, combinaisons, triangle de Pascal, nombre de parties d'un ensemble, probabilités et Python.

Dénombrer, c'est compter les éléments d'un ensemble sans les écrire un par un : combien de codes, de podiums, de mains de cartes, de trajets ? On apprend ici à reconnaître la situation (ordre ou non, répétition ou non) puis à appliquer la bonne formule.

1. Ensembles, parties et cardinal

Définition · Ensemble, élément

Un ensemble $E$ est une collection d'objets tous distincts, appelés ses éléments. On écrit $x \in E$ si $x$ est un élément de $E$, et $x \notin E$ sinon. Un ensemble fini se note entre accolades : $E = \{a \,;\, b \,;\, c\}$.

  • L'ordre d'écriture ne compte pas : $\{a \,;\, b\} = \{b \,;\, a\}$.
  • On n'écrit pas deux fois le même élément : $\{a \,;\, a\} = \{a\}$.
  • L'ensemble qui ne contient aucun élément est l'ensemble vide, noté $\varnothing$.

Définition · Cardinal

Le cardinal d'un ensemble fini $E$ est son nombre d'éléments ; on le note $\text{card}(E)$. Par exemple $\text{card}(\{a \,;\, b \,;\, c\}) = 3$ et $\text{card}(\varnothing) = 0$.

Définition · Partie, réunion, intersection

  • $F$ est une partie (ou un sous-ensemble) de $E$ si tout élément de $F$ appartient à $E$ ; on note $F \subset E$. Une partie à $1$ élément est un singleton, une partie à $2$ éléments une paire.
  • La réunion $A \cup B$ (« A union B ») contient les éléments qui sont dans $A$ ou dans $B$ (ou dans les deux).
  • L'intersection $A \cap B$ (« A inter B ») contient les éléments qui sont dans $A$ et dans $B$.
  • $A$ et $B$ sont disjoints si $A \cap B = \varnothing$.
  • Le complémentaire de $A$ dans $E$, noté $\overline{A}$, contient les éléments de $E$ qui ne sont pas dans $A$.
ABE = {a ; b ; c ; d ; e ; f ; g ; h}abcdefgh
A = {a ; b ; c ; d} et B = {c ; d ; e ; f ; g}. La zone violette est A ∩ B = {c ; d} ; tout ce qui est coloré forme A ∪ B.

Définition · Ensemble des parties

L'ensemble de toutes les parties de $E$ se note $\mathcal{P}(E)$. Pour $E = \{a \,;\, b \,;\, c\}$ :

$$\mathcal{P}(E) = \{\varnothing \,;\, \{a\} \,;\, \{b\} \,;\, \{c\} \,;\, \{a ; b\} \,;\, \{a ; c\} \,;\, \{b ; c\} \,;\, E\}$$

Il y en a $8$ (on montrera plus loin qu'un ensemble à $n$ éléments a $2^n$ parties).

Activité · Un sondage dans une classe

Consigne

Dans une classe de $32$ élèves, $18$ pratiquent le football, $12$ le basket et $5$ pratiquent les deux sports. Combien d'élèves ne pratiquent ni l'un ni l'autre ? Combien pratiquent exactement un des deux ?

On représente la situation par un diagramme : un rectangle pour la classe, un disque par sport. On commence toujours par l'intersection.

FootballBasketClasse de 32 élèves13577
18 font du football, 12 du basket, 5 les deux. Zones : 18 − 5 = 13, 5, 12 − 5 = 7, et 32 − 25 = 7 sans aucun des deux.
Résultat
  • Intersection : $5$ élèves.
  • Football seulement : $18 - 5 = 13$ ; basket seulement : $12 - 5 = 7$.
  • Au moins un sport : $13 + 5 + 7 = 25$ ; aucun sport : $32 - 25 = 7$.
  • Exactement un sport : $13 + 7 = 20$.
Bilan

Additionner $18 + 12 = 30$ compterait deux fois les $5$ élèves de l'intersection : $\text{card}(F \cup B) = 18 + 12 - 5 = 25$. Le diagramme évite ce piège.

Méthode · Diagramme ou tableau à double entrée ?

Quand chaque individu est décrit par deux critères à deux modalités (fille/garçon, option oui/non), un tableau à double entrée est très efficace : on remplit les cases connues, puis on complète grâce aux totaux de lignes et de colonnes. Le diagramme est mieux adapté à trois ensembles qui se chevauchent. L'arbre sert quand les choix se font successivement.

2. Produit cartésien et k-uplets

Définition · k-uplet

Un $k$-uplet (ou $k$-liste) d'éléments de $E$ est une liste ordonnée $(x_1 \,;\, x_2 \,;\, \ldots \,;\, x_k)$ d'éléments de $E$, écrite entre parenthèses. Un $2$-uplet est un couple, un $3$-uplet un triplet.

  • L'ordre compte : $(a \,;\, b) \neq (b \,;\, a)$.
  • Les répétitions sont permises : $(a \,;\, a)$ est un couple (pensez aux coordonnées $(2 \,;\, 2)$ d'un point).

Définition · Produit cartésien

Le produit cartésien $E \times F$ est l'ensemble des couples $(x \,;\, y)$ avec $x \in E$ et $y \in F$. Plus généralement, $E_1 \times E_2 \times \cdots \times E_k$ est l'ensemble des $k$-uplets dont la $i$-ème composante est dans $E_i$, et $E^k = E \times E \times \cdots \times E$.

F \ Eabc1(a ; 1)(b ; 1)(c ; 1)2(a ; 2)(b ; 2)(c ; 2)
E × F pour E = {a ; b ; c} et F = {1 ; 2} : 3 colonnes × 2 lignes = 6 couples. Le couple (b ; 1) est en violet.

3. Principes additif et multiplicatif

Propriété · Principe additif

Si $A$ et $B$ sont deux ensembles finis disjoints, alors $\text{card}(A \cup B) = \text{card}(A) + \text{card}(B)$.

Plus généralement, si un ensemble est découpé en morceaux deux à deux disjoints, son cardinal est la somme des cardinaux des morceaux.

Propriété · Cas général (deux ensembles)

Pour deux ensembles finis quelconques : $$\text{card}(A \cup B) = \text{card}(A) + \text{card}(B) - \text{card}(A \cap B)$$ On retire l'intersection, comptée deux fois.

NatationTennis45 adhérents178128
25 nageurs, 20 tennismen, 8 font les deux : 25 + 20 − 8 = 37 font au moins un sport, donc 45 − 37 = 8 n'en font aucun.

Propriété · Principe multiplicatif

$\text{card}(E \times F) = \text{card}(E) \times \text{card}(F)$, et plus généralement $$\text{card}(E_1 \times E_2 \times \cdots \times E_k) = \text{card}(E_1) \times \text{card}(E_2) \times \cdots \times \text{card}(E_k)$$

En pratique : si un choix se fait en $k$ étapes successives, avec $n_1$ possibilités à la $1^{\text{re}}$ étape, $n_2$ à la $2^{\text{e}}$, etc. (quel que soit le choix précédent), le nombre total de choix est $n_1 \times n_2 \times \cdots \times n_k$.

Activité · Composer un sandwich

Consigne

Une sandwicherie propose $2$ pains (blanc, complet), $3$ garnitures (thon, poulet, œuf) et, au choix, de la mayonnaise ou pas de sauce. Combien de sandwichs différents peut-on composer ? Construire l'arbre de tous les choix.

blancthonmayosanspouletmayosansœufmayosanscompletthonmayosanspouletmayosansœufmayosanspaingarnituresaucen° 1n° 2n° 3n° 4n° 5n° 6n° 7n° 8n° 9n° 10n° 11n° 12
Chaque pain se combine avec chaque garniture, puis chaque sauce : 2 × 3 × 2 = 12 sandwichs. En violet : complet, œuf, mayo.
Résultat

De la racine partent $2$ branches (pains) ; de chacune partent $3$ branches (garnitures) ; de chacune de celles-ci partent $2$ branches (sauce). Le nombre de chemins (de feuilles) est $2 \times 3 \times 2 = 12$.

Bilan

Quand chaque étape offre toujours le même nombre de choix, quelle que soit la branche, on multiplie : c'est le principe multiplicatif. L'arbre sert à le comprendre ; ensuite, on calcule directement.

Propriété · Nombre de k-uplets

Si $\text{card}(E) = n$, le nombre de $k$-uplets d'éléments de $E$ (ordre compté, répétitions permises) est $$\text{card}(E^k) = n^k$$

Activité · Le cadenas du vestiaire

Consigne

Un cadenas possède $3$ molettes ; chacune affiche l'un des $4$ symboles A, B, C, D. Combien de codes existe-t-il ? Combien si l'on exige trois symboles différents ?

Avec répétition : chaque molette a toujours 4 symboles41re molette×42e molette×43e molette= 64
Un code est un triplet de symboles pris parmi {A ; B ; C ; D} : 4 × 4 × 4 = 4³ = 64 codes.
Résultat

Chaque molette se règle indépendamment des autres : $4 \times 4 \times 4 = 4^3 = 64$ codes. Ce sont les triplets de $\{A ; B ; C ; D\}$.

Symboles tous différents : un choix de moins à chaque étape41re molette×32e molette×23e molette= 24
Sans répétition : 4 × 3 × 2 = 24 codes.

Si les symboles doivent être différents, le symbole de la $1^{\text{re}}$ molette n'est plus disponible pour la $2^{\text{e}}$, etc. : $4 \times 3 \times 2 = 24$ codes.

Bilan

Avec répétition : $n^k$. Sans répétition : le nombre de choix diminue de $1$ à chaque étape. Ce second cas conduit aux arrangements.

Exemple · Lancers de pièce

On lance $7$ fois une pièce et on note la suite des résultats (P ou F). Un résultat est un $7$-uplet de $\{P \,;\, F\}$ : il y en a $2^7 = 128$.

4. Arrangements, permutations et factorielle

Définition · Factorielle

Pour tout entier naturel $n \geq 1$, on appelle factorielle $n$ le nombre $$n! = n \times (n-1) \times (n-2) \times \cdots \times 2 \times 1$$ et on pose par convention $0! = 1$.

Propriété

  • $1! = 1$, $2! = 2$, $3! = 6$, $4! = 24$, $5! = 120$, $6! = 720$, $7! = 5\,040$, $10! = 3\,628\,800$.
  • Pour tout $n \in \mathbb{N}$ : $(n+1)! = (n+1) \times n!$. Cette relation permet de simplifier les quotients : $\dfrac{9!}{7!} = 9 \times 8 = 72$.

Définition · Arrangement

Un arrangement de $k$ éléments de $E$ (avec $k \leq n = \text{card}(E)$) est un $k$-uplet d'éléments deux à deux distincts de $E$ : l'ordre compte, mais pas de répétition.

Propriété · Nombre d'arrangements

Le nombre d'arrangements de $k$ éléments d'un ensemble à $n$ éléments est $$n \times (n-1) \times \cdots \times (n-k+1) = \dfrac{n!}{(n-k)!}$$ (produit de $k$ facteurs décroissants à partir de $n$).

Choix restants à chaque étape (sans répétition)51re place(or)×42e place(argent)×33e place(bronze)= 60
Podium de 3 nageurs parmi 5 : le choix déjà fait n'est plus disponible, d'où 5 × 4 × 3 = 60 arrangements.

Définition · Permutation

Une permutation de $E$ est un arrangement de tous les éléments de $E$ : c'est une façon de les ranger dans un ordre. Le nombre de permutations d'un ensemble à $n$ éléments est $$n!$$

Activité · Ranger trois livres sur une étagère

Consigne

On range côte à côte un livre de maths (M), un de physique (P) et un d'histoire (H). Lister tous les rangements possibles à l'aide d'un arbre. Combien y en aurait-il avec $5$ livres ? Avec $10$ ?

MPHHPPMHHMHMPPMplace 1place 2place 3M P HM H PP M HP H MH M PH P M
Livres de maths (M), physique (P), histoire (H) : 6 rangements possibles. En violet : H M P.
Résultat

On a $3$ choix pour la $1^{\text{re}}$ place, puis $2$ pour la $2^{\text{e}}$ (un livre est déjà placé), puis $1$ seul pour la dernière : $3 \times 2 \times 1 = 6$ rangements. Avec $5$ livres : $5 \times 4 \times 3 \times 2 \times 1 = 120$. Avec $10$ livres : $10! = 3\,628\,800$.

Bilan

Le nombre de façons d'ordonner $n$ objets distincts est $n!$. Ce nombre grandit extrêmement vite : on ne peut plus dessiner l'arbre, mais on sait le compter.

RVBBVVRBBRBRVVR1re2e3eRVBRBVVRBVBRBRVBVR
3 choix pour la 1re place, puis 2, puis 1 : 3 × 2 × 1 = 3! = 6 rangements. Le chemin violet donne V B R.

Exemple · Anagrammes du mot CHAMPION

Les $8$ lettres sont toutes différentes : on compte les permutations de $8$ éléments, soit $8! = 40\,320$ mots (ayant un sens ou non).

Attention · Lettres répétées

Si des lettres se répètent, échanger deux lettres identiques ne crée pas de nouveau mot : il faut diviser. Les anagrammes de RADAR : $\dfrac{5!}{2! \times 2!} = 30$ (deux R et deux A).

5. Combinaisons

Définition · Combinaison

Soit $E$ un ensemble à $n$ éléments et $k$ un entier avec $0 \leq k \leq n$. Une combinaison de $k$ éléments de $E$ est une partie de $E$ à $k$ éléments : l'ordre ne compte pas et il n'y a pas de répétition.

Le nombre de ces parties se note $\dbinom{n}{k}$ et se lit « $k$ parmi $n$ ». On l'appelle coefficient binomial.

Activité · Du couple ordonné à la paire

Consigne

Quatre amis A, B, C, D veulent désigner deux d'entre eux pour aller chercher les boissons. Combien de duos possibles ? On commence par compter les couples ordonnés (1er choisi, 2e choisi) dans un tableau.

1er \ 2eABCDA—ABACADBBA—BCBDCCACB—CDDDADBDC—
12 couples ordonnés (cases colorées). Chaque paire apparaît deux fois : AB (violet) et BA (orange). D'où 12 ÷ 2 = 6 paires.
Résultat

Il y a $4 \times 3 = 12$ couples ordonnés (on exclut la diagonale). Mais le duo $\{A ; B\}$ correspond aux deux couples AB et BA. Chaque duo est donc compté $2 = 2!$ fois : $\dbinom{4}{2} = \dfrac{12}{2} = 6$.

Bilan

Pour passer des arrangements (ordre compté) aux combinaisons (ordre non compté), on divise par $k!$, le nombre de façons d'ordonner les $k$ éléments choisis.

Propriété · Calcul de « k parmi n »

Pour $0 \leq k \leq n$ : $$\dbinom{n}{k} = \dfrac{n!}{k! \, (n-k)!} = \dfrac{n \times (n-1) \times \cdots \times (n-k+1)}{k!}$$

Exemple

Nombre de façons de choisir $3$ délégués (sans fonction) parmi $12$ élèves : $\dbinom{12}{3} = \dfrac{12 \times 11 \times 10}{3 \times 2 \times 1} = 220$.

Propriété · Premières propriétés

  • $\dbinom{n}{0} = \dbinom{n}{n} = 1$ : une seule partie vide, une seule partie égale à $E$.
  • $\dbinom{n}{1} = \dbinom{n}{n-1} = n$.
  • Symétrie : $\dbinom{n}{k} = \dbinom{n}{n-k}$. Choisir les $k$ éléments que l'on garde revient à choisir les $n-k$ que l'on laisse.

Propriété · Relation de Pascal

Pour tous entiers $n \geq 1$ et $0 \leq k \leq n-1$ : $$\dbinom{n}{k} + \dbinom{n}{k+1} = \dbinom{n+1}{k+1}$$

Méthode · Démonstration par le calcul

On met au même dénominateur $(k+1)! \, (n-k)!$ :

$$\dbinom{n}{k} + \dbinom{n}{k+1} = \dfrac{n!\,(k+1)}{(k+1)!\,(n-k)!} + \dfrac{n!\,(n-k)}{(k+1)!\,(n-k)!} = \dfrac{n!\,(n+1)}{(k+1)!\,(n-k)!} = \dfrac{(n+1)!}{(k+1)!\,\big((n+1)-(k+1)\big)!}$$

ce qui est bien $\dbinom{n+1}{k+1}$.

Méthode · Démonstration par dénombrement

Dans un ensemble à $n+1$ éléments, on fixe un élément $x$. Une partie à $k+1$ éléments soit contient $x$ (il reste $k$ éléments à choisir parmi les $n$ autres : $\dbinom{n}{k}$ façons), soit ne contient pas $x$ (on choisit $k+1$ éléments parmi les $n$ autres : $\dbinom{n}{k+1}$ façons). Les deux cas sont disjoints : on ajoute.

n \ k0123456701111212131331414641515101051616152015617172135352171bleu + bleu = violet :10 + 10 = 20C(5,2) + C(5,3) = C(6,3)
Chaque nombre est la somme de celui qui est au-dessus et de celui qui est au-dessus à gauche. Les bords (orange) valent 1.

Activité · Les trajets du robot et le triangle de Pascal

Consigne

Un robot part du coin A d'un quadrillage et ne se déplace que d'un pas vers la droite ou d'un pas vers le haut. Pour chaque nœud, compter le nombre de trajets qui y mènent depuis A.

1111123413610141020151535AB
Nombre de trajets menant à chaque nœud : on additionne le nombre venant de gauche et celui venant d'en dessous. On retrouve le triangle de Pascal.
Résultat

Sur le bord du bas et le bord de gauche, il n'y a qu'un seul trajet ($1$). Pour un autre nœud, le robot y arrive soit par la gauche, soit par le bas : on additionne les deux nombres voisins. Le nœud B ($4$ pas à droite, $3$ vers le haut) reçoit $35$ trajets.

Bilan

Un trajet jusqu'à B est un mot de $7$ lettres contenant $3$ lettres H : on choisit les places des H, d'où $\dbinom{7}{3} = 35$. La règle « on additionne les deux voisins » est exactement la relation de Pascal, lue en diagonale.

AB
Un trajet de A à B (5 pas à droite D, 3 pas vers le haut H) est le mot DHDDHDDH. Choisir les 3 places des H parmi 8 : C(8, 3) = 56 trajets.

Propriété · Nombre de parties d'un ensemble

Un ensemble à $n$ éléments possède $2^n$ parties. En les classant selon leur nombre d'éléments : $$\sum_{k=0}^{n} \dbinom{n}{k} = \dbinom{n}{0} + \dbinom{n}{1} + \cdots + \dbinom{n}{n} = 2^n$$

Activité · Toutes les parties d'un ensemble à trois éléments

Consigne

Pour fabriquer une partie de $E = \{a ; b ; c\}$, on décide pour chaque élément s'il est pris ou non. Construire l'arbre de ces décisions et lire toutes les parties.

ouiouiouinonnonouinonnonouiouinonnonouinona ?b ?c ?{a ; b ; c}{a ; b}{a ; c}{a}{b ; c}{b}{c}∅ (vide)
Pour chaque élément : on le prend (oui) ou non. 2 × 2 × 2 = 8 parties de {a ; b ; c}.
Résultat

Trois décisions à $2$ issues : $2 \times 2 \times 2 = 2^3 = 8$ parties. Classées par taille : $1$ partie vide, $3$ singletons, $3$ paires, $1$ partie à $3$ éléments. On lit la ligne $3$ du triangle de Pascal : $1 + 3 + 3 + 1 = 8$.

Bilan

Une partie d'un ensemble à $n$ éléments correspond à un $n$-uplet de « oui/non » : il y en a $2^n$, et en regroupant selon le nombre de « oui » on obtient $\sum_{k=0}^{n} \binom{n}{k} = 2^n$.

Exemple · Lien avec les identités remarquables

Les lignes du triangle de Pascal donnent les coefficients des développements : $(a+b)^2 = a^2 + 2ab + b^2$ (ligne $1 \; 2 \; 1$), $(a+b)^3 = a^3 + 3a^2b + 3ab^2 + b^3$ (ligne $1 \; 3 \; 3 \; 1$), et $(a+b)^4 = a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + b^4$. C'est pourquoi on parle de coefficients binomiaux.

6. Choisir le bon modèle

Méthode · Trois questions à se poser

  1. L'ordre compte-t-il ? (un podium, un code, un mot : oui ; une main de cartes, un groupe : non).
  2. Les répétitions sont-elles possibles ? (tirage avec remise, chiffres d'un code : oui ; personnes différentes : non).
  3. Combien d'objets choisit-on, parmi combien ?
SituationOrdreRépétitionNombre
Tirages successifs avec remise ($k$-uplets)ouioui$n^k$
Tirages successifs sans remise (arrangements)ouinon$\dfrac{n!}{(n-k)!}$
Ranger les $n$ objets (permutations)ouinon$n!$
Tirage simultané (combinaisons)nonnon$\dbinom{n}{k}$

Méthode · « Et », « ou », « au moins un »

  • « et » entre deux choix successifs ou indépendants : on multiplie (principe multiplicatif). Exemple : $2$ filles parmi $10$ et $1$ garçon parmi $8$ : $\dbinom{10}{2} \times \dbinom{8}{1}$.
  • « ouadditionne (principe additif).
  • « au moins un » : on passe presque toujours par le contraire (« aucun ») : nombre total $-$ nombre de cas sans.

Exemple · Comité de quatre personnes

Dans un groupe de $9$ femmes et $6$ hommes, on forme un comité de $4$ personnes. Total : $\dbinom{15}{4} = 1\,365$. Sans aucun homme : $\dbinom{9}{4} = 126$. Avec au moins un homme : $1\,365 - 126 = 1\,239$. Avec exactement $2$ hommes : $\dbinom{6}{2} \times \dbinom{9}{2} = 15 \times 36 = 540$.

Attention · Ne pas mélanger les modèles

Dans une même question, on garde le même point de vue : si l'on compte des mains (sans ordre) au total, on compte aussi les cas favorables sans ordre. Mélanger un nombre d'arrangements et un nombre de combinaisons fausse le résultat d'un facteur $k!$.

7. Dénombrement et probabilités

Propriété · Équiprobabilité

Si toutes les issues d'une expérience ont la même probabilité (tirage « au hasard »), alors pour tout événement $A$ : $$P(A) = \dfrac{\text{card}(A)}{\text{card}(\Omega)} = \dfrac{\text{nombre d'issues favorables}}{\text{nombre total d'issues}}$$ Le dénombrement sert à calculer ces deux nombres.

Exemple · Deux cœurs

On tire simultanément $2$ cartes d'un jeu de $32$ cartes ($8$ cœurs). $\text{card}(\Omega) = \dbinom{32}{2} = 496$ et le nombre de mains de deux cœurs est $\dbinom{8}{2} = 28$. Donc $P = \dfrac{28}{496} = \dfrac{7}{124} \approx 0{,}056$.

8. Dénombrer avec Python

Exemple · Factorielle et coefficient binomial

def factorielle(n):
    p = 1
    for i in range(2, n + 1):
        p = p * i
    return p

def parmi(k, n):
    return factorielle(n) // (factorielle(k) * factorielle(n - k))

print(factorielle(6), parmi(3, 12))   # affiche 720 220

La division entière // donne un résultat entier exact. Le module math contient aussi math.factorial(n) et math.comb(n, k).

Exemple · Énumérer toutes les possibilités

from itertools import product, permutations, combinations
E = ['a', 'b', 'c', 'd']
print(len(list(product(E, repeat=3))))   # 64 triplets : 4**3
print(len(list(permutations(E, 2))))     # 12 arrangements de 2 éléments
print(len(list(combinations(E, 2))))     # 6 parties à 2 éléments

Ces fonctions permettent de vérifier un dénombrement sur de petits exemples avant de généraliser.

⚠️ Une erreur dans ce cours ? Signalez-la

S'entraîner

Exercices corrigés

🎓 58 exercices corrigés et un quiz vous attendent dans ce chapitre.

Créez votre compte gratuit pour voir les corrections, faire les quiz et suivre votre progression.

16

Trois types de tirages

★★☆

Une urne contient $10$ boules numérotées. Combien de résultats pour $3$ tirages successifs avec remise ? sans remise ? Pour un tirage simultané de $3$ boules ?

🔒 Correction réservée aux membres Créer un compte gratuit →
21

Réunion, intersection et couples

★☆☆

On considère les ensembles $E = \{r \,;\, o \,;\, s \,;\, e\}$ et $F = \{s \,;\, e \,;\, l\}$.

  1. Représenter $E$ et $F$ par un diagramme.
  2. Déterminer $E \cup F$ et $E \cap F$, puis leurs cardinaux.
  3. Combien d'éléments contient $E \times F$ ? Les écrire tous.
  4. Écrire toutes les paires (parties à deux éléments) de $E$.
🔒 Correction réservée aux membres Créer un compte gratuit →
22

Le club de théâtre

★☆☆

Un club de théâtre compte $40$ membres. $22$ d'entre eux chantent sur scène, $17$ dansent et $8$ font les deux.

  1. Représenter la situation par un diagramme.
  2. Combien de membres ne chantent ni ne dansent ?
  3. Combien de membres pratiquent exactement une des deux activités ?
🔒 Correction réservée aux membres Créer un compte gratuit →
23

Spécialité physique en terminale

★☆☆

Un lycée compte $180$ élèves de terminale, dont $95$ filles. Parmi les filles, $38$ suivent la spécialité physique-chimie. Par ailleurs, $41$ garçons ne la suivent pas.

PhysiquePas physiqueTotalFilles38?95Garçons?41?Total??180
Tableau à double entrée à compléter.
  1. Compléter le tableau.
  2. Combien d'élèves suivent la spécialité physique-chimie ?
  3. Parmi les élèves qui la suivent, quelle est la proportion de garçons (arrondie au dixième de pour cent) ?
🔒 Correction réservée aux membres Créer un compte gratuit →
24

Pile ou face six fois

★☆☆

On lance $6$ fois de suite une pièce et on note la suite des résultats (P pour pile, F pour face).

  1. Dessiner l'arbre des trois premiers lancers. Combien de résultats après $3$ lancers ?
  2. Combien de résultats différents après les $6$ lancers ?
  3. Combien de ces résultats commencent par P ?
  4. Combien contiennent exactement un F ?
🔒 Correction réservée aux membres Créer un compte gratuit →
25

Numéros de dossard

★☆☆

Les dossards d'une course sont formés d'une lettre choisie parmi A, B, C, D, E suivie de deux chiffres (de $0$ à $9$), par exemple C07.

  1. Combien de dossards différents peut-on fabriquer ?
  2. Combien ont deux chiffres différents ?
  3. Combien se terminent par $0$ ?
🔒 Correction réservée aux membres Créer un compte gratuit →
26

Tenues de sport

★☆☆

Pour son entraînement, Lina choisit un short (noir ou blanc), un maillot (rouge, vert ou jaune) et un accessoire (casquette ou bandeau).

  1. Représenter tous les choix par un arbre.
  2. Combien de tenues différentes peut-elle composer ?
  3. Combien de tenues comportent le short noir ?
🔒 Correction réservée aux membres Créer un compte gratuit →
27

Cadenas à molettes

★☆☆

Un cadenas a $4$ molettes portant chacune les chiffres de $0$ à $9$.

  1. Combien de codes différents existe-t-il ?
  2. Combien de codes ont leurs quatre chiffres différents ?
  3. En déduire le nombre de codes comportant au moins deux chiffres identiques.
  4. Combien de codes se terminent par un chiffre pair ?
🔒 Correction réservée aux membres Créer un compte gratuit →
28

Ordre de passage à l'oral

★☆☆

Six candidats, dont Inès et Hugo, passent un oral l'un après l'autre. L'ordre de passage est tiré au sort.

  1. Combien d'ordres de passage sont possibles ?
  2. Combien d'ordres font passer Inès en premier ?
  3. Combien d'ordres font passer Inès avant Hugo (pas forcément juste avant) ?
🔒 Correction réservée aux membres Créer un compte gratuit →
29

Calculs avec des factorielles

★☆☆

Calculer sans calculatrice, en simplifiant d'abord :

a) $\dfrac{12!}{10!}$    b) $\dfrac{9!}{6! \times 3!}$    c) $7! - 6!$    d) $\dfrac{10!}{8! \times 2!}$    e) $\dfrac{(n+2)!}{n!}$ pour $n \in \mathbb{N}$.

🔒 Correction réservée aux membres Créer un compte gratuit →
30

Coefficients binomiaux à la main

★☆☆

Calculer : a) $\dbinom{7}{2}$   b) $\dbinom{9}{3}$   c) $\dbinom{10}{8}$   d) $\dbinom{12}{1}$   e) $\dbinom{15}{13}$   f) $\dbinom{20}{0}$.

🔒 Correction réservée aux membres Créer un compte gratuit →
31

Lire le triangle de Pascal

★☆☆
  1. Construire le triangle de Pascal jusqu'à la ligne $n = 8$.
  2. Lire $\dbinom{8}{3}$ et $\dbinom{8}{5}$. Quelle propriété retrouve-t-on ?
  3. Vérifier sur le triangle que $\dbinom{7}{3} + \dbinom{7}{4} = \dbinom{8}{4}$.
  4. Calculer la somme des nombres de la ligne $8$ et l'interpréter.
🔒 Correction réservée aux membres Créer un compte gratuit →
32

Octets et bits

★★☆

En informatique, un bit vaut $0$ ou $1$, et un octet est une suite de $8$ bits.

  1. Combien d'octets différents existe-t-il ?
  2. Combien de valeurs différentes peut-on coder avec deux octets ?
  3. Combien d'octets commencent par $1$ ?
  4. Combien d'octets contiennent exactement trois bits égaux à $1$ ?
🔒 Correction réservée aux membres Créer un compte gratuit →
33

Questionnaire à choix multiples

★★☆

Un QCM comporte $12$ questions ; pour chacune, $3$ réponses sont proposées et une seule est juste. Un candidat coche exactement une réponse par question.

  1. Combien de grilles de réponses différentes peut-il rendre ?
  2. Combien de grilles sont entièrement justes ? entièrement fausses ?
  3. Combien de grilles comportent exactement une erreur ?
🔒 Correction réservée aux membres Créer un compte gratuit →
34

Bureau d'une association

★★☆

Une association de $28$ membres, dont Paul, élit un bureau formé d'un président, d'un trésorier et d'un secrétaire (trois personnes différentes).

  1. Combien de bureaux sont possibles ?
  2. Combien de bureaux ont Paul pour président ?
  3. Combien de bureaux comptent Paul (à n'importe quel poste) ?
🔒 Correction réservée aux membres Créer un compte gratuit →
35

Réécrire avec des factorielles

★★☆

Écrire chaque nombre à l'aide de factorielles uniquement :

a) $6 \times 7 \times 8 \times 9$    b) $\dfrac{15 \times 14 \times 13}{3 \times 2}$    c) $n(n+1)$ pour $n \geq 1$    d) $\dfrac{1}{n(n+1)}$ pour $n \geq 1$.

🔒 Correction réservée aux membres Créer un compte gratuit →
36

Mots formés avec PLUME

★★☆

On forme des « mots » de $3$ lettres (ayant un sens ou non) avec les lettres P, L, U, M, E.

  1. Combien de mots si une lettre peut être répétée ?
  2. Combien de mots à trois lettres distinctes ?
  3. Combien de mots à lettres distinctes commencent par une voyelle ?
  4. Avec répétition autorisée, combien de mots contiennent au moins une voyelle ?
🔒 Correction réservée aux membres Créer un compte gratuit →
37

Adultes et enfants sur un banc

★★☆

Quatre adultes et quatre enfants (tous différents) s'assoient sur un banc de $8$ places.

  1. Combien de dispositions sont possibles ?
  2. Combien si les adultes sont tous d'un côté et les enfants de l'autre ?
  3. Combien si adultes et enfants alternent ?
  4. Combien si les quatre adultes sont côte à côte (n'importe où sur le banc) ?
🔒 Correction réservée aux membres Créer un compte gratuit →
38

Équipe de relais

★★☆

Un entraîneur dispose de $9$ nageuses pour former un relais $4 \times 100$ m.

  1. Combien de groupes de $4$ nageuses peut-il constituer ?
  2. Dans un relais, l'ordre de passage compte. Combien de relais (groupe et ordre) peut-il composer ?
  3. Retrouver le résultat du 2. à partir de celui du 1.
🔒 Correction réservée aux membres Créer un compte gratuit →
39

Commission mixte

★★☆

Une commission de $5$ personnes est tirée au sort parmi $8$ femmes et $6$ hommes.

  1. Combien de commissions sont possibles ?
  2. Combien comportent exactement $3$ femmes et $2$ hommes ?
  3. Combien comportent au moins un homme ?
  4. Combien comportent au plus un homme ?
🔒 Correction réservée aux membres Créer un compte gratuit →
40

Jetons rouges et bleus

★★☆

Un sac contient $6$ jetons rouges et $4$ jetons bleus, numérotés pour les distinguer. On tire simultanément $3$ jetons.

1234561234
Le sac : 6 jetons rouges (R1 à R6) et 4 jetons bleus (B1 à B4).
  1. Combien de tirages sont possibles ?
  2. Combien de tirages comportent exactement $2$ jetons rouges ?
  3. Combien comportent au moins un jeton bleu ?
  4. Combien sont unicolores ?
🔒 Correction réservée aux membres Créer un compte gratuit →
41

Avec ou sans remise

★★☆

Une urne contient $6$ boules numérotées de $1$ à $6$. On tire $3$ boules et on s'intéresse aux résultats possibles dans trois cas :

  1. successivement avec remise, en notant les numéros dans l'ordre ;
  2. successivement sans remise, dans l'ordre ;
  3. simultanément.

Dénombrer chaque cas, puis comparer les cas 2 et 3. Combien de tirages sans remise donnent des numéros dans l'ordre croissant ?

🔒 Correction réservée aux membres Créer un compte gratuit →
42

Mains de quatre cartes

★★☆

On tire simultanément $4$ cartes d'un jeu de $32$ cartes (4 couleurs : pique, cœur, carreau, trèfle ; 8 cartes par couleur, dont un as).

  1. Combien de mains sont possibles ?
  2. Combien contiennent exactement $2$ cœurs ?
  3. Combien contiennent au moins un as ?
  4. Combien sont formées de $4$ cartes de la même couleur ?
🔒 Correction réservée aux membres Créer un compte gratuit →
43

Trajets d'un robot

★★☆

Un robot se déplace sur un quadrillage de A vers B, uniquement d'un pas vers la droite (D) ou vers le haut (H). B est à $5$ pas à droite et $3$ pas vers le haut de A.

CAB
Un trajet passant par C : DDHDDDHH.
  1. Combien de trajets mènent de A à B ?
  2. Combien passent par le point C ($2$ pas à droite, $1$ vers le haut) ?
  3. Un jour, le nœud C est en travaux. Combien de trajets restent possibles ?
🔒 Correction réservée aux membres Créer un compte gratuit →
44

Diagonales d'un polygone

★★☆
  1. Un hexagone a $6$ sommets. Combien de segments relient deux de ses sommets ? Combien de diagonales a-t-il ?
  2. Montrer qu'un polygone convexe à $n$ sommets ($n \geq 3$) a $\dfrac{n(n-3)}{2}$ diagonales.
  3. Combien de diagonales a un polygone à $12$ côtés ?
  4. Quel polygone a exactement $35$ diagonales ?
🔒 Correction réservée aux membres Créer un compte gratuit →
45

Points sur un cercle

★★☆

On place $8$ points distincts sur un cercle.

  1. Combien de cordes (segments) relient deux de ces points ?
  2. Combien de triangles ont leurs trois sommets parmi ces points ?
  3. Combien de quadrilatères ?
  4. Combien de triangles ont pour sommet le point P1 ?
🔒 Correction réservée aux membres Créer un compte gratuit →
46

Trois dés de couleurs

★★☆

On lance trois dés à $6$ faces : un bleu, un rouge, un vert. Un résultat est le triplet (bleu ; rouge ; vert).

  1. Combien de résultats sont possibles ?
  2. Combien donnent trois numéros différents ?
  3. Combien donnent trois numéros identiques ?
  4. En déduire le nombre de résultats où exactement deux numéros sont égaux, puis le retrouver directement.
🔒 Correction réservée aux membres Créer un compte gratuit →
47

Nombre de diviseurs

★★☆

On donne $360 = 2^3 \times 3^2 \times 5$. Un diviseur positif de $360$ s'écrit $2^a \times 3^b \times 5^c$ avec $0 \leq a \leq 3$, $0 \leq b \leq 2$, $0 \leq c \leq 1$.

  1. Combien $360$ a-t-il de diviseurs positifs ?
  2. Combien de ces diviseurs sont impairs ?
  3. Combien sont multiples de $10$ ?
🔒 Correction réservée aux membres Créer un compte gratuit →
48

Somme de nombres à trois chiffres

★★☆

On écrit des nombres de trois chiffres en utilisant uniquement les chiffres $2$, $5$ et $8$.

  1. Combien de nombres peut-on écrire si un chiffre peut être répété ? Calculer leur somme.
  2. Même question si les trois chiffres doivent être différents.
🔒 Correction réservée aux membres Créer un compte gratuit →
49

Développer avec le triangle de Pascal

★★☆
  1. À l'aide de la ligne $5$ du triangle de Pascal, développer $(a+b)^5$.
  2. Quel est le coefficient de $x^3$ dans le développement de $(1+x)^6$ ?
  3. Développer $(2+x)^4$.
  4. En déduire une valeur approchée de $1{,}01^5$ à $10^{-3}$ près, sans calculatrice.
🔒 Correction réservée aux membres Créer un compte gratuit →
50

Coefficients binomiaux en Python

★★☆

On considère les deux fonctions Python suivantes.

def fact(n):
    p = 1
    for i in range(2, n + 1):
        p = p * i
    return p

def ligne(n):
    L = [1]
    for i in range(n):
        L = [1] + [L[j] + L[j + 1] for j in range(len(L) - 1)] + [1]
    return L
  1. Que renvoie fact(5) ?
  2. Écrire une fonction binom(n, k) utilisant fact qui renvoie $\binom{n}{k}$.
  3. Que renvoient ligne(1), ligne(2), ligne(5) ? Quelle propriété des coefficients binomiaux la fonction ligne utilise-t-elle ?
  4. Que doit afficher print(sum(ligne(10))) ? Justifier.
🔒 Correction réservée aux membres Créer un compte gratuit →
51

Probabilité d'un tirage unicolore

★★☆

Une urne contient $5$ boules vertes, $4$ jaunes et $3$ blanches. On tire simultanément $3$ boules au hasard.

  1. Combien de tirages sont possibles ?
  2. Calculer la probabilité que les trois boules soient de la même couleur.
  3. Calculer la probabilité d'obtenir trois couleurs différentes.
  4. Calculer la probabilité d'obtenir exactement deux boules vertes.
🔒 Correction réservée aux membres Créer un compte gratuit →
52

Trois langues parlées

★★★

Une agence emploie $50$ traducteurs. $23$ parlent anglais, $18$ espagnol et $14$ italien. $7$ parlent anglais et espagnol, $5$ anglais et italien, $4$ espagnol et italien, et $2$ parlent les trois langues.

  1. Représenter la situation par un diagramme à trois ensembles.
  2. Combien de traducteurs ne parlent aucune de ces trois langues ?
  3. Combien parlent exactement une de ces langues ? exactement deux ?
🔒 Correction réservée aux membres Créer un compte gratuit →
53

Équations avec des coefficients binomiaux

★★★

Résoudre dans $\mathbb{N}$ les équations suivantes (on précisera pour quels $n$ elles ont un sens).

a) $\dbinom{n}{2} = 45$    b) $\dbinom{n}{3} = 4\dbinom{n}{2}$    c) $\dbinom{n+1}{2} + \dbinom{n}{2} = 49$

🔒 Correction réservée aux membres Créer un compte gratuit →
54

Choisir un comité et son président

★★★

Soit $n$ et $k$ deux entiers avec $1 \leq k \leq n$.

  1. Démontrer par le calcul que $n\dbinom{n-1}{k-1} = k\dbinom{n}{k}$.
  2. Vérifier l'égalité pour $n = 10$ et $k = 3$.
  3. Dans un groupe de $n$ personnes, on forme un comité de $k$ personnes dont l'une est président. En comptant ces comités de deux façons, redémontrer l'égalité.
🔒 Correction réservée aux membres Créer un compte gratuit →
55

Identité de Vandermonde

★★★

Un club compte $4$ filles et $4$ garçons. On forme un groupe de $4$ personnes.

  1. Combien de groupes sont possibles ?
  2. Combien de groupes comptent exactement $k$ filles ($0 \leq k \leq 4$) ? En déduire que $\displaystyle\sum_{k=0}^{4}\binom{4}{k}^2 = \binom{8}{4}$.
  3. Vérifier numériquement.
  4. Généraliser à $n$ filles et $n$ garçons, et vérifier pour $n = 5$.
🔒 Correction réservée aux membres Créer un compte gratuit →
56

Mots binaires

★★★

On appelle mot binaire de longueur $10$ une suite de $10$ caractères valant $0$ ou $1$.

  1. Combien existe-t-il de mots binaires de longueur $10$ ?
  2. Combien contiennent exactement quatre $1$ ?
  3. Combien contiennent au moins deux $1$ ?
  4. Combien contiennent autant de $0$ que de $1$ ?
  5. Expliquer pourquoi $\displaystyle\sum_{k=0}^{10}\binom{10}{k} = 2^{10}$ en classant les mots selon leur nombre de $1$.
🔒 Correction réservée aux membres Créer un compte gratuit →
57

Partager des livres

★★★

On distribue $6$ livres tous différents à trois élèves, Ana, Ben et Cléo, chacun en recevant exactement $2$.

  1. Combien de distributions sont possibles ?
  2. Retrouver ce résultat en rangeant les $6$ livres dans un ordre puis en donnant les deux premiers à Ana, les deux suivants à Ben, les deux derniers à Cléo.
  3. Combien de façons y a-t-il de répartir ces livres en trois piles de deux livres, les piles n'étant pas attribuées ?
🔒 Correction réservée aux membres Créer un compte gratuit →
58

Le paradoxe des anniversaires

★★★

On suppose qu'une année compte $365$ jours, tous également probables comme date d'anniversaire. Dans un groupe de $n$ personnes ($n \leq 365$), on note $p_n$ la probabilité qu'au moins deux personnes aient le même anniversaire.

  1. Combien de listes de $n$ dates d'anniversaire (une par personne) sont possibles ? Combien de ces listes ont toutes leurs dates différentes ?
  2. En déduire que $p_n = 1 - \dfrac{365 \times 364 \times \cdots \times (365 - n + 1)}{365^n}$.
  3. Compléter le programme suivant pour qu'il affiche le plus petit $n$ tel que $p_n \gt 0{,}5$.
def p(n):
    q = 1
    for i in range(n):
        q = q * (365 - i) / 365
    return 1 - q

n = 1
while ........ :
    n = n + 1
print(n)
  1. On obtient $n = 23$. Calculer $p_{30}$ (arrondi au millième) et commenter.
🔒 Correction réservée aux membres Créer un compte gratuit →

Vérifier

Avez-vous bien compris ?

Répondez au quiz : la correction s'affiche immédiatement.