QCM : Techniques fondamentales de dénombrement — 8 questions

Question 1

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

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

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

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

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

Explication

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.

Answer

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

Question 2

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

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

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

|A ∪ B| = |A| - |B|

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

Explication

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.

Answer

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

Question 3

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

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

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

|A × B| = |A| × |B|

|A × B| = |A| - |B|

Explication

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.

Answer

|A × B| = |A| × |B|

Question 4

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

n + m

n × m

n - m

max(n, m)

Explication

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.

Answer

Leonhard Euler

Answer

n! / (k! (n-k)!)

Answer

La formule des combinaisons sans répétition

Answer

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

Question 5

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

Augustin-Louis Cauchy

Leonhard Euler

Carl Friedrich Gauss

Pierre-Simon Laplace

Explication

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.

Question 6

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

n^k

n! / (k! (n-k)!)

n! / k!

(n-k)! / n!

Explication

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.

Question 7

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

La règle du produit

La formule des permutations avec répétition

La formule des combinaisons sans répétition

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

Explication

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.

Question 8

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

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

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

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

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

Explication

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.

QCM : Techniques fondamentales de dénombrement — 8 questions

Questions et réponses du QCM

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

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

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

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

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

6. Comment se calcule la quantité de combinaisons possibles de k éléments choisis parmi n é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 ?

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

Révisez avec les flashcards

Approfondir avec la fiche

Cours similaires

Actions et mouvement

Gel pour les veines

Grandeurs composées et conversions

Réciproque de Pythagore

Réussir ses études efficacement

Les émotions humaines

Crée tes propres QCM