Flashcards : Dénombrement et théorie des ensembles (50 cartes)

Toutes les cartes

1Question

Que mesure une probabilité pour une hypothèse ?

Réponse

Son caractère aléatoire.

2Question

Quelles valeurs limites prend la probabilité d’une hypothèse ?

Réponse

De 0 à 1.

3Question

Combien vaut la probabilité d’une hypothèse certaine ?

Réponse

1.

4Question

Que compte un arrangement sans répétition de p éléments parmi n ?

Réponse

Les choix ordonnés de p éléments distincts parmi n.

5Question

Quelle est la formule du nombre d’arrangements sans répétition lorsque n ≥ p ?

Réponse

Anp=n!(n−p)!A_n^p = \frac{n!}{(n-p)!}

6Question

Combien d’arrangements sans répétition obtient-on lorsque n < p ?

Réponse

0.

7Question

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

Réponse

Un choix de p objets parmi n sans tenir compte de l’ordre.

8Question

Comment appelle-t-on aussi une combinaison de p éléments parmi n ?

Réponse

Un coefficient binomial.

9Question

Quelle formule exprime la symétrie des coefficients binomiaux ?

Réponse

Cnk=Cnn−kC_n^k=C_n^{n-k}.

10Question

Quelle formule donne le triangle de Pascal ?

Réponse

Cnk=Cn−1k−1+Cn−1kC_n^k=C_{n-1}^{k-1}+C_{n-1}^k.

11Question

Quelle est la formule du binôme de Newton ?

Réponse

(a+b)n=∑k=0nCnkan−kbk(a+b)^n=\sum_{k=0}^{n}C_n^k a^{n-k}b^k.

12Question

Comment définit-on un ensemble ?

Réponse

Une collection d’éléments considérée dans sa totalité.

13Question

Comment note-t-on les ensembles et leurs éléments ?

Réponse

Les ensembles par des lettres majuscules et leurs éléments par des lettres minuscules.

14Question

À quelle condition un système d’événements est-il complet ?

Réponse

Ses événements sont incompatibles deux à deux et leur union couvre toutes les issues possibles.

15Question

Comment exprimer le contraire de l’intersection de A et B ?

Réponse

A∩B‾=Aˉ∪Bˉ\overline{A\cap B}=\bar A\cup\bar B

16Question

Que mesure le cardinal d’un ensemble fini ?

Réponse

Son nombre d’éléments.

17Question

Quelle formule donne le cardinal de A∪BA\cup B lorsque AA et BB sont disjoints ?

Réponse

card⁡(A∪B)=card⁡(A)+card⁡(B)\operatorname{card}(A\cup B)=\operatorname{card}(A)+\operatorname{card}(B)

18Question

Quelle formule donne le cardinal de l’union de deux ensembles finis quelconques ?

Réponse

card⁡(A∪B)=card⁡(A)+card⁡(B)−card⁡(A∩B)\operatorname{card}(A\cup B)=\operatorname{card}(A)+\operatorname{card}(B)-\operatorname{card}(A\cap B)

19Question

Que compte un arrangement avec répétition de pp éléments parmi nn ?

Réponse

Les suites de pp choix parmi nn possibilités, répétition autorisée.

20Question

Combien de possibilités donnent trois tirages successifs sans remise parmi 30 balles ?

Réponse

30×29×28=24 36030\times29\times28=24\,360.

21Question

Quelle est la formule du nombre de combinaisons lorsque n ≥ p ?

Réponse

Cnp=Anpp!=n!p!(n−p)!C_n^p = \frac{A_n^p}{p!} = \frac{n!}{p!(n-p)!}

22Question

Quel produit définit la factorielle de n ?

Réponse

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

23Question

Combien de tiercés ordonnés peut-on obtenir avec 10 chevaux numérotés ?

Réponse

720 résultats.

24Question

Quelles sont les valeurs de Cn0C_n^0 et CnnC_n^n ?

Réponse

Cn0=Cnn=1C_n^0=C_n^n=1.

25Question

Quelles sont les valeurs de Cn1C_n^1 et Cnn−1C_n^{n-1} ?

Réponse

Cn1=Cnn−1=nC_n^1=C_n^{n-1}=n.

26Question

