Cuestionario: Combinatoire et dénombrement — 11 preguntas

1. Lors d’une expérience composée de p étapes où l’étape i offre n_i choix, combien de possibilités obtient-on au total ?

A. n1 × n2 × ... × np

B. np × (n1 + n2 + ... + n_{p-1})

C. n1 + n2 + ... + np

D. n1 − n2 − ... − np

Answer: (A)

Explicación

Le nombre total de possibilités pour des choix successifs est le produit n1 × n2 × ... × np. La somme correspondrait plutôt à des cas alternatifs disjoints (principe additif).

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

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

B. La longueur de la plus longue chaîne dans l’ensemble.

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

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

Answer: (D)

Explicación

Le cardinal d’un ensemble fini est le nombre d’éléments qu’il contient, noté Card(E) ou |E|. Les autres options ne correspondent pas à cette définition.

3. Avant de choisir une formule de dénombrement, quelle vérification est indispensable ?

A. Se limiter à savoir si l’on fait un tirage avec ou sans remise, indépendamment de l’ordre

B. Se contenter de choisir une formule sans vérifier l’ordre

C. Vérifier uniquement si les ensembles sont finis, sans considérer les répétitions

D. Déterminer si l’ordre des choix compte, si les répétitions sont autorisées et s’il faut tout prendre ou seulement une partie

Answer: (D)

Explicación

Il faut d’abord préciser si l’ordre compte, si les répétitions sont autorisées, et si l’on choisit tous les éléments ou seulement une partie. Les autres réponses omettent au moins une de ces conditions.

4. Quelle opération est utilisée pour calculer le nombre total de possibilités lorsque chaque étape offre un nombre fixe de choix et que ces choix sont indépendants ?

A. Multiplication des choix

B. Addition des choix

C. Division des choix

D. Soustraction des choix

Answer: (A)

Explicación

La multiplication est utilisée pour déterminer le nombre total de possibilités dans un processus comportant plusieurs étapes indépendantes, en multipliant le nombre de choix à chaque étape.

5. Si des ensembles finis A et B sont disjoints deux à deux, que vaut le cardinal de leur réunion ?

A. Card(A ∪ B) = Card(A) × Card(B)

B. Card(A ∪ B) = Card(A) + Card(B)

C. Card(A ∪ B) = Card(A) − Card(B)

D. Card(A ∪ B) = Card(A) / Card(B)

Answer: (B)

Explicación

Pour des ensembles disjoints, le cardinal de la réunion est la somme des cardinaux. Les autres relations mélangent avec le principe multiplicatif ou supposent un recouvrement/une division non justifiés ici.

6. Quelle est la fonction principale du principe multiplicatif dans le dénombrement ?

A. Multiplier le nombre de possibilités de chaque étape

B. Diviser le nombre de possibilités de chaque étape

C. Soustraire le nombre de possibilités de chaque étape

D. Ajouter le nombre de possibilités de chaque étape

Answer: (A)

Explicación

Le principe multiplicatif consiste à multiplier le nombre de choix possibles à chaque étape pour obtenir le nombre total de possibilités.

7. Quel est le cardinal d’un ensemble fini E, noté Card(E) ou |E| ?

A. Le nombre d’éléments distincts apparaissant dans des sous-ensembles

B. La somme des éléments de E

C. Le nombre d’éléments de E

D. Le nombre de sous-ensembles de E

Answer: (C)

Explicación

Le cardinal d’un ensemble fini correspond au nombre de ses éléments (et non à un nombre de sous-ensembles).

8. Quand la formule du nombre de permutations d’un ensemble à n éléments, n!, a-t-elle été établie pour la première fois dans l’histoire des mathématiques ?

A. Au XVIIe siècle, avec le travail de Pierre de Fermat sur les arrangements.

B. Au début du XIXe siècle, lors de la formalisation des principes du dénombrement par Augustin-Louis Cauchy.

C. Au XVIIe siècle, avec le développement de la combinatoire moderne par Leibniz.

D. Au XIXe siècle, lors de l’essor de la théorie des groupes par Évariste Galois.

Answer: (C)

Explicación

La formule n! pour le nombre de permutations a été formalisée au XVIIe siècle, notamment par Leibniz, dans le contexte du développement de la combinatoire.

9. En quoi la notion de permutation diffère-t-elle de celle de combinaison dans le contexte du dénombrement ?

A. Les permutations concernent la sélection d'éléments, tandis que les combinaisons concernent leur arrangement.

B. Les permutations ne permettent pas la répétition, alors que les combinaisons oui.

C. Les permutations concernent l'ordre des éléments, tandis que les combinaisons ne tiennent pas compte de l'ordre.

D. Les permutations sont utilisées uniquement pour des ensembles finis, alors que les combinaisons peuvent s'appliquer à des ensembles infinis.

Answer: (C)

Explicación

Les permutations prennent en compte l'ordre des éléments, contrairement aux combinaisons qui ne considèrent que la sélection sans ordre.

10. Qui est crédité de la formulation de la propriété binomiale connue sous le nom de relation de Pascal ?

A. Isaac Newton

B. Blaise Pascal

C. Carl Friedrich Gauss

D. Leonhard Euler

Answer: (B)

Explicación

Blaise Pascal est crédité de la découverte de la relation de Pascal, une propriété fondamentale des coefficients binomiaux.

11. Quelles sont les causes principales qui expliquent la symétrie observée dans les coefficients binomiaux selon la propriété binomiale?

A. La propriété de commutativité de la multiplication

B. La relation de Pascal qui relie les coefficients de rangs adjacents

C. L'invariance du nombre de combinaisons lorsqu'on échange le nombre d'éléments choisis et le reste

D. L'égalité entre le nombre de permutations et de combinaisons

Answer: (B)

Explicación

La symétrie des coefficients binomiaux, exprimée par binomiale(n,k) = binomiale(n,n−k), découle de la relation de Pascal qui relie ces coefficients, en montrant que choisir k éléments ou n−k éléments dans un ensemble de n revient au même.