Oublier la question de l’ordre
Un podium n’est pas un groupe : \(A(n\,;k) = C(n\,;k) \cdot k!\). Les deux résultats diffèrent d’un facteur k!.
Maths · Combinatoire
Compter sans énumérer : menus, podiums, codes, mots de passe, en quelques formules.
Déjà à l’aise ? Aller au quizDans la vraie vie
Un cadenas à 4 chiffres : 10 000 codes.
Et un mot de passe de 8 lettres minuscules ? Combien de possibilités, et combien de temps pour toutes les tester ? Réponse quand les nombres exploseront.
Menus, podiums, codes, mots de passe : les lister un à un prendrait une éternité.
La combinatoire les compte d’un coup. C’est la clé des probabilités, de la sécurité des mots de passe et de la vitesse des programmes.
Un choix, puis un autre : on multiplie
Dans la vraie vie
3 t-shirts, 2 pantalons. Combien de tenues différentes ?
Chaque t-shirt va avec chaque pantalon : \(3 \cdot 2 = 6\) tenues.
Des choix qui s’enchaînent se multiplient.
\(a \text{ façons, puis } b \text{ façons : } a \cdot b\)
C’est le principe multiplicatif. Un troisième choix ? On multiplie encore.
Dans la vraie vie
Un dessert : une glace (4 parfums) ou un fruit (3 fruits).
On prend l’un ou l’autre : des alternatives s’additionnent. \(4 + 3 = 7\) desserts.
Un pain (3 sortes), puis une viande (4 sortes), puis une sauce (2 sortes) : l’arbre des choix se ramifie.
L’arbre des burgers
24 burgersPourquoi pas 3 + 4 + 2 = 9 burgers ?
Tu as 5 hauts, 4 pantalons et 3 paires de chaussures. Combien de tenues différentes ?
Principe multiplicatif : 5 · 4 · 3 = 60 tenues.
Pour compter les possibilités, on multiplie ou on additionne ?
une entrée parmi 3, puis un plat parmi 5
un dessert : une glace (4 parfums) ou un fruit (3 fruits)
un code : une lettre puis un chiffre
aller au gymnase : un des 3 bus ou un des 2 trains
Podium ou groupe ?
Dans la vraie vie
Le code 1-2-3 n’ouvre pas un cadenas réglé sur 3-2-1. Mais une salade banane-fraise, c’est la même que fraise-banane.
La grande question, toujours : est-ce que l’ordre compte ?
Dans la vraie vie
Ana, Ben et Chloé se placent en rang pour une photo. Combien d’ordres possibles ?
3 choix pour la 1re place, puis 2, puis 1 : \(3 \cdot 2 \cdot 1 = 6\).
Une permutation, c’est une façon de ranger n objets1.
\(n! = n \cdot (n-1) \cdot \ldots \cdot 2 \cdot 1\)
On lit « factorielle n » : \(3! = 6\), \(5! = 120\). Par convention, \(0! = 1\).
Dans la vraie vie
Une course de 10 coureurs. Combien de podiums or, argent, bronze ?
10 choix pour l’or, puis 9 pour l’argent, puis 8 pour le bronze : 720 podiums.
Un arrangement : choisir k objets parmi n, et l’ordre compte.
\(A(n\,;k) = \dfrac{n!}{(n-k)!}\)
Cela fait k facteurs : \(A(10\,;3) = 10 \cdot 9 \cdot 8 = 720\).
Dans la vraie vie
Cinq amis se retrouvent, et chacun serre la main de chacun. Combien de poignées de main ?
Chacun serre 4 mains : 5 · 4 = 20. Mais Ana-Ben et Ben-Ana, c’est la même poignée : il y en a 10.
Une combinaison : choisir k objets parmi n, sans tenir compte de l’ordre.
\(C(n\,;k) = \dfrac{n!}{k!\,(n-k)!}\)
Les poignées : \(C(5\,;2) = 10\). Une équipe de 3 parmi 10 : \(C(10\,;3) = 120\).
Les mêmes cinq élèves : on compte d’abord les podiums de 3, puis les groupes de 3.
Cinq élèves A, B, C, D, E. Combien de podiums de 3 (or, argent, bronze) ? Et combien de groupes de 3 élèves ?
5 choix pour la 1ʳᵉ place, 4 pour la 2ᵉ, 3 pour la 3ᵉ : 5 · 4 · 3 = 60 podiums, l’arrangement A(5 ; 3).
Chaque colonne réunit les podiums formés avec les trois mêmes élèves, dans tous les ordres.
ABC, ACB, BAC, BCA, CAB et CBA : 6 podiums, mais un seul groupe {A, B, C}. Trois élèves se rangent de 3! = 6 façons.
Chaque groupe apparaît 6 fois parmi les 60 podiums : 60 / 6 = 10 groupes. On garde un représentant par colonne.
C(5 ; 3) = A(5 ; 3) / 3! = 10. Une combinaison, c’est un arrangement divisé par k!, car l’ordre ne compte plus.
Pourquoi diviser par 3! pour passer des podiums aux groupes ?
L’ordre compte-t-il ?
choisir 3 attaquants parmi 10 joueurs
élire un président, un vice-président et un trésorier
l’ordre des 3 premières chansons d’une playlist
une main de 5 cartes
8 candidats se présentent pour 3 postes différents (président, secrétaire, trésorier). Combien de façons de pourvoir les postes ?
8 choix pour le président, puis 7 pour le secrétaire, puis 6 pour le trésorier : A(8 ; 3) = 8 · 7 · 6 = 336.
Dans la vraie vie
Un tournoi de 8 équipes : chacune rencontre chacune une fois. Combien de matchs ?
Un match, c’est une paire d’équipes, sans ordre : \(C(8\,;2) = \dfrac{8 \cdot 7}{2} = 28\) matchs.
Et si on peut reprendre le même ?
Dans la vraie vie
Un code PIN de 4 chiffres. Un chiffre peut revenir : 0000 ou 1123 sont permis.
À chaque position, les 10 chiffres sont de nouveau possibles : \(10 \cdot 10 \cdot 10 \cdot 10 = 10^4\).
Arrangement avec répétition : l’ordre compte et on peut reprendre le même élément1.
\(n^k\)
Un code de vélo à 3 chiffres : \(10^3 = 1000\) codes.
Dans la vraie vie
Avec les lettres de PAPA, combien de mots différents, même sans aucun sens ?
4 lettres donnent \(4! = 24\) ordres. Échanger les deux P ou les deux A ne change rien : \(\dfrac{4!}{2! \cdot 2!} = 6\) mots.
Permutation avec répétition : ranger n objets dont certains sont identiques. On divise par les factorielles des répétitions.
\(\dfrac{n!}{n_1! \cdot n_2! \cdot \ldots}\)
Dans la vraie vie
Un cornet de 2 boules parmi 3 parfums. Deux boules du même parfum, c’est permis.
L’ordre des boules ne compte pas, la répétition est permise : 6 cornets.
Combinaison avec répétition : sans ordre, avec répétition.
\(C(n + k - 1\,;k)\)
Pour les cornets : \(C(3 + 2 - 1\,;2) = C(4\,;2) = 6\).
Les six cas de la fiche passent un à un, chacun avec son image et sa formule. Tu peux aussi toucher un cas.
Le studio du dénombrement
Six casCombien d’anagrammes (même sans sens) du mot ALLO ?
4 lettres, dont 2 L identiques : 4! / 2! = 24 / 2 = 12.
Un cornet de 2 boules parmi 4 parfums, deux boules du même parfum étant permises (l’ordre des boules ne compte pas). Combien de cornets ?
Touche une situation, puis la bonne case. Deux questions : l’ordre compte-t-il ? La répétition est-elle permise ?
Un triangle qui compte tout seul
Chaque nombre est la somme des deux au-dessus.
C’est le triangle de Pascal. Les bords valent toujours 1.
La ligne n contient \(C(n\,;0), C(n\,;1), \ldots, C(n\,;n)\)1.
\(C(n\,;k) = C(n-1\,;k-1)\)
\(\qquad + \, C(n-1\,;k)\)
Pour \(C(5\,;2)\), on lit la ligne 5, 1 5 10 10 5 1, à la position 2 en partant de 0 : 10.
Développe \((a + b)^2\) : un carré de côté \(a + b\) se découpe en quatre morceaux.
\((a + b)^2 = a^2 + 2ab + b^2\) : les coefficients 1 2 1 sont la ligne 2 du triangle.
Binôme de Newton : la ligne n donne les coefficients de \((a + b)^n\).
\((a + b)^3 = a^3 + 3a^2b + 3ab^2 + b^3\)
\((a + b)^n = \sum_{k=0}^{n} C(n\,;k)\, a^{n-k}\, b^k\)
Dans la vraie vie
Un quartier en damier : de chez toi au gymnase, 4 pâtés de maisons vers la droite et 4 vers le bas sur le plan. Combien de trajets les plus courts ?
Chaque trajet compte 8 pas, dont 4 vers la droite. Le triangle va compter les trajets, croisement par croisement.
On compte les chemins du coin en haut à gauche jusqu’à chaque croisement, en n’allant que vers la droite ou vers le bas.
Chemins dans une grille
70 cheminsPourquoi retrouve-t-on le triangle de Pascal dans la grille ?
Quel est le coefficient de a²b³ dans le développement de (a + b)⁵ ?
Ligne 5 : 1 5 10 10 5 1. Le terme a²b³ correspond à k = 3 : C(5 ; 3) = 10.
Quand les nombres explosent
La factorielle grandit extrêmement vite.
\(10! = 3\,628\,800\), et \(20!\) dépasse déjà \(2 \cdot 10^{18}\). Tester toutes les possibilités, la « force brute », devient vite impossible.
Dans la vraie vie
Tu mélanges un jeu de 52 cartes. Combien d’ordres possibles ?
52 choix pour la première carte, 51 pour la deuxième, et ainsi de suite : \(52! \approx 8 \cdot 10^{67}\).
Un mot de passe s’allonge, une lettre après l’autre. Combien de temps faut-il pour tout essayer ?
Un mot de passe en lettres minuscules s’allonge, et un ordinateur essaie un milliard de combinaisons par seconde (hypothèse du calcul).
La force brute
Force bruteEt il faut combien de temps pour toutes les tester ?
Dans la vraie vie
Pourquoi certains programmes rament ? On compte leurs opérations quand la taille n des données grandit.
Proportionnel à n, c’est \(O(n)\) ; à \(n^2\), \(O(n^2)\). Avec \(O(2^n)\), le temps double à chaque donnée de plus : il explose.
Dans la vraie vie
Chercher un nom dans une liste triée d’un million de noms : on regarde au milieu, on garde la bonne moitié, et on recommence.
Au pire 20 comparaisons2, contre un million dans une liste non triée qu’il faut lire en entier, en \(O(n)\). C’est la recherche dichotomique, en \(O(\log n)\).
Combien de mots de passe de 3 lettres minuscules (26 lettres, répétitions permises) ?
L’ordre compte et les répétitions sont permises : 26³ = 17 576.
Trois pièges qui coûtent des points
Un podium n’est pas un groupe : \(A(n\,;k) = C(n\,;k) \cdot k!\). Les deux résultats diffèrent d’un facteur k!.
Une entrée, puis un plat, puis un dessert : les choix s’enchaînent, on multiplie. On n’additionne que des alternatives, « ceci ou cela ».
Échanger deux lettres identiques ne crée pas de nouveau mot : on divise par les factorielles des répétitions.
Cherche d’abord sur une feuille, puis ouvre le corrigé.
Quelle formule ? Deux questions
Quelle formule ? Deux questions suffisent.
L’ordre compte-t-il ? La répétition est-elle permise ? Et si certains objets sont identiques, on divise par les factorielles des répétitions.
ordre : oui · répétition : non
\(n!\)
ordre : oui · répétition : non
\(A(n\,;k)\)
ordre : non · répétition : non
\(C(n\,;k)\)
ordre : oui · répétition : oui
\(n^k\)
ordre : oui · lettres identiques
\(\dfrac{n!}{n_1!\, n_2! \ldots}\)
ordre : non · répétition : oui
\(C(n + k - 1\,;k)\)
Des choix qui s’enchaînent se multiplient ; des alternatives, « ceci ou cela », s’additionnent.
\(n! = n \cdot (n-1) \cdot \ldots \cdot 1\)
Ranger n objets.
\(A(n\,;k) = \dfrac{n!}{(n-k)!}\)
L’ordre compte.
\(C(n\,;k) = \dfrac{n!}{k!\,(n-k)!} = \dfrac{A(n\,;k)}{k!}\)
L’ordre ne compte pas.
Avec ordre : \(n^k\). Sans ordre : \(C(n + k - 1\,;k)\).
Lettres identiques : \(\dfrac{n!}{n_1!\,n_2!\ldots}\).
Chaque nombre est la somme des deux au-dessus ; la ligne n donne les coefficients de \((a + b)^n\).
Dix questions pour finir
Dix questions tirées au hasard parmi vingt-sept. Une seule réponse juste à chaque fois.
Fiche relue et sourcée en septembre 2026, refaite en récit en octobre 2026.