dénombrement Flashcards
1
Q
Avec ordre avec répétition
A
p-liste
2
Q
avec ordre sans répétition
A
p-arrangement
3
Q
sans ordre sans répétition
A
p-combinaison
4
Q
le nombre d’arrangement de p-élements de E est
A
Aᴾn= n! /(n-p)!
5
Q
le nombre de combinaison à p éléments ou p-combinaison de E est
A
(p parmis n)= n! / p! (n-p)!
6
Q
A et B deux ensembles disjoints
card (A⋃B) =
A
card (A) + card (B)
7
Q
card (A∖B)=
A
card(A) - card (A∩B)
8
Q
A,B,C trois ensemble finis
card(A⋃B)=
A
card(A) + card(B) - card( A∩B)
9
Q
si il existe une injection de de E vers F alors
A
card(E)⩽card(F)
10
Q
A,B,C trois ensemble finis
card(A⋃B⋃C)=
A
card(A)+card(B)+card(C) - card(A∩B) - card(A∩C) - card(B∩C) + card(A∩B∩C)
11
Q
si il existe une surjection de E vers F alors
A
card(E)⩾card(F)
12
Q
soit f∈𝓕(E,F),
si card(E)=card(F) alors
A
f injective ssi f surjective ssi f bijective
