10 coureurs109810 · 9 · 8 = 720

Maths · Combinatoire

La combinatoire

Compter sans énumérer : menus, podiums, codes, mots de passe, en quelques formules.

Déjà à l’aise ? Aller au quiz

Dans la vraie vie

Un cadenas à 4 chiffres : 10 000 codes.

999910 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 à und’un coup0000000100020003…999910 · 10 · 10 · 10= 10 000

Au programme

  • 1des choix qui s’enchaînent : on multiplie
  • 2l’ordre compte-t-il ? podiums et groupes
  • 3répétitions et anagrammes
  • 4le triangle de Pascal et le binôme
  • 5quand ça explose, puis les pièges et le quiz

Un choix, puis un autre : on multiplie

Dans la vraie vie

3 t-shirts, 2 pantalons. Combien de tenues différentes ?

3 · 2 = 6 tenues

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.

123456a = 3 façonspuis b = 2a · b3 · 2 = 6

Dans la vraie vie

Un dessert : une glace (4 parfums) ou un fruit (3 fruits).

4 glacesou3 fruits4 + 3 = 7 desserts

On prend l’un ou l’autre : des alternatives s’additionnent. \(4 + 3 = 7\) desserts.

L’arbre des burgers

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 burgers
branches1
calcul…

Pourquoi pas 3 + 4 + 2 = 9 burgers ?

Parce qu’on ne prend pas un pain OU une viande : on prend un pain, PUIS une viande, PUIS une sauce. Chaque pain se combine avec chaque viande, et chaque couple avec chaque sauce.
À toi · Calcule

Tu as 5 hauts, 4 pantalons et 3 paires de chaussures. Combien de tenues différentes ?

À toi · Classe

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.

123321≠=l’ordre comptel’ordre ne compte pas

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 ?

ABCACBBACBCACABCBA3 · 2 · 1 = 6 ordres

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\).

1re5·2e4·3e3·4e2·5e1= 120dans chaque case : les choix qui restent

Dans la vraie vie

Une course de 10 coureurs. Combien de podiums or, argent, bronze ?

12345678910or10argent9bronze810 · 9 · 8 = 720 podiums

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\).

10987654321on divise par 7! = (n − k)!k = 3 facteursA(10 ; 3) = 10 · 9 · 8 = 720

Dans la vraie vie

Cinq amis se retrouvent, et chacun serre la main de chacun. Combien de poignées de main ?

ABCDE10poignées de main5 · 4 : 2 = 10

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\).

ABCACBBACBCACABCBA3! = 6 podiumsABC= 1 seule équipe720 : 3! = 720 : 6 = 120

Des podiums aux groupes

Les mêmes cinq élèves : on compte d’abord les podiums de 3, puis les groupes de 3.

5 élèves : A, B, C, D, E podium : 5 · 4 · 3 = 60 façons les 60 podiums (arrangements) {A, B, C} : 6 podiums, un seul groupe 60 / 6 = 10 groupes (combinaisons) C(5 ; 3) = 5! / (3! · 2!) = 10 2ᵉ 1ᵉʳ 3ᵉ 4 choix 5 choix 3 choix 10 colonnes de 6 podiums : 10 · 6 = 60 un seul représentant par groupe

1 · Podium ou groupe ?

Cinq élèves A, B, C, D, E. Combien de podiums de 3 (or, argent, bronze) ? Et combien de groupes de 3 élèves ?

2 · Le podium : on multiplie

5 choix pour la 1ʳᵉ place, 4 pour la 2ᵉ, 3 pour la 3ᵉ : 5 · 4 · 3 = 60 podiums, l’arrangement A(5 ; 3).

3 · Les 60 podiums, rangés

Chaque colonne réunit les podiums formés avec les trois mêmes élèves, dans tous les ordres.

4 · Même groupe, 6 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.

5 · On divise par 3!

Chaque groupe apparaît 6 fois parmi les 60 podiums : 60 / 6 = 10 groupes. On garde un représentant par colonne.

6 · La formule

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 ?

Parce qu’un groupe de 3 donne 3! = 6 podiums. Retiens le lien : A(n ; k) = C(n ; k) · k!. Un podium, c’est un groupe, plus un ordre à l’intérieur.
À toi · Classe

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

