Quiz: Dénombrements en théorie des ensembles — 9 Fragen

1. Qu'est-ce qu'un ensemble fini en théorie des ensembles ?

A. Un ensemble contenant uniquement des nombres premiers

B. Un ensemble dont le nombre d'éléments est dénombrable et fini

C. Un ensemble qui ne possède pas de sous-ensembles

D. Un ensemble avec un nombre infini d'éléments

Answer: (B)

Erklärung

Un ensemble fini est un ensemble dont le nombre d'éléments est dénombrable et limité, c'est-à-dire qu'il possède un nombre fini d'éléments. La notation { } ou une majuscule est utilisée pour désigner ces ensembles.

2. Quelle est la formule utilisée pour calculer la cardinalité de l’union de deux ensembles finits A et B en évitant le double comptage de leurs éléments communs?

A. Card(A ∪ B) = Card(A) + Card(B) + Card(A ∩ B)

B. Card(A ∪ B) = Card(A) + Card(B) – Card(A ∩ B)

C. Card(A ∪ B) = Card(A) × Card(B) – Card(A ∩ B)

D. Card(A ∪ B) = Card(A) – Card(B) + Card(A ∩ B)

Answer: (B)

Erklärung

La formule essentielle pour l’union est Card(A ∪ B) = Card(A) + Card(B) – Card(A ∩ B). Elle évite de compter deux fois les éléments dans l’intersection.

3. Quelle est la formule correcte pour calculer la cardinalité de l'union de deux ensembles A et B ?

A. Card(A ∪ B) = Card(A) + Card(B) – Card(A ∩ B)

B. Card(A ∪ B) = Card(A) + Card(B) + Card(A ∩ B)

C. Card(A ∪ B) = Card(A) – Card(B)

D. Card(A ∪ B) = Card(A) × Card(B)

Answer: (A)

Erklärung

La formule correcte pour la cardinalité de l'union de deux ensembles est : Card(A ∪ B) = Card(A) + Card(B) – Card(A ∩ B). Cela évite de compter deux fois les éléments communs aux deux ensembles.

4. Quelle est la formule pour calculer le nombre de permutations de n éléments distincts?

A. n!

B. n! / (n1! n2! ... nk!)

C. n^n

D. n! / (n–p)!

Answer: (A)

Erklärung

Le nombre total de permutations possibles de n éléments distincts est n!. La formule avec division par n1! n2! ... nk! est pour les permutations avec éléments identiques.

5. Dans un dénombrement, quelle est la formule pour le nombre de permutations d'un ensemble de n éléments tous distincts ?

A. n! / (n1! n2! ... nk!)

B. n!

C. C(n, p)

D. n^p

Answer: (B)

Erklärung

Le nombre de permutations de n éléments tous distincts est n!. La formule n! représente toutes les façons d'arranger ces n éléments dans un ordre.

6. Comment calcule-t-on le nombre de combinaisons de p éléments parmi un ensemble de n éléments?

A. C(n, p) = n! / (p! (n–p)!)

B. C(n, p) = n! / (n p!)

C. C(n, p) = n^p

D. C(n, p) = n! / (n! – p!)

Answer: (A)

Erklärung

La formule pour le calcul du nombre de combinaisons est C(n, p) = n! / (p! (n – p)!), qui donne le nombre de sélections sans ordre.

7. Dans le contexte des listes avec répétition, combien de tirages peut-on effectuer avec p choix indépendants chacun ayant n possibilités?

A. n^p

B. n! / (n–p)!

C. p^n

D. n! / (p! (n–p)!)]

Answer: (A)

Erklärung

Le nombre de listes avec répétition, où chaque tirage est indépendant et peut refaire le même choix, est n^p.

8. Quelle opération sur deux ensembles A et B consiste à ne retenir que les éléments présents dans A et B?

A. Union (∪)

B. Intersection (∩)

C. Complémentaire (̅A)

D. Différence (\)

Answer: (B)

Erklärung

L’intersection, notée ∩, regroupe uniquement les éléments communs à A et B, c’est donc l’opération qui retient les éléments présents dans les deux ensembles.

9. Pour combien de permutations avec éléments non distincts peut-on diviser par le produit des factorielles de chaque groupe d'éléments identiques?

A. n! / (n1! n2! ... nk!)

B. n!

C. n! / (p! (n–p)!)

D. n^p

Answer: (A)

Erklärung

Pour permuter des éléments non distincts, le nombre total de permutations se calcule par n! divisé par le produit des factorielles des nombres d’éléments identiques, soit n! / (n1! n2! ... nk!).