Quelle relation relie des coefficients binomiaux consécutifs ?

Réponse

kCnk=nCn−1k−1kC_n^k=nC_{n-1}^{k-1}.

27Question

À quoi est égale la somme des coefficients binomiaux d’ordre nn ?

Réponse

2n2^n.

28Question

Combien de séries distinctes peut-on former avec deux cartons rouges et quatre verts indiscernables par couleur ?

Réponse

15 séries.

29Question

Combien d’équipes de quatre ingénieurs et trois gestionnaires peut-on former avant d’exclure les conflits ?

Réponse

150 équipes.

30Question

Combien d’équipes non conflictuelles restent après l’exclusion des 60 équipes conflictuelles ?

Réponse

90 équipes.

31Question

Combien de résultats comporte un tirage successif sans remise de cinq billets avec quatre vrais et un faux ?

Réponse

25 200 résultats.

32Question

Combien de possibilités les anciennes plaques décrites offraient-elles par département ?

Réponse

4 968 000 possibilités.

33Question

Combien de mains de huit cartes comportant au moins une dame existe-t-il dans un jeu de 32 cartes ?

Réponse

7 410 195 mains.

34Question

Comment décrit-on les éléments d’un ensemble infini ?

Réponse

Par une propriété que ses éléments vérifient.

35Question

Quelle correspondance une bijection établit-elle entre deux ensembles ?

Réponse

Une correspondance parfaite entre leurs éléments.

36Question

Quand deux ensembles finis ont-ils le même cardinal ?

Réponse

Lorsqu’il existe une bijection entre eux.

37Question

Que désigne l’événement contraire de A, noté Aˉ\bar A ?

Réponse

L’événement qui s’oppose à A.

38Question

Quel est le contraire du contraire de A ?

Réponse

A.

39Question

Quelle union obtient-on en réunissant un ensemble A et son contraire ?

Réponse

EE

40Question

Quelle intersection obtient-on entre un ensemble A et son contraire ?

Réponse

∅\varnothing

41Question

Que vaut l’union de A avec lui-même ?

Réponse

AA

42Question

Que vaut l’intersection de A avec l’ensemble vide ?

Réponse

∅\varnothing

43Question

Si A⊂BA\subset B, que vaut A∪BA\cup B ?

Réponse

BB

44Question

Quelle relation exprime la commutativité de l’intersection ?

Réponse

A∩B=B∩AA\cap B=B\cap A

45Question

Comment distribuer l’union de A avec l’intersection de B et C ?

Réponse

A∪(B∩C)=(A∪B)∩(A∪C)A\cup(B\cap C)=(A\cup B)\cap(A\cup C)

46Question

Quel est le cardinal de l’ensemble vide ?

Réponse

card⁡(∅)=0\operatorname{card}(\varnothing)=0

47Question

Que permet de conclure une injection de AA dans BB sur leurs cardinaux ?

Réponse

card⁡(A)≤card⁡(B)\operatorname{card}(A)\leq\operatorname{card}(B)

48Question

Quelle formule donne le cardinal du complémentaire de AA dans EE ?

Réponse

card⁡(CE(A))=card⁡(E)−card⁡(A)\operatorname{card}(C_E(A))=\operatorname{card}(E)-\operatorname{card}(A)

49Question

Quelle formule donne le cardinal du produit cartésien de deux ensembles finis ?

Réponse

card⁡(A×B)=card⁡(A)×card⁡(B)\operatorname{card}(A\times B)=\operatorname{card}(A)\times\operatorname{card}(B)

50Question

Quelle formule donne le cardinal du produit cartésien de nn ensembles finis ?

Réponse

card⁡(A1×⋯×An)=∏i=1ncard⁡(Ai)\operatorname{card}(A_1\times\cdots\times A_n)=\prod_{i=1}^{n}\operatorname{card}(A_i)

Teste-toi avec le QCM

Teste tes connaissances avec un QCM de 17 questions sur Dénombrement et théorie des ensembles.

1. Quelle valeur peut prendre la probabilité d’une hypothèse certaine ?

2. On tire successivement et sans remise trois balles parmi 12. Combien de suites de tirages sont possibles ?

Faire le QCM →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Dénombrement et théorie des ensembles.

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