À toi · Calcule

8 candidats se présentent pour 3 postes différents (président, secrétaire, trésorier). Combien de façons de pourvoir les postes ?

Dans la vraie vie

Un tournoi de 8 équipes : chacune rencontre chacune une fois. Combien de matchs ?

112233445566778828matchs8 · 7 : 2 = 28une case par paire, au-dessus de la diagonale

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.

910 choix·910 choix·910 choix·910 choix104 = 10 000 codes

À 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 ?

AAPP4 ordresAPAP4 ordresAPPA4 ordresPAAP4 ordresPAPA4 ordresPPAA4 ordres24 ordres : 4 = 6 mots

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}\)

P1A1P2A22!2!même mot4! : (2! · 2!)= 24 : 4 = 6

Dans la vraie vie

Un cornet de 2 boules parmi 3 parfums. Deux boules du même parfum, c’est permis.

vanillefraisechocolat6 cornets

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\).

Le studio du dénombrement

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 cas
l’ordre compteoui
répétitionnon
résultat3! = 6

À toi · Calcule

Combien d’anagrammes (même sans sens) du mot ALLO ?

À toi · Choisis

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 ?

À toi

Quelle formule ?

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.

111121133114641ligne 415101051ligne 51615201561ligne 5 : 4 + 6 = 10

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.

1464115101051ligne 4ligne 5012345positionC(5 ; 2) = 4 + 6 = 10

Développe \((a + b)^2\) : un carré de côté \(a + b\) se découpe en quatre morceaux.

ababa2ababb2(a + b)2= a2 + 2ab + b21   2   1ligne 2 du triangle

\((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\)

1331ligne 3a3+3a2b+3ab2+b3

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 ?

chez toigymnase8 pas :4 à droite, 4 en basD D B B D B D Bcombien de trajets ?

Chaque trajet compte 8 pas, dont 4 vers la droite. Le triangle va compter les trajets, croisement par croisement.

Chemins dans une grille

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 chemins
calcul1
coin opposé…

Pourquoi retrouve-t-on le triangle de Pascal dans la grille ?

Chaque croisement reçoit les chemins qui arrivent d’en haut et ceux qui arrivent de la gauche : on additionne, exactement comme dans le triangle.
À toi · Calcule

Quel est le coefficient de a²b³ dans le développement de (a + b)⁵ ?

Quand les nombres explosent

La factorielle grandit extrêmement vite.

3!61 chiffre5!1203 chiffres10!3 628 8007 chiffres15!1 307 674 368 00013 chiffres20!2 432 902 008 176 640 00019 chiffres

\(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 ?

ARDV109752 · 51 · 50 · … · 152! ≈ 8 · 1067un nombre à 68 chiffres

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 ?

La force brute

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 brute
lettres4
temps≈ 0,46 ms
possibilités456 976

Réponse à la question du début : 8 lettres minuscules, c’est 26⁸ ≈ 2,09 · 10¹¹ possibilités.

Et il faut combien de temps pour toutes les tester ?

À un milliard d’essais par seconde, environ 3 minutes et demie. Chaque lettre de plus multiplie ce temps par 26.

Dans la vraie vie

Pourquoi certains programmes rament ? On compte leurs opérations quand la taille n des données grandit.

nO(n)O(n2)O(2n)1010 ms100 ms≈ 1 s2020 ms0,4 s≈ 17,5 min4040 ms1,6 s≈ 35 ans6060 ms3,6 s≈ 37 millions d’ansà 1 ms par opération

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.

1 000 000500 000250 000125 00062 500au pire 20 comparaisons

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)\).

À toi · Calcule

Combien de mots de passe de 3 lettres minuscules (26 lettres, répétitions permises) ?

Trois pièges qui coûtent des points

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!.

Additionner au lieu de multiplier

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 ».

Oublier les objets identiques

Échanger deux lettres identiques ne crée pas de nouveau mot : on divise par les factorielles des répétitions.

Quatre exercices corrigés

Cherche d’abord sur une feuille, puis ouvre le corrigé.

