Quiz: Théorie des ensembles finis et dénombrements — 10 Fragen

1. Qu'est-ce qu'un ensemble fini ?

A. Un ensemble vide

B. Un ensemble avec un nombre indéfini d'éléments

C. Un ensemble non vide avec un nombre fini d'éléments

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

Answer: (C)

Erklärung

Un ensemble fini est un ensemble non vide dont le nombre d'éléments, noté |A| ou card(A), est un entier naturel fini. La définition précise qu'il doit être non vide et de cardinal fini.

2. Quelle est la formule du nombre d'arrangements de k éléments parmi n ?

A. n! / (n−k)!

B. (n p) = n! / [p!(n−p)!]

C. 2^n

D. (a + b)^n = ∑(n k) a^k b^{n−k}

Answer: (A)

Erklärung

La formule pour le nombre d'arrangements de k éléments parmi n est n! / (n−k)! qui représente le nombre d permutations partielles. Les autres options concernent respectivement les combinaisons, le nombre de sous-ensembles, et le développement binomial.

3. Comment calcule-t-on le nombre d'arrangements de k éléments dans un ensemble de n éléments sans répétition ?

A. 2^n

B. n! / (n−k)!

C. n^k

D. (n p)

Answer: (B)

Erklärung

Le nombre d'arrangements de k éléments parmi n, sans répétition, est donné par la formule n! / (n−k)!, ce qui correspond à la permutation partielle. Ce calcul considère l'importance de l'ordre.

4. Quelle propriété caractérise un ensemble fini ?

A. Il a un cardinal noté |A| ou card(A), un nombre d’éléments n non nul.

B. Il est infini.

C. Il doit contenir un nombre infini d’éléments.

D. Il est composé uniquement d’éléments non ordonnés.

Answer: (A)

Erklärung

Un ensemble fini possède un nombre d’éléments fini, appelé son cardinal, et ce n’est pas infini. La cardinalité est essentielle pour caractériser un ensemble fini.

5. Quelle est la relation du triangle de Pascal pour le coefficient (n k) ?

A. (n−1 k−1) − (n−1 k)

B. (n−2 k−2) + (n−2 k)

C. (n−1 k−1) + (n−1 k)

D. (n+1 k+1)

Answer: (C)

Erklärung

La relation du triangle de Pascal indique que (n k) = (n−1 k−1) + (n−1 k). Cela reflète la construction récursive des coefficients binomiaux, essentiels dans le développement du binôme.

6. Comment calcule-t-on le cardinal du produit cartésien E×F ?

A. card(E×F) = card(E) × card(F)

B. card(E×F) = card(E) + card(F)

C. card(E×F) = max(card(E), card(F))

D. card(E×F) = min(card(E), card(F))

Answer: (A)

Erklärung

Le cardinal du produit cartésien est le produit des cardinaux des ensembles E et F, car chaque élément de E se combine avec chaque élément de F pour former une paire.

7. Quel est le nombre total de sous-ensembles d’un ensemble de cardinal n ?

A. 2^n

B. n!

C. (n p) = n! / [p!(n−p)!]

D. n^2

Answer: (A)

Erklärung

Le nombre total de sous-ensembles d’un ensemble de cardinal n est 2^n, représentant toutes les combinaisons possibles incluant l’ensemble vide et l’ensemble lui-même.

8. Quelle est la relation de récursivité du triangle de Pascal pour le coefficient (n k) ?

A. (n k) = (n−1 k−1) + (n−1 k)

B. (n k) = n! / [p!(n−p)!]

C. (n k) = 2^n

D. (n k) = (n−1 k−1) * (n−1 k)

Answer: (A)

Erklärung

La relation récursive du triangle de Pascal est (n k) = (n−1 k−1) + (n−1 k), permettant de construire la table de coefficients binomiaux à partir des valeurs précédentes.

9. Quelle est la formule du développement du binôme (a + b)^n ?

A. (a + b)^n = ∑(n k) a^k b^{n−k}

B. (a + b)^n = a^n + b^n

C. (a + b)^n = (a + b) / n

D. (a + b)^n = n! / [p!(n−p)!]

Answer: (A)

Erklärung

Le développement du binôme est donné par la formule de Binôme de Newton : (a + b)^n = ∑(n k) a^k b^{n−k}, incluant tous les termes avec leurs coefficients binomiaux.

10. Quel est le nombre de permutations totales d’un ensemble de n éléments ?

A. n!

B. n^2

C. (n p) = n! / [p!(n−p)!]

D. 2^n

Answer: (A)

Erklärung

Le nombre total de permutations de n éléments est n!, représentant toutes les façons d’arranger ces éléments dans un ordre.