Quiz: Bases du dénombrement en ensembles finis — 9 domande

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

A. Le nombre de sous-ensembles de l’ensemble.

B. La longueur du plus long sous-ensemble.

C. La somme des éléments de l’ensemble.

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

Answer: (D)

Spiegazione

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 ?

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

B. Un ensemble qui contient exactement deux éléments.

C. Un ensemble sans éléments.

D. Un ensemble dont la cardinalité est infinie.

Answer: (A)

Spiegazione

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 ?

A. Ils permettent de créer des opérations arithmétiques sur les ensembles.

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

C. Ils sont utilisés pour déterminer la cardinalité d’un ensemble en comptant ses éléments.

D. Ils servent uniquement à construire de nouveaux ensembles à partir d’un ensemble initial.

Answer: (B)

Spiegazione

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 ?

A. 0

B. 1

C. -1

D. Infinie

Answer: (A)

Spiegazione

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 ?

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

B. Le complémentaire ne modifie pas la taille de l’ensemble, contrairement à union et intersection qui peuvent la changer.

C. Le complémentaire est une opération binaire entre deux ensembles, contrairement à union et intersection qui sont des opérations unaires.

D. Le complémentaire est toujours un sous-ensemble de E, alors que union et intersection peuvent produire des ensembles hors de E.

Answer: (A)

Spiegazione

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 ?

A. 7

B. 12

C. 1

D. 24

Answer: (B)

Spiegazione

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 ?

A. n

B. 2^n

C. n^2

D. n!

Answer: (B)

Spiegazione

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 ?

A. card(A) + card(B)

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

C. card(A) × card(B)

D. card(A) - card(B)

Answer: (B)

Spiegazione

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 ?

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

B. Une famille de sous-ensembles qui se chevauchent.

C. Un ensemble divisé en deux parties.

D. Une collection d’ensembles non liés entre eux.

Answer: (A)

Spiegazione

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.