6! = 720 ; A73 = 7 × 6 × 5 = 210 ; C73 = 2103! = 2106 = 35 ; C108 = C102 = 10 × 92 = 45.
a) 4-listes de l'ensemble des 10 chiffres : 104 = 10 000 codes.
b) Arrangements de 4 parmi 10 : A104 = 10 × 9 × 8 × 7 = 5 040 codes.
c) C'est le contraire de « tous différents » : 10 000 - 5 040 = 4 960 codes.
a) L'ordre compte et un coureur ne peut avoir qu'une médaille : A83 = 8 × 7 × 6 = 336 podiums.
b) Permutations des 8 coureurs : 8! = 40 320 classements.
a) Groupe de 4 élèves parmi 11, sans ordre : C114 = 11 × 10 × 9 × 824 = 7 92024 = 330 comités.
b) 2 filles parmi 6 et 2 garçons parmi 5 : C62 × C52 = 15 × 10 = 150 comités.
c) Le contraire est « aucun garçon », c'est-à-dire 4 filles parmi 6 : C64 = C62 = 15. Donc 330 - 15 = 315 comités.
a) 3-listes : 103 = 1 000 résultats.
b) Arrangements : A103 = 10 × 9 × 8 = 720 résultats.
c) Combinaisons : C103 = 7206 = 120 résultats.
d) On prend le jeton 0, puis 2 jetons parmi les 9 autres : C92 = 36 tirages.
Numéros pairs : 0, 2, 4, 6, 8, soit 5 jetons ; tirages de 3 jetons pairs : C53 = 10.
Ligne 3 : 1, 3, 3, 1. (x + 2)3 = x3 + 3x2 × 2 + 3x × 22 + 23 = x3 + 6x2 + 12x + 8.
Ligne 4 : 1, 4, 6, 4, 1. (x - 1)4 = x4 - 4x3 + 6x2 - 4x + 1 (les signes alternent car b = -1).
Exemple
Un restaurant de Mamou propose 3 entrées, 4 plats et 2 desserts. Combien de menus « entrée + plat + dessert » différents peut-on composer ?
Trois étapes indépendantes : 3 choix, puis 4, puis 2.
Nombre de menus : 3 × 4 × 2 = 24.