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$.
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
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.
- 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$.
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$.
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.
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
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.
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$.
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
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 ?
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\}$.
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.
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$).
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
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$ ?
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$.
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.
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
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.
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$.
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.
Activité · Les trajets du robot et le triangle de Pascal
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.
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.
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.
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
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.
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$.
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
- L'ordre compte-t-il ? (un podium, un code, un mot : oui ; une main de cartes, un groupe : non).
- Les répétitions sont-elles possibles ? (tirage avec remise, chiffres d'un code : oui ; personnes différentes : non).
- Combien d'objets choisit-on, parmi combien ?
| Situation | Ordre | Répétition | Nombre |
|---|---|---|---|
| Tirages successifs avec remise ($k$-uplets) | oui | oui | $n^k$ |
| Tirages successifs sans remise (arrangements) | oui | non | $\dfrac{n!}{(n-k)!}$ |
| Ranger les $n$ objets (permutations) | oui | non | $n!$ |
| Tirage simultané (combinaisons) | non | non | $\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.
Digicode
★☆☆Un digicode comporte $4$ chiffres (de $0$ à $9$). Combien de codes possibles ?
Menus
★☆☆Un restaurant propose $3$ entrées, $4$ plats et $2$ desserts. Combien de menus « entrée-plat-dessert » ?
Mots de passe
★★☆Combien de mots de passe de $8$ caractères avec les $26$ minuscules, $26$ majuscules et $10$ chiffres ?
Podium
★☆☆Combien de podiums (or, argent, bronze) possibles avec $10$ coureurs ?
Anagrammes
★★☆Combien d'anagrammes du mot MATHS ? Du mot ANANAS ?
Factorielles
★☆☆Calculer $5!$, $0!$ et $\dfrac{7!}{5!}$.
Combinaisons simples
★☆☆Calculer $\dbinom{5}{2}$ et $\dbinom{10}{3}$.
Délégués
★★☆Combien de façons de choisir $3$ délégués dans une classe de $25$ élèves ?
Loto
★★☆Au loto, on choisit $5$ numéros parmi $49$. Combien de grilles ?
Mains de cartes
★★★On tire $5$ cartes d'un jeu de $32$. Combien de mains ? Combien contiennent les $4$ as ?
Relation de Pascal
★★☆Vérifier que $\dbinom{5}{2} + \dbinom{5}{3} = \dbinom{6}{3}$.
Symétrie des coefficients
★☆☆Calculer $\dbinom{20}{18}$ sans calculatrice.
Nombre de parties
★★☆Combien de parties possède un ensemble à $5$ éléments ? Combien de pizzas différentes avec $5$ garnitures au choix (de $0$ à $5$) ?
Somme des coefficients
★★☆Calculer $\displaystyle\sum_{k=0}^{6}\binom{6}{k}$.
Chemins dans un quadrillage
★★★Pour aller de $(0\,;\,0)$ à $(4\,;\,3)$ en ne faisant que des pas « droite » ou « haut », combien de chemins ?
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 ?
Probabilité de deux as
★★☆On tire simultanément $2$ cartes d'un jeu de $32$. Probabilité d'obtenir deux as ?
Poignées de main
★★☆$10$ personnes se serrent toutes la main une fois. Combien de poignées de main ?
Factorielle en Python
★★☆Écrire une fonction Python fact(n) qui renvoie $n!$.
Vrai ou faux
★★☆a) $\dbinom{n}{k} = \dbinom{n}{n - k}$. b) Il y a $n^k$ arrangements de $k$ éléments parmi $n$. c) $0! = 0$.
Réunion, intersection et couples
★☆☆On considère les ensembles $E = \{r \,;\, o \,;\, s \,;\, e\}$ et $F = \{s \,;\, e \,;\, l\}$.
- Représenter $E$ et $F$ par un diagramme.
- Déterminer $E \cup F$ et $E \cap F$, puis leurs cardinaux.
- Combien d'éléments contient $E \times F$ ? Les écrire tous.
- Écrire toutes les paires (parties à deux éléments) de $E$.
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.
- Représenter la situation par un diagramme.
- Combien de membres ne chantent ni ne dansent ?
- Combien de membres pratiquent exactement une des deux activités ?
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.
- Compléter le tableau.
- Combien d'élèves suivent la spécialité physique-chimie ?
- Parmi les élèves qui la suivent, quelle est la proportion de garçons (arrondie au dixième de pour cent) ?
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).
- Dessiner l'arbre des trois premiers lancers. Combien de résultats après $3$ lancers ?
- Combien de résultats différents après les $6$ lancers ?
- Combien de ces résultats commencent par P ?
- Combien contiennent exactement un F ?
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.
- Combien de dossards différents peut-on fabriquer ?
- Combien ont deux chiffres différents ?
- Combien se terminent par $0$ ?
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).
- Représenter tous les choix par un arbre.
- Combien de tenues différentes peut-elle composer ?
- Combien de tenues comportent le short noir ?
Cadenas à molettes
★☆☆Un cadenas a $4$ molettes portant chacune les chiffres de $0$ à $9$.
- Combien de codes différents existe-t-il ?
- Combien de codes ont leurs quatre chiffres différents ?
- En déduire le nombre de codes comportant au moins deux chiffres identiques.
- Combien de codes se terminent par un chiffre pair ?
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.
- Combien d'ordres de passage sont possibles ?
- Combien d'ordres font passer Inès en premier ?
- Combien d'ordres font passer Inès avant Hugo (pas forcément juste avant) ?
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}$.
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}$.
Lire le triangle de Pascal
★☆☆- Construire le triangle de Pascal jusqu'à la ligne $n = 8$.
- Lire $\dbinom{8}{3}$ et $\dbinom{8}{5}$. Quelle propriété retrouve-t-on ?
- Vérifier sur le triangle que $\dbinom{7}{3} + \dbinom{7}{4} = \dbinom{8}{4}$.
- Calculer la somme des nombres de la ligne $8$ et l'interpréter.
Octets et bits
★★☆En informatique, un bit vaut $0$ ou $1$, et un octet est une suite de $8$ bits.
- Combien d'octets différents existe-t-il ?
- Combien de valeurs différentes peut-on coder avec deux octets ?
- Combien d'octets commencent par $1$ ?
- Combien d'octets contiennent exactement trois bits égaux à $1$ ?
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.
- Combien de grilles de réponses différentes peut-il rendre ?
- Combien de grilles sont entièrement justes ? entièrement fausses ?
- Combien de grilles comportent exactement une erreur ?
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).
- Combien de bureaux sont possibles ?
- Combien de bureaux ont Paul pour président ?
- Combien de bureaux comptent Paul (à n'importe quel poste) ?
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$.
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.
- Combien de mots si une lettre peut être répétée ?
- Combien de mots à trois lettres distinctes ?
- Combien de mots à lettres distinctes commencent par une voyelle ?
- Avec répétition autorisée, combien de mots contiennent au moins une voyelle ?
Adultes et enfants sur un banc
★★☆Quatre adultes et quatre enfants (tous différents) s'assoient sur un banc de $8$ places.
- Combien de dispositions sont possibles ?
- Combien si les adultes sont tous d'un côté et les enfants de l'autre ?
- Combien si adultes et enfants alternent ?
- Combien si les quatre adultes sont côte à côte (n'importe où sur le banc) ?
Équipe de relais
★★☆Un entraîneur dispose de $9$ nageuses pour former un relais $4 \times 100$ m.
- Combien de groupes de $4$ nageuses peut-il constituer ?
- Dans un relais, l'ordre de passage compte. Combien de relais (groupe et ordre) peut-il composer ?
- Retrouver le résultat du 2. à partir de celui du 1.
Commission mixte
★★☆Une commission de $5$ personnes est tirée au sort parmi $8$ femmes et $6$ hommes.
- Combien de commissions sont possibles ?
- Combien comportent exactement $3$ femmes et $2$ hommes ?
- Combien comportent au moins un homme ?
- Combien comportent au plus un homme ?
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.
- Combien de tirages sont possibles ?
- Combien de tirages comportent exactement $2$ jetons rouges ?
- Combien comportent au moins un jeton bleu ?
- Combien sont unicolores ?
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 :
- successivement avec remise, en notant les numéros dans l'ordre ;
- successivement sans remise, dans l'ordre ;
- 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 ?
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).
- Combien de mains sont possibles ?
- Combien contiennent exactement $2$ cœurs ?
- Combien contiennent au moins un as ?
- Combien sont formées de $4$ cartes de la même couleur ?
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.
- Combien de trajets mènent de A à B ?
- Combien passent par le point C ($2$ pas à droite, $1$ vers le haut) ?
- Un jour, le nœud C est en travaux. Combien de trajets restent possibles ?
Diagonales d'un polygone
★★☆- Un hexagone a $6$ sommets. Combien de segments relient deux de ses sommets ? Combien de diagonales a-t-il ?
- Montrer qu'un polygone convexe à $n$ sommets ($n \geq 3$) a $\dfrac{n(n-3)}{2}$ diagonales.
- Combien de diagonales a un polygone à $12$ côtés ?
- Quel polygone a exactement $35$ diagonales ?
Points sur un cercle
★★☆On place $8$ points distincts sur un cercle.
- Combien de cordes (segments) relient deux de ces points ?
- Combien de triangles ont leurs trois sommets parmi ces points ?
- Combien de quadrilatères ?
- Combien de triangles ont pour sommet le point P1 ?
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).
- Combien de résultats sont possibles ?
- Combien donnent trois numéros différents ?
- Combien donnent trois numéros identiques ?
- En déduire le nombre de résultats où exactement deux numéros sont égaux, puis le retrouver directement.
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$.
- Combien $360$ a-t-il de diviseurs positifs ?
- Combien de ces diviseurs sont impairs ?
- Combien sont multiples de $10$ ?
Somme de nombres à trois chiffres
★★☆On écrit des nombres de trois chiffres en utilisant uniquement les chiffres $2$, $5$ et $8$.
- Combien de nombres peut-on écrire si un chiffre peut être répété ? Calculer leur somme.
- Même question si les trois chiffres doivent être différents.
Développer avec le triangle de Pascal
★★☆- À l'aide de la ligne $5$ du triangle de Pascal, développer $(a+b)^5$.
- Quel est le coefficient de $x^3$ dans le développement de $(1+x)^6$ ?
- Développer $(2+x)^4$.
- En déduire une valeur approchée de $1{,}01^5$ à $10^{-3}$ près, sans calculatrice.
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
- Que renvoie
fact(5)? - Écrire une fonction
binom(n, k)utilisantfactqui renvoie $\binom{n}{k}$. - Que renvoient
ligne(1),ligne(2),ligne(5)? Quelle propriété des coefficients binomiaux la fonctionligneutilise-t-elle ? - Que doit afficher
print(sum(ligne(10)))? Justifier.
Probabilité d'un tirage unicolore
★★☆Une urne contient $5$ boules vertes, $4$ jaunes et $3$ blanches. On tire simultanément $3$ boules au hasard.
- Combien de tirages sont possibles ?
- Calculer la probabilité que les trois boules soient de la même couleur.
- Calculer la probabilité d'obtenir trois couleurs différentes.
- Calculer la probabilité d'obtenir exactement deux boules vertes.
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.
- Représenter la situation par un diagramme à trois ensembles.
- Combien de traducteurs ne parlent aucune de ces trois langues ?
- Combien parlent exactement une de ces langues ? exactement deux ?
É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$
Choisir un comité et son président
★★★Soit $n$ et $k$ deux entiers avec $1 \leq k \leq n$.
- Démontrer par le calcul que $n\dbinom{n-1}{k-1} = k\dbinom{n}{k}$.
- Vérifier l'égalité pour $n = 10$ et $k = 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é.
Identité de Vandermonde
★★★Un club compte $4$ filles et $4$ garçons. On forme un groupe de $4$ personnes.
- Combien de groupes sont possibles ?
- 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}$.
- Vérifier numériquement.
- Généraliser à $n$ filles et $n$ garçons, et vérifier pour $n = 5$.
Mots binaires
★★★On appelle mot binaire de longueur $10$ une suite de $10$ caractères valant $0$ ou $1$.
- Combien existe-t-il de mots binaires de longueur $10$ ?
- Combien contiennent exactement quatre $1$ ?
- Combien contiennent au moins deux $1$ ?
- Combien contiennent autant de $0$ que de $1$ ?
- Expliquer pourquoi $\displaystyle\sum_{k=0}^{10}\binom{10}{k} = 2^{10}$ en classant les mots selon leur nombre de $1$.
Partager des livres
★★★On distribue $6$ livres tous différents à trois élèves, Ana, Ben et Cléo, chacun en recevant exactement $2$.
- Combien de distributions sont possibles ?
- 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.
- 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 ?
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.
- Combien de listes de $n$ dates d'anniversaire (une par personne) sont possibles ? Combien de ces listes ont toutes leurs dates différentes ?
- En déduire que $p_n = 1 - \dfrac{365 \times 364 \times \cdots \times (365 - n + 1)}{365^n}$.
- 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)
- On obtient $n = 23$. Calculer $p_{30}$ (arrondi au millième) et commenter.
Vérifier
Avez-vous bien compris ?
Répondez au quiz : la correction s'affiche immédiatement.