Baccalauréat Mathématiques
38 notatek do nauki dla Éducation nationale Baccalauréat Mathématiques, utworzonych przez cookie, w 5 sekcjach zgodnych z tematami kursu.
Notes for the French Baccalauréat général, Mathématiques (spécialité, classe de terminale), in folders for the programme's parts in its order: algebra and geometry, analysis, probability, algorithmics and programming, and set vocabulary and logic. Each note has definitions, results, proofs and worked examples for one topic. The optional further topics of the programme are left out. Delete any folder or note you do not need once the notes are yours.
Co zawiera
Pierwsza notatka
Algèbre et géométrie / Dénombrement : listes, parties, permutations
Ensembles finis et listes
Un ensemble est fini lorsqu'il a un nombre fini d'éléments, et ce nombre est son cardinal, noté Card(A) ou ∣A∣. Pour A={a;b;c}, on a Card(A)=3. L'ensemble vide ∅ a pour cardinal 0.
Un couple est une liste ordonnée de deux éléments, un triplet une liste ordonnée de trois éléments, et plus généralement un k-uplet (ou k-liste) est une liste ordonnée de k éléments, écrite (x1;x2;…;xk). L'ordre compte et les répétitions sont permises : (1;2) et (2;1) sont deux couples différents, et (1;1) est un couple.
Le produit cartésien de deux ensembles A et B est l'ensemble des couples dont le premier élément est dans A et le second dans B :
Le produit de trois ensembles, A×B×C, est l'ensemble des triplets, et ainsi de suite. Lorsque tous les facteurs sont le même ensemble A, on note Ak=A×⋯×A l'ensemble des k-uplets d'éléments de A. Par exemple, {0;1}3 contient les huit triplets (0;0;0), (0;0;1), jusqu'à (1;1;1).
Ces notions valent pour des ensembles quelconques, mais les dénombrements ne portent ici que sur des ensembles finis.
Principe additif
Si A1,…,Am sont des ensembles finis deux à deux disjoints (aucun élément n'appartient à deux d'entre eux), le cardinal de leur réunion est la somme des cardinaux :
La condition de disjonction est nécessaire. Si elle n'est pas vérifiée, on retire ce qui a été compté deux fois : pour deux ensembles quelconques, Card(A∪B)=Card(A)+Card(B)−Card(A∩B).
Exemple : une classe compte 14 élèves qui étudient l'espagnol seulement, 9 qui étudient l'allemand seulement et 5 qui étudient les deux. Les trois groupes sont deux à deux disjoints, donc la classe compte 14+9+5=28 élèves, dont 14+5=19 qui étudient l'espagnol.
En pratique, le principe additif sert à découper un problème en cas qui ne se recoupent pas, à compter chaque cas puis à additionner.
Principe multiplicatif
Le cardinal d'un produit cartésien d'ensembles finis est le produit des cardinaux :
Cela se voit avec un arbre : pour construire un k-uplet, on choisit successivement sa première composante (n1 possibilités), puis la deuxième (n2 possibilités quel que soit le premier choix), et ainsi de suite, de sorte que le nombre de chemins de l'arbre est n1×n2×⋯×nk. La condition essentielle est que le nombre de choix à chaque étape ne dépende pas des choix précédents.
Exemple : un menu se compose d'une entrée parmi 4, d'un plat parmi 3 et d'un dessert parmi 5. Il y a 4×3×5=60 menus possibles.
Nombre de k-uplets
Un ensemble à n éléments a exactement nk k-uplets, puisque Ak est un produit de k ensembles de cardinal n :
Exemple : un code de carte comporte 4 chiffres, chacun pris parmi les dix chiffres 0,…,9, avec répétition possible. Il y a 104=10000 codes. Si l'on impose que le premier chiffre soit non nul, le principe multiplicatif donne 9×103=9000 codes.
Parties d'un ensemble
Une partie (ou sous-ensemble) de E est un ensemble A tel que tout élément de A est dans E, ce que l'on écrit A⊂E. L'ensemble vide et E lui-même sont des parties de E.
Un ensemble à n éléments possède exactement 2n parties.
Démonstration par dénombrement. Numérotons les éléments de E={e1;…;en}. À une partie A de E, on associe le n-uplet (x1;…;xn) de {0;1}n défini par xi=1 si ei∈A et xi=0 sinon. Cette association est une bijection : deux parties différentes donnent deux n-uplets différents, et tout n-uplet de 0 et de 1 provient d'une et une seule partie (celle formée des ei dont la composante vaut 1). Il y a donc autant de parties de E que de n-uplets de {0;1}n, soit 2n.
Pour E={a;b;c}, les 23=8 parties sont ∅, {a}, {b}, {c}, {a;b}, {a;c}, {b;c} et E.
Une même quantité sous plusieurs formes
Le nombre 2n apparaît sous plusieurs visages, qui sont les mêmes objets représentés différemment :
- les n-uplets de {0;1} ;
- les mots de longueur n écrits avec un alphabet de deux lettres, par exemple {P;F} ;
- les chemins d'un arbre à n niveaux dont chaque nœud a deux branches ;
- les issues d'une succession de n épreuves de Bernoulli, chaque épreuve ayant deux issues (succès ou échec).
Ainsi, lancer une pièce 6 fois donne 26=64 suites de résultats possibles, et un ensemble de 6 éléments a 64 parties.
Listes d'éléments distincts
On cherche maintenant le nombre de k-uplets dont les éléments sont deux à deux distincts, dans un ensemble à n éléments (avec k⩽n). On choisit la première composante parmi n éléments, la deuxième parmi les n−1 restants, la troisième parmi n−2, et ainsi de suite jusqu'à la k-ième, parmi n−k+1 éléments. Le principe multiplicatif donne
Exemple : dans une course de 8 coureurs, le nombre de podiums possibles (premier, deuxième, troisième, sans ex aequo) est 8×7×6=336.
Exemple : le nombre de mots de 3 lettres toutes différentes écrits avec les 26 lettres de l'alphabet est 26×25×24=15600.
Factorielle et permutations
Pour un entier n⩾1, la factorielle de n est le produit des entiers de 1 à n :
et l'on convient que 0!=1. On a donc 1!=1, 2!=2, 3!=6, 4!=24, 5!=120, 6!=720 et la relation n!=n×(n−1)! pour n⩾1.
Une permutation d'un ensemble fini à n éléments est une liste de ces n éléments, chacun apparaissant une fois : c'est une façon de les ranger dans un ordre. C'est le cas particulier k=n de la section précédente.
Un ensemble à n éléments possède n! permutations.
Exemple : cinq personnes peuvent s'asseoir sur cinq chaises alignées de 5!=120 façons.
Les listes d'éléments distincts s'écrivent avec la factorielle. Pour 0⩽k⩽n, le nombre de k-uplets d'éléments distincts d'un ensemble à n éléments est
Pour le vérifier, on multiplie et on divise par (n−k)!=(n−k)(n−k−1)⋯1 : le numérateur devient le produit de tous les entiers de n à 1.
Choisir la bonne représentation
Face à un problème de dénombrement, il faut d'abord reconnaître ce que l'on compte. Quatre questions aident à choisir.
- L'ordre des éléments compte-t-il ? Si oui, on compte des listes ; sinon, on compte des parties (les combinaisons).
- Les répétitions sont-elles permises ? Oui : nk. Non : (n−k)!n!.
- Le problème se découpe-t-il en cas disjoints ? On additionne alors les dénombrements de chaque cas.
- Le problème se construit-il par choix successifs, dont le nombre ne dépend pas des choix précédents ? On multiplie.
Exemple : on forme un mot de 4 lettres avec les lettres A, B, C, D, E, avec répétition possible, qui ne commence pas par A. Il y a 4×53=500 mots. Sans répétition, il y a 4×4×3×2=96 mots : quatre choix pour la première lettre (B, C, D ou E), puis quatre pour la deuxième (les quatre lettres restantes, A compris), puis trois, puis deux.
Un tableau à double entrée, un arbre ou un diagramme aide à visualiser les cas. Dans un arbre, chaque niveau correspond à un choix, et le nombre de chemins complets est le nombre d'objets cherchés.
I jeszcze 37: otwórz dowolne z nich z powyższej listy.
Opinie
Nie ma jeszcze pisemnych opinii. Dodaj te notatki do swoich, a możesz być pierwszą osobą, która doda opinię.