Ch 1. Ensembles et dénombrement I. Ensembles II. Cardinaux
Définition 8 Soit A un ensemble fini. Le cardinal de A noté
Ensembles et dénombrement
E 5 Si m ? n alors l'ensemble [m
Combinatoire et dénombrement
Soient E un ensemble fini et A et B deux parties de E disjointes. Le cardinal de la réunion de A et de B est la somme des cardinaux des parties A et B. ?
COMBINATOIRE ET DÉNOMBREMENT
Dénombrer c'est compter le nombre d'éléments que contient un ensemble fini
Chapitre6 : Dénombrement
Chapitre6 : Dénombrement I Ensembles finis et cardinaux : les bases. A) Supposé connu ... Ce qu'est le cardinal d'un ensemble fini (card(H)=0).
Cardinalité des ensembles finis
Deux ensembles (fini ou non) sont équipotents ou de même cardinal s'il existe une bijection entre eux. Pourquoi dénombrer un ensemble fini ?
Quelques notions mathématiques de base
22 janv. 2017 Dénombrer un ensemble fini non vide consiste à déterminer le nombre de ses éléments. ... Cardinal de l'ensemble des k-listes d'un ensemble.
Dénombrement
17. Dénombrement. Théorème 4. Soit E un ensemble fini de cardinal n. Soit p ? n. Alors le nombre de p-arrangements Ap n de l'ensemble. E est égal à.
Ensembles : définitions dénombrement et construction
Cardinal et dénombrement. Ensembles Le cardinal d'un ensemble fini E est son nombre d'éléments. ... Mode de définition trivial (pour ensembles finis).
denombrement.pdf - Dénombrement
5 nov. 2009 1 Cardinaux d'ensembles finis. 1.1 Quelques définitions. Définition 1. Un ensemble E est fini s'il est en bijection avec l'ensemble {1; ...
COMBINATOIRE ET DÉNOMBREMENT - maths et tiques
Dénombrer c’est compter le nombre d’éléments que contient un ensemble fini c’est à dire en déterminer le cardinal Exemples : L’ensemble ! des joueurs d’une équipe de foot est un ensemble fini Alors #$ &(!) = 11 L’ensemble ? des entiers naturels n’est pas un ensemble fini
Cours - Denombrement
1 cardinal d’un ensemble fini Dé?nition-théorème (Ensemble ?ni/in?ni cardinal d’un ensemble ?ni) Soit E un ensemble • On dit que E est ?ni s’il est vide ou si pour un certain n ? N ? il existe une bijection de l’ensemble ¹1 n ºsur E
DENOMBREMENT - Unisciel
Le cardinal d’un ensemble fini est le nombre de ses éléments On définit aussi le cardinal d’un ensemble infini mais c’est beaucoup plus compliqué Exemples : L’ensemble des nombres impairs et sont infinis dénombrables
Ensembles ?nis et Dénombrement
a) Cardinal d’un ensemble ?ni Cardinal d’un ensemble ?ni Notations j A Card( ) #A Tout fondement théorique des notions d’entier na-turel et de cardinal est hors programme Cardinal d’une partie d’un ensemble ?ni cas d’égalité Une application entre deux ensembles ?nis de même cardinal est bijective si et seulement
Chapitre6 : Dénombrement
‚ Ce qu’est le cardinal d’un ensemble fini (card(H) = 0) ‚ Pour np P N avec p ? n card(JpnK) = n´p+1 ‚ Proposition (admise) : Si E est fini et siF ? E alors F est fini et card(F) ? card(E) Si E et F sont disjoints et finis alors F YE est fini et card(E YF) = card(E)+card(F) B) Conséquences Si E1E2 En sont finis et
Searches related to dénombrement cardinal dun ensemble fini PDF
? 1) CARDINAL d’un ensemble fini ( effectif ) a) Définition 1 : Un ensemble ? contenant n éléments où n ? IN est dit « fini » On dit alors que « le cardinal de ? est n » on note card( ?) = n ou encore ? = n b) Exemples : 1 ? est l’ensemble des lettres de l’alphabet : card( ?) = ? = 26
Quel est le cardinal d’un ensemble fini ?
1CARDINAL D’UN ENSEMBLE FINI Dé?nition-théorème (Ensemble ?ni/in?ni, cardinal d’un ensemble ?ni)SoitEun ensemble. • On dit queEest?nis’il est vide ou si, pour un certainn? N?, il existe une bijection de l’ensemble ¹1,nºsurE. On dit dans le cas contraire queEestin?ni.
Comment calculer le cardinal d’un ensemble ?
On admet qu’un tel entier n, si il existe est unique, il est appelé cardinal de E et noté card(E), |E| ou encore #E. ? Le cardinal d’un ensemble fini est son nombre d’éléments. = { x1, x2, ...,xn }. ? Si E n’est pas un ensemble fini, on dit qu’il est infini. Un singleton est un ensemble de cardinal 1 E =
Comment montrer qu’un ensemble est fini ?
Dans la pratique : Pour montrer qu’en ensemble est fini et donner son cardinal, on pourra le mettre en bijection avec un ensemble fini dont le cardinal est connu. Lemme 10.2: Si E est une ensemble fini de cardinal n ? 1 et a un élément de E alors E{a} est fini et de cardinal n – 1. Si n = 1 alors E = {a} et E{a} = ?, le lemme est vérifié
Comment dénombrer un ensemble ?
? Méthode : Pour dénombrer un ensemble on peut représenter ses éléments dans une structure de données (arbre, tableau...) qui permet de compter. Corollaire : Soit E et F deux ensembles finis de cardinal respectifs p et n. Théorème 10.3 : Soit E un ensemble fini de cardinal n, l’ensemble P(E) des parties de E est fini et card(P(E)) = 2n.
![COMBINATOIRE ET DÉNOMBREMENT COMBINATOIRE ET DÉNOMBREMENT](https://pdfprof.com/Listes/17/60710-1720Combi.pdf.pdf.jpg)
COMBINATOIRE ET DÉNOMBREMENT
Tout le cours en vidéo : https://youtu.be/VVY4K-OT4FI Partie 1 : Principe additif et principe multiplicatif1) Notion de dénombrement
Définitions :
Un ensemble est fini lorsqu'il admet un nombre fini d'éléments. Le nombre d'éléments de est appelé le cardinal de l'ensemble et il est noté : ) ou ||. Dénombrer, c'est compter le nombre d'éléments que contient un ensemble fini, c'est à dire en déterminer le cardinal.Exemples :
L'ensemble des joueurs d'une équipe de foot est un ensemble fini. Alors )= 11.
L'ensemble ℕ des entiers naturels n'est pas un ensemble fini. Définition : On dit que deux ensembles sont disjoints, s'ils ont aucun élément en commun.2) Principe additif
Propriété (principe additif) : Soit
, ensembles finis deux à deux disjoints.Alors
1=
1Exemple :
Soit
etAlors
et sont disjoints et on a : =4+3=7 Méthode : Dénombrer en utilisant un diagrammeVidéo https://youtu.be/xwRvGbbu7PY
Dans une classe, deux options sont proposées : latin et théâtre.On sait que, 16 élèves pratiquent le latin, 14 le théâtre, 5 pratiquent les deux options et 8
n'en pratiquent aucune. Calculer le nombre d'élèves de cette classe.Correction
Soit l'ensemble des élèves pratiquant le latin et l'ensemble des élèves pratiquant le
théâtre.On a alors :
=16 =14 =5 2 E E =8On ne peut pas utiliser le principe additif car les ensembles et ne sont pas disjoints.
On schématise alors la situation à l'aide d'un diagramme : On en déduit le nombre d'élèves de la classe en utilisant le principe additif sur des ensembles disjoints, soit : 11+5+9+8=33.2) Principe multiplicatif
Exemple :
On considère les 3 ensembles suivants :
Les femmes choisissent une robe et un renard de façon aléatoire.On appelle produit cartésien
l'ensemble de tous les triplets formés d'unélément de
, d'un élément de et d'unélément de
La photo présente 3 triplets, de gauche à droite : Intuitivement, on peut penser qu'il existe 3×3×3=27 triplets différents. Définitions : Soit ensembles finis - Le produit cartésien est l'ensemble des couples où et - Le produit cartésien est l'ensemble des triplets où et - Le produit cartésien est l'ensemble des -uplets où 3 Propriété (principe multiplicatif) : Soit ensembles finis . Alors on a :1=
1 Méthode : Appliquer le principe multiplicatif pour dénombrerVidéo https://youtu.be/wzo1XXXaaqY
Un restaurant propose sur sa carte 3 entrées, 4 plats de résistance et 2 desserts. a) Combien de menus différents composés d'une entrée, d'un plat et d'un dessert peut-on constituer ? b) Même question si le dessert est une tarte aux pommes imposée.Correction
a) Soit l'ensemble des entrées, celui des plats et celui des desserts.On considère alors les triplets de la forme (entrée, plat, dessert) éléments de ××.
D'après le principe multiplicatif, on a :
=3×4×2=24.Il existe 24 menus différents.
b) =3×4=12 Il existe 12 menus différents dont le dessert est une tarte aux pommes.Partie 2 : k-uplets et permutations
a) Dénombrement des -upletsExemple :
Si on effectue un produit cartésien d'un ensemble sur lui-même, on note ×=
On lance par exemple deux dés à six faces. On note =1;2;3;4;5;6
l'ensemble des résultats possibles pour un dé.Alors
est l'ensemble des couples possibles correspondants aux résultats du lancer de deux dés. On a par exemple : 1,2 6,3 5,5 D'après le principe multiplicatif, il existe 6×6=6 couples possibles. 4 Propriété : Soit un ensemble fini à éléments. Alors le nombre de -uplets est égal à :Méthode : Dénombrer des -uplets
Vidéo https://youtu.be/rlEbdewplHI
" Il y avait pour entrer juste un digicodeDeux lettres et dix chiffres incommodes
Un détail que t'avais surement oublié
4 milliards de possibilités »
Pour écouter la chanson : https://www.maths-et-tiques.fr/telech/Digicode.mp3 Le refrain de la chanson " Digicode » de l'artiste Oldelaf comporte une erreur à corriger enconsidérant que le code est constitué de 2 lettres (parmi A, B, C, ... Z) suivies de 10 chiffres
(parmi 0, 1, 2, ... 9). Par exemple, RT 49903 42472 pourrait être un code à composer sur le digicode.Correction
Soit l'ensemble des lettres de l'alphabet et l'ensemble des chiffres.On a alors :
=26 et =10. Pour le choix des 2 lettres, on compte le nombre de couples de : =26 =676 possibilités. Pour le choix des 10 chiffres, on compte le nombre de 10-uplets de : =10 possibilités.Nombre de possibilités du digicode :
=676×10 =6760000000000 Soit environ 7 000 milliards de possibilités et non pas 4 milliards comme dans la chanson.A noter :
En pratique, un digicode contient généralement deux lettres possibles (A et B) et le code est souvent composé d'une lettre suivie de 4 chiffres. Par exemple : B5633Dans ce cas :
=2×10 =20000. Pour retrouver les 4 milliards de la chanson, il faudrait utiliser un tel digicode avec un code composé de deux lettres suivies de 9 chiffres. =2×10
=4000000000 !2) Dénombrement des -uplets d'éléments distincts
5Exemple :
On considère l'ensemble =
et sont des triplets d'éléments distincts de . n'est pas un 6-uplet d'éléments distincts de car des éléments se répètent. est un 5-uplet différent de . L'ordre des éléments est à prendre en compte. Calculons par exemple le nombre de triplets d'éléments distincts de . - Il existe 5 choix pour la 1ère
lettre. - La 1ère
lettre étant fixée, il existe 4 choix pour la 2 e lettre. Car il n'y a pas répétition d'éléments. - Les deux premières lettres étant fixées, il existe 3 choix pour la 3 e lettre.En appliquant le principe multiplicatif, le nombre de triplets d'éléments distincts de est
égal à : 5×4×3=60.
Un -uplets d'éléments distincts de est un -uplet pour lequel tous les éléments sont
différents.Un -uplets d'éléments distincts est également appelé arrangement de éléments parmi .
Définition : On appelle factorielle le produit de tous les nombres entiers de 1 à . Et on
note : !=1×2×3×...× Remarque : ! se lit " factorielle ».Exemples :
5!=1×2×3×4×5=120
100!=1×2×3×...×99×100
1!=10!=1 par convention
Propriété : Soit un ensemble à éléments. Le nombre de -uplet d'éléments distincts de est égal à : -1 -2 -+1 Méthode : Dénombrer des -uplets d'éléments distincts (arrangements)Vidéo https://youtu.be/2fKdO9t8wfo
Pour nettoyer un appareil électrique, Fred débranche les 3 prises qui se trouvent à l'arrière
de l'appareil. 6 Mais au moment d'effectuer à nouveau les branchements, il se rend compte qu'il existe 12 positions différentes pour les 3 prises. Comme il n'a pas pris soin de noter les positions respectives des 3 prises et qu'il n'y connait rien en électronique, il décide d'effectuer les branchements au hasard. Quelle est la probabilité qu'il retrouve le bon branchement. Voir cet exercice en version filmée : http://youtu.be/tbQtm1ufIIYCorrection
Fred doit choisir 3 positions parmi 12. L'ordre a une importance, on voit que les prises sont de différentes couleurs.Il existe 12 positions possibles pour la 1
quotesdbs_dbs33.pdfusesText_39[PDF] diagramme de venn union intersection
[PDF] diagramme de venne alloprof
[PDF] diagramme de venn définition
[PDF] diagramme de venn seconde cours
[PDF] interro seconde proba
[PDF] diagramme de venn cours
[PDF] différence entre diagramme en baton et diagramme en barre
[PDF] histogramme en barre
[PDF] histogramme en baton
[PDF] diagramme intégral
[PDF] tuyaux d'orgue maths
[PDF] construire un diagramme en tuyau d'orgue
[PDF] diagramme en secteur
[PDF] diagramme en tuyaux d'orgue