QCM : Dénombrements en théorie des ensembles — 9 questions

Question 1

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

Un ensemble contenant uniquement des nombres premiers

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

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

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

Explication

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.

Answer

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

Question 2

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?

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

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

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

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

Explication

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.

Answer

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

Question 3

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

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

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

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

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

Explication

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.

Answer

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

Question 4

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

n!

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

n^n

n! / (n–p)!

Explication

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.

Answer

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

Answer

Intersection (∩)

Answer

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

Question 5

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

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

n!

C(n, p)

n^p

Explication

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.

Question 6

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

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

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

C(n, p) = n^p

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

Explication

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.

Question 7

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?

n^p

n! / (n–p)!

p^n

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

Explication

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

Question 8

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

Union (∪)

Intersection (∩)

Complémentaire (̅A)

Différence (\)

Explication

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.

Question 9

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?

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

n!

n! / (p! (n–p)!)

n^p

Explication

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!).

QCM : Dénombrements en théorie des ensembles — 9 questions

Questions et réponses du QCM

1. Qu'est-ce qu'un ensemble fini en théorie des 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?

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

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

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

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

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?

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

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?

Révisez avec les flashcards

Approfondir avec la fiche

Cours similaires

Introduction à la structure et fonction des protéines

Mathématiques : Trigonométrie, Suites et Probabilités

Introduction à la biologie moléculaire des acides nucléiques

Notions fondamentales en géométrie et arithmétique

Gestion des agressions externes en sûreté nucléaire

Maîtrise des proportions et pourcentages

Crée tes propres QCM