Flashcards : Combinatoire et dénombrement (40 cartes)

Toutes les cartes

1Question

Quels critères faut-il examiner pour choisir une formule de dénombrement ?

Réponse

L’importance de l’ordre, l’autorisation des répétitions et le choix de tous les éléments ou d’une partie.

2Question

Comment calculer le nombre total de choix successifs offrant respectivement n1,n2,…,npn_1, n_2, \ldots, n_p possibilités ?

Réponse

n1×n2×⋯×npn_1 \times n_2 \times \cdots \times n_p possibilités.

3Question

Comment s’écrit la factorielle de nn pour n≥1n \geq 1 ?

Réponse

n!=n×(n−1)×⋯×2×1n! = n \times (n-1) \times \cdots \times 2 \times 1.

4Question

Qu’est-ce qu’un arrangement sans répétition de p éléments parmi n ?

Réponse

Un choix ordonné de p éléments distincts parmi n, avec p ≤ n.

5Question

Quelle formule donne le nombre d’arrangements sans répétition de p éléments parmi n ?

Réponse

Anp=n(n−1)⋯(n−p+1)=n!(n−p)!A_n^p = n(n-1)\cdots(n-p+1) = \frac{n!}{(n-p)!}

6Question

Qu’est-ce qu’un arrangement avec répétition de p éléments parmi n possibilités ?

Réponse

Une suite ordonnée de p éléments choisis parmi n possibilités, répétitions autorisées.

7Question

Quelle formule donne le nombre d’arrangements avec répétition de p choix parmi n possibilités ?

Réponse

npn^p

8Question

Que consiste à faire une permutation de n éléments distincts ?

Réponse

Ranger tous les éléments dans un certain ordre.

9Question

Combien de permutations de n éléments distincts existe-t-il ?

Réponse

n!n!

10Question

À quelle formule correspond une permutation comme cas particulier ?

Réponse

Ann=n!A_n^n=n!

11Question

Quelle formule donne le nombre de permutations distinctes avec des groupes d’objets identiques ?

Réponse

n!n1!n2!⋯nk!\frac{n!}{n_1!n_2!\cdots n_k!}

12Question

Quelle condition relie les tailles des groupes d’objets identiques au nombre total n ?

Réponse

n1+n2+⋯+nk=nn_1+n_2+\cdots+n_k=n

13Question

Qu’est-ce qu’une combinaison de p éléments parmi n ?

Réponse

Un choix sans répétition qui ne tient pas compte de l’ordre.

14Question

Quelle formule donne le nombre de combinaisons de p éléments parmi n ?

Réponse

(np)=n!p!(n−p)!\binom{n}{p}=\frac{n!}{p!(n-p)!}

15Question

Quelle est la première étape pour former une liste ordonnée de p éléments parmi n ?

Réponse

Choisir les p éléments.

16Question

Quelle est la deuxième étape pour former une liste ordonnée de p éléments parmi n ?

Réponse

Ordonner les p éléments choisis.

17Question

Pour quels indices les coefficients binomiaux aux extrémités valent-ils 1 ?

Réponse

Pour 0≤p≤n0\leq p\leq n, (n0)=(nn)=1\binom{n}{0}=\binom{n}{n}=1.

18Question

Comment s’écrit la symétrie des coefficients binomiaux ?

Réponse

(np)=(nn−p)\binom{n}{p}=\binom{n}{n-p}.

19Question

Comment s’écrit la relation de Pascal pour 1≤p≤n−11\leq p\leq n-1 ?

Réponse

(np)=(n−1p−1)+(n−1p)\binom{n}{p}=\binom{n-1}{p-1}+\binom{n-1}{p}.

20Question

Quelle autre forme de la relation de Pascal utilise n+1n+1 et p+1p+1 ?

Réponse

(n+1p+1)=(np)+(np+1)\binom{n+1}{p+1}=\binom{n}{p}+\binom{n}{p+1}.

21Question

Comment les nombres intérieurs du triangle de Pascal sont-ils calculés ?

Réponse

Chaque nombre intérieur est la somme des deux nombres placés juste au-dessus.

22Question

Par quel nombre commencent les lignes du triangle de Pascal ?

Réponse

Elles commencent par 1.

23Question

Quelle est la formule du binôme de Newton ?

Réponse

(a+b)n=∑k=0n(nk)an−kbk(a+b)^n=\sum_{k=0}^{n}\binom{n}{k}a^{n-k}b^k

24Question

Combien de menus différents propose un restaurant avec 3 entrées, 4 plats et 2 desserts ?

Réponse

24 menus différents.

25Question

Quelle est la valeur de 0!0! par convention ?

Réponse

11.

26Question

Quelle est la valeur de 4!4! ?

Réponse

2424.

27Question

Quelle est la valeur de 6!6! ?

Réponse

720720.

28Question

Combien de podiums ordonnés de trois places peut-on former parmi 10 participants ?

Réponse

720 podiums.

29Question

Combien de codes de quatre chiffres peut-on former avec les chiffres de 0 à 9, zéro initial permis ?

Réponse

10 000 codes.

30Question

Combien de façons peut-on ranger cinq livres différents sur une étagère ?

Réponse

120 façons.

31Question

Combien d’anagrammes distinctes le mot MAMAN possède-t-il ?

Réponse

30 anagrammes.

32Question

Comment lit-on la notation (np)\binom{n}{p} ?

Réponse

« p parmi n ».

33Question

Combien de groupes obtient-on en choisissant 3 élèves parmi 10 sans tenir compte de l’ordre ?

Réponse

120 groupes.

34Question

Quelle formule relie AnpA_n^p aux combinaisons de p éléments parmi n ?

Réponse

Anp=(np)×p!A_n^p=\binom{n}{p}\times p!

35Question

Comment exprimer (np)\binom{n}{p} à partir de AnpA_n^p ?

Réponse

(np)=Anpp!\binom{n}{p}=\frac{A_n^p}{p!}

36Question

Quelle valeur commune prennent (83)\binom{8}{3} et (85)\binom{8}{5} ?

Réponse

56.

37Question

Quels deux cas distingue-t-on pour justifier la relation de Pascal avec Léa ?

Réponse

Léa est choisie ou ne l’est pas.

38Question

Quel résultat donne la relation de Pascal pour (62)\binom{6}{2} ?

Réponse

15.

39Question

Quels nombres composent la ligne nn du triangle de Pascal ?

Réponse

(n0),(n1),…,(nn)\binom{n}{0},\binom{n}{1},\ldots,\binom{n}{n}

40Question

Quel est le développement de (a+b)4(a+b)^4 correspondant à la ligne 4 du triangle de Pascal ?

Réponse

a4+4a3b+6a2b2+4ab3+b4a^4+4a^3b+6a^2b^2+4ab^3+b^4

Teste-toi avec le QCM

Teste tes connaissances avec un QCM de 18 questions sur Combinatoire et dénombrement.

1. Pour choisir une formule de dénombrement adaptée à une situation, quels critères faut-il examiner ?

2. Une équipe sélectionne quatre personnes parmi dix, sans doublon, et les répartit entre quatre rôles distincts. Quels critères permettent de choisir la méthode de dénombrement ?

Faire le QCM →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Combinatoire et dénombrement.

Voir la fiche →

Cours similaires

Crée tes propres flashcards

Importe ton cours et l'IA génère des flashcards en 30 secondes.

Générateur de flashcards