Flashcards : Dénombrement et combinatoire — 42 cartes

Toutes les cartes

1Question

Qu'est-ce qu'un ensemble en mathématiques ?

Réponse

Une collection d’éléments énumérés ou définis par une propriété.

2Question

Comment définit-on un ensemble par extension ?

Réponse

En énumérant tous ses éléments.

3Question

Comment définit-on un ensemble par compréhension ?

Réponse

En caractérisant ses éléments par une propriété.

4Question

Qu'est-ce que l'ensemble vide ?

Réponse

Un ensemble ne contenant aucun élément.

5Question

Quel symbole représente l'ensemble vide ?

Réponse

Le symbole $$\varnothing$$.

6Question

Comment sont les éléments dans un ensemble ?

Réponse

Ils sont non ordonnés et distincts.

7Question

Comment appelle-t-on un ensemble à un seul élément ?

Réponse

Un singleton.

8Question

Comment appelle-t-on un ensemble à deux éléments ?

Réponse

Une paire.

9Question

Comment note-t-on qu'un élément a appartient à un ensemble E ?

Réponse

On écrit a ∈ E.

10Question

Quelle condition définit l'inclusion d'un ensemble F dans un ensemble E ?

Réponse

Tout élément de F appartient à E ou F est vide.

11Question

Comment note-t-on que F est inclus dans E ?

Réponse

On écrit F ⊂ E.

12Question

Qu'est-ce que l'ensemble des parties de E ?

Réponse

C'est l'ensemble de tous les sous-ensembles de E.

13Question

Comment note-t-on l'ensemble des parties de E ?

Réponse

On le note 𝒫(E).

14Question

Quelle chaîne d'inclusions vérifient les ensembles de nombres ?

Réponse

ℕ ⊂ ℤ ⊂ ℚ ⊂ ℝ ⊂ ℂ.

15Question

Qu'est-ce que le complémentaire de A dans E ?

Réponse

L'ensemble des éléments de E qui n'appartiennent pas à A.

16Question

Quelle condition caractérise un élément x dans le complémentaire de A ?

Réponse

x appartient à E et n'appartient pas à A.

17Question

Qu'est-ce que l'intersection de A et B ?

Réponse

L'ensemble des éléments appartenant à la fois à A et à B.

18Question

Quelle condition caractérise un élément x dans l'intersection de A et B ?

Réponse

x appartient à A et à B.

19Question

Qu'est-ce que l'union de A et B ?

Réponse

L'ensemble des éléments appartenant à A ou à B.

20Question

Quelle condition caractérise un élément x dans l'union de A et B ?

Réponse

x appartient à A ou à B.

21Question

Qu'est-ce que le cardinal d'un ensemble fini ?

Réponse

C'est le nombre d'éléments de cet ensemble.

22Question

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

Réponse

On le note Card(A), |A| ou #A.

23Question

Quelle formule relie le cardinal de A∪B si A et B sont disjoints ?

Réponse

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

24Question

Quelle formule donne le cardinal de A∪B pour deux ensembles quelconques ?

Réponse

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

25Question

Comment calcule-t-on le cardinal du produit cartésien E×F ?

Réponse

Card(E×F) = Card(E) × Card(F).

26Question

Qu'est-ce qu'un p-uplet dans un ensemble ?

Réponse

Une suite ordonnée de p éléments avec répétitions autorisées.

27Question

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

Réponse

C'est égal à n puissance p.

28Question

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

Réponse

Un ordre possible de ses n éléments.

29Question

Quelle est la définition de la factorielle d'un entier n ?

Réponse

Le produit de tous les entiers de 1 à n.

30Question

Quelle valeur vaut 0! selon la définition de la factorielle ?

Réponse

0! vaut 1.

31Question

Quelle relation récursive définit la factorielle n! ?

Réponse

n! égale n multiplié par (n-1)!

32Question

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

Réponse

Le nombre de parties à p éléments d’un ensemble à n éléments sans ordre.

33Question

Quelle est la formule du nombre de combinaisons de p parmi n ?

Réponse

C'est rac{n!}{(n-p)!p!}.

34Question

Que vaut rac{n}{0} et rac{n}{n} pour les coefficients binomiaux ?

Réponse

Ils valent tous les deux 1.

35Question

Que vaut rac{n}{1} et rac{n}{n-1} pour les coefficients binomiaux ?

Réponse

Ils valent tous les deux n.

36Question

Quelle égalité relie rac{n}{n-p} et rac{n}{p} ?

Réponse

Ils sont égaux.

37Question

Quelle est la relation de Pascal pour les coefficients binomiaux ?

Réponse

rac{n}{p} + rac{n}{p+1} = rac{n+1}{p+1}.

38Question

Combien de parties possède un ensemble à n éléments ?

Réponse

Un ensemble à n éléments possède 2^n parties.

39Question

Quelle égalité relie la somme des coefficients binomiaux à 2^n ?

Réponse

La somme des coefficients binomiaux de p=0 à n est égale à 2^n.

40Question

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

Réponse

C'est un p-uplet d'éléments distincts choisis dans un ensemble à n éléments avec p ≤ n.

41Question

Comment calcule-t-on le nombre de p-uplets distincts dans un ensemble à n éléments ?

Réponse

Le nombre est donné par n! divisé par (n-p)!.

42Question

Quel est le nombre de tiercés ordonnés parmi 18 chevaux ?

Réponse

Le nombre est 18! divisé par 15!, soit 4896.

Teste-toi avec le QCM

Teste tes connaissances avec un QCM de 23 questions sur Dénombrement et combinatoire.

1. Quelle caractéristique définit un ensemble en mathématiques ?

2. Quelle représentation d’un ensemble consiste à énumérer explicitement tous ses éléments ?

Faire le QCM →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Dénombrement et combinatoire.

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