1Une classe de 24 élèves élit un président, un vice-président et un secrétaire. Combien de bureaux possibles ? Et pour un simple comité de 3 élèves ?Voir le corrigé
Les postes sont différents, l’ordre compte : \(A(24\,;3) = 24 \cdot 23 \cdot 22 = \) 12 144 bureaux. Pour un comité, l’ordre ne compte plus : on divise par \(3! = 6\), soit \(C(24\,;3) = 12\,144 : 6 = \) 2024 comités.
2Combien d’anagrammes (même sans sens) du mot BANANE ?Voir le corrigé
6 lettres, dont 2 A et 2 N identiques : \(\dfrac{6!}{2! \cdot 2!} = \dfrac{720}{4} = \) 180 anagrammes.
3Un code de vélo à 4 chiffres (répétitions permises) : combien de codes ? Et si les 4 chiffres doivent être différents ?Voir le corrigé
Avec répétition : \(10^4 = \) 10 000 codes. Sans répétition, l’ordre comptant toujours : \(A(10\,;4) = 10 \cdot 9 \cdot 8 \cdot 7 = \) 5040 codes.
4Développe \((x + 2)^4\) à l’aide du triangle de Pascal.Voir le corrigé
Ligne 4 : 1 4 6 4 1. Donc \((x + 2)^4 = x^4 + 4 \cdot x^3 \cdot 2 + 6 \cdot x^2 \cdot 2^2\) \(+\, 4 \cdot x \cdot 2^3 + 2^4\), soit \(x^4 + 8x^3 + 24x^2 + 32x + 16\).

Quelle formule ? Deux questions

Quelle formule ? Deux questions suffisent.

l’ordre compte ?ouinonrépétition ?répétition ?ouinkcodenonA(n ; k)podiumouiC(n+k−1;k)cornetnonC(n ; k)équipe

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.

Six situations, six formules

Ranger n objets

ordre : oui · répétition : non

\(n!\)

Podium de k parmi n

ordre : oui · répétition : non

\(A(n\,;k)\)

Équipe de k parmi n

ordre : non · répétition : non

\(C(n\,;k)\)

Code, mot de passe

ordre : oui · répétition : oui

\(n^k\)

Anagrammes

ordre : oui · lettres identiques

\(\dfrac{n!}{n_1!\, n_2! \ldots}\)

Cornet de glace

ordre : non · répétition : oui

\(C(n + k - 1\,;k)\)

Principe multiplicatif

Des choix qui s’enchaînent se multiplient ; des alternatives, « ceci ou cela », s’additionnent.

Permutations

\(n! = n \cdot (n-1) \cdot \ldots \cdot 1\)

Ranger n objets.

Arrangements

\(A(n\,;k) = \dfrac{n!}{(n-k)!}\)

L’ordre compte.

Combinaisons

\(C(n\,;k) = \dfrac{n!}{k!\,(n-k)!} = \dfrac{A(n\,;k)}{k!}\)

L’ordre ne compte pas.

Répétitions

Avec ordre : \(n^k\). Sans ordre : \(C(n + k - 1\,;k)\).

Lettres identiques : \(\dfrac{n!}{n_1!\,n_2!\ldots}\).

Pascal, binôme

Chaque nombre est la somme des deux au-dessus ; la ligne n donne les coefficients de \((a + b)^n\).

Dix questions pour finir

Teste-toi

Dix questions tirées au hasard parmi vingt-sept. Une seule réponse juste à chaque fois.

L’ordre compte ? La répétition est permise ? À toi de jouer !

Sources

  1. Commission romande de mathématique (CRM), Catalogue des connaissances de base en mathématiques dispensées dans les gymnases, lycées et collèges romands, mars 2014 (chapitre « Analyse combinatoire » : arrangements, permutations et combinaisons, simples ou avec répétition ; triangle de Pascal, binôme de Newton). math.ch
  2. Wikipédia (en anglais), Binary search : au pire ⌊log₂ n⌋ + 1 comparaisons, soit 20 pour un million d’éléments. en.wikipedia.org

Fiche relue et sourcée en septembre 2026, refaite en récit en octobre 2026.

Continuer vers Nombres complexes
Gymnase 2