Quiz: Concepts fondamentaux de combinatoire — 9 perguntas

1. Comment calcule-t-on le nombre total de k-uplets possibles issus d’un ensemble de cardinal n ?

A. k^n

B. n! / (n-k)!

C. n^k

D. 2^n

Answer: (C)

Explicação

Le nombre de k-uplets possibles issus d’un ensemble de cardinal n est donné par n^k, car à chaque position du k-uplet, on peut choisir parmi n éléments, indépendamment des autres.

2. Quelle est la cardinalité de l’ensemble constitué de toutes les permutations d’un ensemble de n éléments?

A. n!

B. 2^n

C. n^k

D. n! / (n-k)!

Answer: (A)

Explicação

Les permutations d’un ensemble de n éléments sont toutes les arrangements possibles sans répétition, ce qui correspond à n!.

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

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

B. Le produit des éléments de l’ensemble

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

D. Le nombre d’ensembles contenant cet ensemble

Answer: (C)

Explicação

Le cardinal d’un ensemble fini, noté |E|, correspond au nombre d’éléments qu’il contient. Par exemple, si E = {a, e, i, o, u, y}, alors |E| = 6.

4. Quelle formule donne le nombre total de sous-ensembles d’un ensemble de cardinalité n?

A. n!

B. 2^n

C. n^k

D. n! / (n-k)!

Answer: (B)

Explicação

Il y a 2^n sous-ensembles possibles, car pour chaque élément, on peut choisir de l’inclure ou non.

5. Quel est le nombre de sous-ensembles d’un ensemble de n éléments ?

A. n^2

B. 2^n

C. n(n-1)/2

D. n!

Answer: (B)

Explicação

Le nombre de sous-ensembles d’un ensemble de n éléments est 2^n, car chaque élément peut soit être dans le sous-ensemble, soit ne pas y être, ce qui donne 2 choix par élément.

6. Dans le produit cartésien E × F, si |E|=m et |F|=p, quelle est la cardinalité de cet ensemble?

A. m + p

B. m × p

C. (m + p)!

D. m^p

Answer: (B)

Explicação

Le produit cartésien combine chaque élément de E avec chaque élément de F, ce qui donne m × p éléments.

7. Quelle est la différence principale entre une permutation et un k-uplet de longueur k?

A. Une permutation inclut uniquement des éléments différents tandis qu'un k-uplet peut contenir des répétitions.

B. Une permutation concerne un ordre sans répétition, alors qu’un k-uplet implique toujours des répétitions.

C. Les permutations concernent uniquement des ensembles, alors que les k-uplets concernent des tuples.

D. Il n’y a aucune différence.

Answer: (A)

Explicação

Une permutation est un arrangement sans répétition de tous les éléments d’un ensemble, alors qu’un k-uplet peut inclure des éléments répétés.

8. Quel est le nombre d’éléments dans l’ensemble E^k si |E|=n?

A. k^n

B. n^k

C. k!

D. n! / (n-k)!

Answer: (B)

Explicação

Le nombre de k-uplets possibles est n^k, car chaque position peut être remplie par n choix.

9. Quel piège est fréquemment rencontré lors du calcul du nombre de k-uplets sans répétition?

A. Confondre avec la formule n! / (n-k)!

B. Oublier que le nombre total de sous-ensembles est 2^n.

C. Confondre permutations et sous-ensembles.

D. Croire que |E^k| = n^k pour tous les cas.

Answer: (A)

Explicação

Le nombre de k-uplets sans répétition est donné par la permutation partielle n! / (n-k)!.