Flashcards : Combinatoire et dénombrement (41 cartes)

Toutes les cartes

1Question

Qu'est-ce qu'un ensemble fini ?

Réponse

Un ensemble avec un nombre fini d'éléments.

2Question

Comment appelle-t-on le nombre d'éléments d'un ensemble fini ?

Réponse

Le cardinal de l'ensemble.

3Question

Comment note-t-on le cardinal d'un ensemble fini ?

Réponse

Par Card⁡(E)\operatorname{Card}(E) ou ∣E∣|E|.

4Question

Qu'est-ce que dénombrer ?

Réponse

Compter les éléments d'un ensemble fini pour trouver son cardinal.

5Question

Quelle formule donne la cardinalité de l'union d'ensembles disjoints finis ?

Réponse

La somme des cardinalités des ensembles.

6Question

Comment calcule-t-on le total des élèves répartis en latin, théâtre, les deux et aucune option ?

Réponse

En additionnant les effectifs des quatre zones du diagramme.

7Question

Qu'est-ce que le produit cartésien de plusieurs ensembles ?

Réponse

L'ensemble des k-uplets formés en choisissant un élément dans chaque ensemble.

8Question

Quelle formule donne la cardinalité du produit cartésien d'ensembles finis ?

Réponse

Le produit des cardinalités des ensembles.

9Question

Qu'impose l'ordre dans un k-uplet ?

Réponse

L'ordre des éléments compte.

10Question

Les éléments d'un k-uplet peuvent-ils se répéter ?

Réponse

Oui, les éléments peuvent se répéter.

11Question

Comment calcule-t-on le nombre de k-uplets d'un ensemble à n éléments ?

Réponse

Le nombre est égal à nkn^k.

12Question

Qu'est-ce qu'un arrangement de k éléments parmi n ?

Réponse

Un k-uplet d’éléments distincts choisis dans un ensemble de n avec ordre.

13Question

Quelle formule donne le nombre d’arrangements de k éléments parmi n ?

Réponse

n(n−1)⋯(n−k+1)=n!(n−k)!n(n-1)\cdots(n-k+1)=\frac{n!}{(n-k)!}

14Question

Comment se définit la factorielle de n ?

Réponse

Le produit des entiers de 1 à n, noté n!n!.

15Question

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

Réponse

0!=10! = 1

16Question

Qu'est-ce qu'une permutation d'un ensemble à n éléments ?

Réponse

Un n-uplet d'éléments distincts utilisant tous les éléments de l'ensemble.

17Question

Quelle est la formule du nombre de permutations d'un ensemble à n éléments ?

Réponse

n!n!

18Question

Qu'est-ce qu'une combinaison de k éléments parmi n ?

Réponse

Un sous-ensemble de k éléments choisis dans un ensemble de n sans ordre ni répétition.

19Question

Quelle est la formule du nombre de combinaisons de k éléments parmi n ?

Réponse

(nk)=n!k!(n−k)!\binom{n}{k}=\frac{n!}{k!(n-k)!}

20Question

Quelle est la propriété de symétrie des coefficients binomiaux ?

Réponse

(nk)=(nn−k)\binom nk=\binom n{n-k}

21Question

Quelle est la relation du triangle de Pascal ?

Réponse

(nk)+(nk+1)=(n+1k+1)\binom nk+\binom n{k+1}=\binom{n+1}{k+1}

22Question

Quelle formule donne le nombre total de sous-ensembles d'un ensemble à n éléments ?

Réponse

∑k=0n(nk)=2n\sum_{k=0}^{n}\binom{n}{k} = 2^n

23Question

Quelle méthode utilise-t-on pour choisir k éléments parmi n si l'ordre compte avec répétition ?

Réponse

Les k-uplets

24Question

Quelle méthode utilise-t-on pour choisir k éléments parmi n si l'ordre compte sans répétition ?

Réponse

Les arrangements

25Question

Quelle méthode utilise-t-on pour choisir k éléments parmi n si k = n ?

Réponse

Les permutations

26Question

Quelle méthode utilise-t-on pour choisir k éléments parmi n si l'ordre ne compte pas sans répétition ?

Réponse

Les combinaisons

27Question

Quand dit-on que deux ensembles sont disjoints ?

Réponse

Lorsqu'ils n'ont aucun élément en commun.

28Question

Combien de couples obtient-on en lançant deux dés à six faces ?

Réponse

On obtient 36 couples.

29Question

Les couples (1,2) et (2,1) sont-ils identiques en lançant deux dés ?

Réponse

Non, ils sont différents.

30Question

Combien de codes possibles avec 2 lettres puis 10 chiffres ?

Réponse

Il y a 6 760 000 000 000 possibilités.

31Question

Combien y a-t-il de branchements possibles pour 3 prises distinctes dans 12 positions ?

Réponse

12×11×10=132012 \times 11 \times 10 = 1320

32Question

Combien y a-t-il de façons d'asseoir 12 scientifiques sur 12 places ?

Réponse

12!=479 001 60012! = 479\,001\,600

33Question

Combien de placements si 3 physiciens restent côte à côte parmi 12 scientifiques ?

Réponse

10×3!×9!=21 772 80010 \times 3! \times 9! = 21\,772\,800

34Question

Quelle est la valeur de (n0)\binom{n}{0} ?

Réponse

1

35Question

Quelle est la valeur de (nn)\binom{n}{n} ?

Réponse

1

36Question

Quelle est la valeur de (n1)\binom{n}{1} ?

Réponse

n

37Question

Combien de façons d’élire 4 délégués parmi 34 élèves ?

Réponse

46 376

38Question

Que vaut (2524)\binom{25}{24} par symétrie ?

Réponse

(2524)=(251)=25\binom{25}{24}=\binom{25}{1}=25

39Question

Combien de sous-ensembles possède l'ensemble {1,2,3} ?

Réponse

8

40Question

Quelle expression calcule le nombre de sous-ensembles de {1,2,3} ?

Réponse

23=82^3=8

41Question

Combien y a-t-il de mots de 3 lettres différentes parmi 26 lettres ?

Réponse

26×25×2426 \times 25 \times 24

Teste-toi avec le QCM

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

1. Laquelle de ces descriptions caractérise un ensemble fini ?

2. Que représente le cardinal d’un ensemble fini EE ?

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