Quiz: Techniques fondamentales de dénombrement — 8 questions

1. Quelle est la signification du comptage d'ensembles disjoints en combinatoire ?

A. C'est le processus de fusion de deux ensembles pour former un seul ensemble.

B. C'est la méthode de compter les éléments communs à deux ensembles.

C. C'est le fait de compter le nombre d'éléments dans un seul ensemble.

D. C'est la propriété selon laquelle la cardinalité de l'union de deux ensembles disjoints est la somme de leurs cardinalités.

Answer: (D)

Explanation

Le comptage d'ensembles disjoints repose sur la propriété que si deux ensembles n'ont aucun élément en commun (disjoints), alors la taille de leur union est simplement la somme de leurs tailles, ce qui est une règle fondamentale en combinatoire.

2. Quelle est la propriété essentielle du nombre d'éléments dans l'union de deux ensembles disjoints A et B ?

A. |A ∪ B| = |A| + |B|

B. |A ∪ B| = |A| × |B|

C. |A ∪ B| = |A| - |B|

D. |A ∪ B| = max(|A|, |B|)

Answer: (A)

Explanation

La propriété clé est que si A et B sont disjoints, leur union a une cardinalité égale à la somme des cardinalités, c'est-à-dire |A ∪ B| = |A| + |B|. Cela ne s'applique pas si les ensembles ne sont pas disjoints.

3. Quelle est la formule du cardinal du produit cartésien de deux ensembles A et B, si |A| = n et |B| = m ?

A. |A × B| = |A| + |B|

B. |A × B| = max(|A|, |B|)

C. |A × B| = |A| × |B|

D. |A × B| = |A| - |B|

Answer: (C)

Explanation

La formule du cardinal du produit cartésien A × B est |A × B| = |A| × |B|, ce qui signifie que le nombre d'éléments dans le produit est le produit des nombres d'éléments dans A et B. Cette propriété est fondamentale en combinatoire et est explicitement mentionnée dans le contenu fourni.

4. Quel est le nombre d'éléments dans le produit cartésien A × B si |A|= n et |B|= m ?

A. n + m

B. n × m

C. n - m

D. max(n, m)

Answer: (B)

Explanation

La cardinalité du produit cartésien A × B est le produit des cardinalités, c’est-à-dire |A × B| = |A| × |B| = n × m, car chaque élément de A peut être associé à chaque élément de B.

5. Qui a introduit la formule de dénombrement des permutations en 1895, un concept fondamental en combinatoire ?

A. Augustin-Louis Cauchy

B. Leonhard Euler

C. Carl Friedrich Gauss

D. Pierre-Simon Laplace

Answer: (B)

Explanation

Leonhard Euler a formulé des méthodes pour compter les permutations dans ses travaux au XVIIIe siècle, fournissant la base de la théorie moderne des permutations en 1895.

6. Comment se calcule la quantité de combinaisons possibles de k éléments choisis parmi n éléments ?

A. n^k

B. n! / (k! (n-k)!)

C. n! / k!

D. (n-k)! / n!

Answer: (B)

Explanation

Le nombre de combinaisons de k éléments parmi n est donné par la formule binomiale : n! / (k! (n-k)!). Elle compte le nombre de façons distinctes de choisir un sous-ensemble de k éléments.

7. Dans le contexte de jeux de cartes, quelle règle permet de compter le nombre de mains possibles de 5 cartes sans remise ?

A. La règle du produit

B. La formule des permutations avec répétition

C. La formule des combinaisons sans répétition

D. La propriété de l’union d’ensembles disjoints

Answer: (C)

Explanation

Pour compter le nombre de mains de 5 cartes sans remise, on utilise la formule des combinaisons sans répétition, qui est n! / (k! (n-k)!), ici pour 52 cartes et 5 choix.

8. Quelle est la formule générale pour le produit de plusieurs ensembles A1, A2,..., Ak ?

A. |A₁ × A₂ × ... × Aₖ| = |A₁| + |A₂| + ... + |Aₖ|

B. |A₁ × A₂ × ... × Aₖ| = |A₁| × |A₂| × ... × |Aₖ|

C. |A₁ × A₂ × ... × Aₖ| = max(|A₁|, |A₂|, ..., |Aₖ|)

D. |A₁ × A₂ × ... × Aₖ| = |A₁| - |A₂| - ... - |Aₖ|

Answer: (B)

Explanation

Le cardinal du produit cartésien de plusieurs ensembles est le produit de leurs cardinalités. Cela permet de compter toutes les combinaisons possibles formées par un élément de chaque ensemble.