Dénombrement Flashcards
1
Q
Parties de E
A
Valeur:2^n
Expériences modélisées: fonctions de E dans [0,1]
2
Q
Permutations
A
Valeur: n!
Expériences modélisées:
- nombre de façons de réarranger avec ordre n éléments
- nombre de permutations de [|1,n|] (bijections dans lui-même)
3
Q
p-listes
A
Valeur: n^p
Expériences modélisées:
- Listes ordonnées de p éléments pris parmi [|1,n|]^p
- Tirages AVEC remise de p boules parmi n numérotées, numéros écris dans l’ordre d’apparition
-applications de [|1,p|] dans [|1,n|]
(f injective)
-façon de ranger p éléments dans n boîtes
4
Q
Arrangements de p parmi n
A
Valeur: A^p^n
Expériences modélisées:
- liste de p éléments DISTINCTS, pris parmi [|1,n|]
- tirages SANS remise de p boules parmi n numérotées, numéros écrits dans l’ordre d’apparition
- Injections de [|1,n|] dans [|1,p|]
- façons de ranger p éléments dans n boîtes (1 seul élément par boîte)
5
Q
Combinaison de p parmi n
A
Valeur: (n)
(p)
Expériences modélisées:
- ensemble de p éléments pris parmi [|1,n|]
- tirage en une poignée de p éléments parmi n numéros écrits dans l’ordre CROISSANT
- p-listes (i1,…,ip) prises dans [|1,n|] et telles que i1
