chap. 2 : combi et dénombrement

Question 1

Ensemble E

Answer 1

collection d’éléments distincts x

s’écrit avec des accolades

Question 2

Partie d’un ensemble E (sous-ensemble)

Answer 2

ensemble F tel que tous les éléments de F appartiennent aussi à E. F est inclus dans E

Question 3

Réunion de 2 éléments A U B

Answer 3

éléments qui appartiennent à A ou à B

Question 4

intersection de 2 éléments A ∩ B

Answer 4

éléments qui appartiennent à la fois à A et à B = éléments communs aux deux

Question 5

cardinal d’un ensemble E card(E)=n

Answer 5

nb d’éléments qui composent E

Question 6

Si l’ensemble E est fini, cela veut dire …

Answer 6

qu’il est composé de n éléments

Question 7

2 ensembles disjoints

Answer 7

= intersection vide

Question 7

2 ensembles disjoints

Answer 7

= intersection vide : A ∩ B = ∅

Question 8

ensemble à un élément

Answer 8

singleton

Question 9

ensemble à 2 éléments

Answer 9

paire

Question 10

Si A ∩ B = ∅, alors card(A u B)

Answer 10

card(A) + card(B)

Question 11

si A ∩ B n’est pas égal à ∅ alors card(A u B)

Answer 11

= card(A) + card(B) - card (A ∩ B)

Question 12

p-uplet ou p-liste

Answer 12

collection ordonnée de E

s’écrit avec des parenthèses

Question 13

2-uplet

Answer 13

couple

Question 14

3-uplet

Answer 14

triplet

Question 15

produit cartésien E X F

Answer 15

Ensemble des couples (x;y) tels que x appartient à E et y à F

Question 16

Si E et F = ensembles finis, alors card(E X F)

Answer 16

= card(E) x card (F)

Question 17

nombre de k-uplets de E

Answer 17

= n^k

Question 18

nb de k-uplets d’éléments deux à deux distincts de E

Answer 18

n x (n-1) x (n - k + 1)