QCM : Bases du dénombrement en ensembles finis — 9 questions

Questions et réponses du QCM

1. Quelle est la définition du cardinal d’un ensemble fini ?

Le nombre de sous-ensembles de l’ensemble.
La longueur du plus long sous-ensemble.
La somme des éléments de l’ensemble.
Le nombre d’éléments dans l’ensemble.

Le nombre d’éléments dans l’ensemble.

Explication

Le cardinal d’un ensemble fini est défini comme le nombre d’éléments qu’il contient, c’est-à-dire la taille de l’ensemble.

2. Quelle est la définition d’un ensemble fini ?

Un ensemble dont on peut énumérer tous les éléments, avec un nombre précis.
Un ensemble qui contient exactement deux éléments.
Un ensemble sans éléments.
Un ensemble dont la cardinalité est infinie.

Un ensemble dont on peut énumérer tous les éléments, avec un nombre précis.

Explication

Un ensemble fini peut être énuméré complètement, ses éléments étant numérotés de 1 à n. La cardinalité, notée card(E), correspond au nombre d’éléments.

3. Quel est le rôle principal des parties et sous-ensembles dans l’étude des ensembles finis ?

Ils permettent de créer des opérations arithmétiques sur les ensembles.
Ils permettent de décomposer un ensemble en catégories disjointes pour faciliter le dénombrement.
Ils sont utilisés pour déterminer la cardinalité d’un ensemble en comptant ses éléments.
Ils servent uniquement à construire de nouveaux ensembles à partir d’un ensemble initial.

Ils permettent de décomposer un ensemble en catégories disjointes pour faciliter le dénombrement.

Explication

Les parties et sous-ensembles jouent un rôle fondamental en dénombrement car ils permettent de décomposer un ensemble en catégories disjointes ou de compter ses éléments en utilisant la partition ou la relation entre sous-ensembles. Cela facilite la compréhension et le calcul du nombre d’éléments ou de configurations possibles.

4. Quelle est la cardinalité de l’ensemble vide ?

0
1
-1
Infinie

0

Explication

L’ensemble vide n’a aucun élément, donc sa cardinalité est 0, ce qui correspond à la notation card(∅)=0.

5. En quoi le complémentaire d’un sous-ensemble dans un ensemble E diffère-t-il ou ressemble-t-il aux opérations d’union et d’intersection entre deux ensembles ?

Le complémentaire dépend de l’univers considéré, tandis que union et intersection ne le nécessitent pas.
Le complémentaire ne modifie pas la taille de l’ensemble, contrairement à union et intersection qui peuvent la changer.
Le complémentaire est une opération binaire entre deux ensembles, contrairement à union et intersection qui sont des opérations unaires.
Le complémentaire est toujours un sous-ensemble de E, alors que union et intersection peuvent produire des ensembles hors de E.

Le complémentaire dépend de l’univers considéré, tandis que union et intersection ne le nécessitent pas.

Explication

Le complémentaire d’un sous-ensemble A dans un univers E dépend de l’univers considéré, car il consiste en tous les éléments de E qui ne sont pas dans A. En revanche, l’union et l’intersection sont des opérations binaires qui combinent deux ensembles pour produire un nouvel ensemble, sans nécessairement faire référence à un univers global. La différence principale est donc que le complémentaire est spécifique à un univers, alors que union et intersection sont des opérations entre deux ensembles donnés, indépendamment d’un univers global.

6. Si E a 4 éléments et F a 3 éléments, quelle est la cardinalité du produit cartésien E×F ?

7
12
1
24

12

Explication

Le produit cartésien E×F contient tous les couples (x,y) avec x∈E et y∈F. Sa cardinalité est donc card(E)×card(F)=4×3=12.

7. Combien y a-t-il de sous-ensembles pour un ensemble à n éléments ?

n
2^n
n^2
n!

2^n

Explication

Le nombre de parties ou sous-ensembles d’un ensemble à n éléments est 2^n, car chaque élément peut être soit dans, soit hors du sous-ensemble.

8. Quelle est la formule pour le nombre d’éléments dans l’union de deux ensembles A et B ?

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

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

Explication

La formule générale pour la cardinalité de l’union de deux ensembles est card(A∪B)=card(A)+card(B)-card(A∩B), évitant le double comptage des éléments communs.

9. Qu’est-ce qu’une partition d’un ensemble ?

Une famille de sous-ensembles disjoints dont la réunion est l’ensemble original.
Une famille de sous-ensembles qui se chevauchent.
Un ensemble divisé en deux parties.
Une collection d’ensembles non liés entre eux.

Une famille de sous-ensembles disjoints dont la réunion est l’ensemble original.

Explication

Une partition d’un ensemble est une famille de sous-ensembles disjoints dont l’union est l’ensemble original, permettant de diviser l’ensemble en catégories non chevauchantes.

Révisez avec les flashcards

Mémorisez les réponses avec 10 flashcards sur Bases du dénombrement en ensembles finis.

Complémentaire — opération ?

Ensemble des éléments de l’univers qui ne sont pas dans un sous-ensemble.

Ensemble fini — définition?

Ensemble dont on peut numéroter tous les éléments.

Partie d’un ensemble — rôle ?

Sous-ensemble dont tous les éléments appartiennent à l’ensemble initial.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Bases du dénombrement en ensembles finis.

Voir la fiche →

Cours similaires

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM