Dénombrement : Résumé de cours de Mathématiques 1BAC Sciences Économiques et Gestion
Dénombrement : résumé de maths 1BAC SEG, avec les points essentiels, les formules et les méthodes à retenir pour réviser avant un contrôle. Pour les élèves de 1BAC Sciences Économiques et Gestion, option française (BIOF).
Ensembles finis et cardinal
RemarquePetit rappel de vocabulaire
(intersection) : les éléments communs à et à . (réunion) : les éléments qui sont dans , dans , ou dans les deux.
et sont disjoints si . Le complémentaire de dans regroupe les éléments de qui ne sont pas dans .
Le principe additif, ci-dessous, et le principe général du dénombrement, à la section suivante, sont admis : tu les cites sans les prouver.
DéfinitionEnsemble fini, cardinal
Un ensemble est fini s'il est vide, ou s'il existe un entier naturel non nul tel que l'on puisse numéroter ses éléments de à , chaque élément recevant un seul numéro et chaque numéro étant employé une seule fois.
L'entier s'appelle alors le cardinal de : c'est le nombre d'éléments de . On le note . Par convention, .
PropriétéPrincipe additif
Soit et deux ensembles finis disjoints, c'est-à-dire tels que . Alors Plus généralement, si , , ..., sont des ensembles finis deux à deux disjoints, alors .
PropriétéCardinal du complémentaire et de la réunion
Soit un ensemble fini, et et deux parties de .
- Le complémentaire de dans (ensemble des éléments de qui n'appartiennent pas à ) vérifie
- La réunion de et vérifie
Exemple
Une épicerie fine référence produits (données fictives). Parmi eux, sont bio (ensemble ), sont en promotion (ensemble ), et sont à la fois bio et en promotion.
- Bio ou en promotion : .
- Ni bio ni en promotion : c'est le complémentaire de , donc produits.
- Bio mais pas en promotion : produits.
AttentionNe compte pas deux fois l'intersection
Dans l'épicerie, dépasse le vrai nombre : les produits bio en promotion sont comptés deux fois. On additionne directement les cardinaux seulement pour des ensembles disjoints. Sinon, on retire .
MéthodePasser par le contraire, ou découper en cas
- Repère les mots « au moins » : compte d'abord le contraire, « aucun », puis retire-le du total.
- Découpe une situation à plusieurs cas en cas qui ne se recouvrent pas : « exactement 0 », « exactement 1 », et ainsi de suite.
- Additionne les nombres trouvés, grâce au principe additif.
- Contrôle : chaque situation doit tomber dans un cas, et dans un seul.
Principe général, arbre de choix, p-listes
PropriétéPrincipe général du dénombrement
On considère une situation qui se réalise par choix successifs (). On suppose que :
- le premier choix peut se faire de façons ;
- pour chaque façon de faire le premier choix, le deuxième peut se faire de façons ;
- et ainsi de suite : pour chaque façon de faire les choix précédents, le -ième choix peut se faire de façons.
Alors le nombre total de façons de réaliser la situation est
Exemple
La cantine d'une entreprise propose entrées, plats et desserts (exemple fictif). Arbre de choix : premier choix, l'entrée ( branches) ; pour chaque entrée, le plat ( branches) ; pour chaque plat, le dessert ( branches). Un menu est un chemin de l'arbre : il y a menus. Dessine les premières branches sur ton cahier pour le vérifier.
Arbre de choix horizontal à trois niveaux. De la racine partent les trois entrées E_1, E_2 et E_3. De chaque entrée repartent quatre plats, P_1 à P_4. De chaque plat repartent deux desserts, D_1 et D_2. Un menu se lit en suivant un chemin de la racine jusqu'à un dessert ; la colonne de droite aligne 3 fois 4 fois 2, c'est-à-dire 24 desserts possibles.
MéthodeCompter avec un arbre de choix
- Découpe la situation en une suite de choix, faits dans un ordre que tu fixes.
- Esquisse l'arbre : une branche pour chaque façon de faire un choix.
- Vérifie que chaque choix a le même nombre de branches, quel que soit le chemin déjà suivi.
- Multiplie ces nombres si c'est le cas. Sinon, compte les chemins sous chaque branche, puis additionne.
Exemple
Une marque de jus (exemple fictif) vend une bouteille en parfums, une brique en parfums et une canette en parfums. Le nombre de parfums dépend du format : on ne peut pas multiplier. On compte les chemins branche par branche : produits.
PropriétéCardinal d'un produit cartésien
Soit et deux ensembles finis. Le produit cartésien est l'ensemble des couples tels que et . Alors Plus généralement, si a éléments et si est un entier naturel non nul, une -liste d'éléments de est une suite ordonnée d'éléments de , distincts ou non. L'ensemble des -listes d'éléments de vérifie
Exemple
Une tenue de travail associe une chemise parmi et un pantalon parmi (exemple fictif) : c'est un couple du produit cartésien, d'où tenues.
Un questionnaire de satisfaction a questions, chacune à réponses : oui, non, sans avis. Une fiche remplie est une -liste de l'ensemble des réponses : il y a fiches possibles.
Arrangements et permutations
DéfinitionFactorielle, arrangement
Pour tout entier naturel non nul , la factorielle de est le nombre . Par convention, .
Soit un ensemble à éléments et un entier tel que . Un arrangement de éléments de est une -liste d'éléments de deux à deux distincts. Dans un arrangement, l'ordre compte et aucun élément n'est répété. Le nombre d'arrangements de éléments d'un ensemble à éléments se note .
PropriétéNombre d'arrangements
Soit et deux entiers naturels tels que . Alors Le premier produit compte facteurs.
Exemple
Neuf boutiques (exemple fictif) concourent pour la plus belle vitrine. Le palmarès nomme un gagnant, un deuxième et un troisième : l'ordre compte, et aucune boutique ne figure deux fois au palmarès. Un palmarès est donc un arrangement de boutiques parmi les boutiques : palmarès. Avec les factorielles : .
PropriétéNombre de permutations
Soit un ensemble à éléments (). Une permutation de est un arrangement des éléments de : c'est une façon de ranger tous les éléments de dans un ordre. Le nombre de permutations de est
Exemple
Premières factorielles : , , , , , , . Ranger produits différents sur une étagère, c'est former une permutation de ces produits : rangements. Astuce de calcul : , par exemple .
AttentionZéro factorielle vaut un
, et non . Sans cette convention, la formule ne marcherait pas pour . Avec : . Écrire ferait diviser par zéro.
Combinaisons
DéfinitionCombinaison
Soit un ensemble à éléments et un entier tel que . Une combinaison de éléments de est une partie de qui a éléments. Dans une combinaison, l'ordre ne compte pas et aucun élément n'est répété.
Le nombre de combinaisons de éléments d'un ensemble à éléments se note .
PropriétéNombre de combinaisons
Soit un entier naturel non nul et un entier tel que . Alors En particulier, pour , .
Exemple
Un service qualité choisit produits parmi pour un test (exemple fictif). L'ordre ne compte pas et aucun produit n'est pris deux fois : c'est une combinaison. Il y a donc échantillons possibles.
AttentionL'ordre compte-t-il ?
Dans une équipe fictive de personnes, désigner un chef et un adjoint donne choix : les deux postes sont différents. Désigner deux représentants au même rôle donne choix. On divise par seulement quand l'ordre ne compte pas.
Exemple
Un comité de personnes est choisi dans un groupe fictif de femmes et hommes. En tout : comités. Sans femme : comités. Avec au moins une femme, par le complémentaire : comités.
Attention« Au moins une » n'est pas « exactement une »
Dans le comité précédent, les choix à exactement une femme sont , et non . Il manque les comités à deux femmes, , et à trois femmes, . Le découpage complet redonne bien .
Choisir le modèle de tirage
À retenirLes trois modèles de tirage
On tire jetons dans une urne de jetons tous différents.
| Tirage | L'ordre compte | Répétition possible | Objet compté | Nombre |
|---|---|---|---|---|
| successif avec remise | oui | oui | -liste | |
| successif sans remise | oui | non | arrangement | |
| simultané | non | non | combinaison |
MéthodeChoisir le modèle en deux questions
- L'ordre compte-t-il ? Oui pour un code, un classement, des postes différents. Non pour un groupe, un lot, une poignée tirée d'un coup.
- Un élément peut-il revenir ? Oui avec remise, ou pour un chiffre réutilisable. Non pour des personnes, ou sans remise.
- Conclus : ordre et répétition, ; ordre sans répétition, ; ni ordre ni répétition, .
Exemple
Une urne fictive contient jetons numérotés. On en tire .
- Successivement avec remise : tirages.
- Successivement sans remise : tirages.
- Simultanément : tirages.
RemarqueUn lien entre les modèles
Les jetons d'un tirage simultané peuvent être rangés de façons. C'est pourquoi . Dans l'urne précédente : .
Propriétés des coefficients
PropriétéPremières propriétés des coefficients
Soit un entier naturel non nul.
- et .
- Pour tout entier tel que :
PropriétéRelation de Pascal
Soit un entier tel que et un entier tel que . Alors
À retenirLe triangle de Pascal
La ligne donne , , ..., . Les deux bords valent . À l'intérieur, la relation de Pascal fait lire la ligne du dessus : on ajoute le nombre de la même colonne et celui de la colonne précédente.
Un triangle de nombres centré, de la ligne 0 au sommet à la ligne 7 à la base. Les deux bords de chaque ligne valent 1. La ligne 6 se lit 1, 6, 15, 20, 15, 6, 1 et la ligne 7 se lit 1, 7, 21, 35, 35, 21, 7, 1 : lues de gauche à droite ou de droite à gauche, elles donnent la même suite. Le 15 et le 20 de la ligne 6 sont teintés, ainsi que le premier 35 de la ligne 7, vers lequel pointent deux flèches.
Exemple
Par symétrie, : on garde le plus petit des deux nombres et . Par la relation de Pascal, , ce que confirme la ligne du triangle.
MéthodeCalculer un coefficient vite et juste
- Remplace par si est plus petit (symétrie).
- Écris au numérateur facteurs qui descendent à partir de , et au dénominateur.
- Simplifie la fraction avant de multiplier.
- Pour les petites valeurs de , lis le coefficient dans le triangle de Pascal.
Formule du binôme, nombre de parties, formulaire
ThéorèmeFormule du binôme
Pour tous réels et et pour tout entier naturel non nul : avec la convention pour tout réel .
MéthodeDévelopper une puissance d'une somme
- Identifie , et , en gardant le signe de .
- Recopie la ligne du triangle de Pascal.
- Écris les termes pour allant de à .
- Calcule chaque terme, puis contrôle en remplaçant la variable par .
Exemple
Pour , on lit la ligne du triangle : , , , , . Contrôle avec : .
Exemple
Pour , on prend et . Contrôle avec : .
AttentionLe signe de b
Écrire est faux. Avec , on a , et : les signes et alternent devant les termes. Le bon développement est . Vérifie aussi que, dans chaque terme, les exposants de et de ont pour somme .
Exemple
Coefficient de dans : le terme d'indice est . On veut , donc . Le coefficient vaut .
PropriétéNombre de parties d'un ensemble fini
Soit un ensemble fini à éléments (). L'ensemble des parties de , noté , a éléments : En particulier, pour tout entier naturel non nul , .
Exemple
Un ordinateur se vend avec options facultatives (exemple fictif). Une configuration est une partie de l'ensemble des options : il y en a . En les classant selon le nombre d'options : . Configurations à au moins deux options : .
RemarqueSomme d'une ligne du triangle
Avec , la formule du binôme donne . La somme de la ligne du triangle de Pascal vaut donc .
- Réunion de deux ensembles
- Complémentaire dans E
- Produit cartésien
- p-listes d'un ensemble à n éléments
- Factorielle
- Arrangements, p entre 1 et n
- Permutations de n éléments
- Combinaisons, p entre 0 et n
- Symétrie
- Relation de Pascal, p entre 1 et n - 1
- Formule du binôme
- Nombre de parties d'un ensemble à n éléments
À retenirTrois réflexes avant de compter
- Nomme ce que tu comptes : une liste ordonnée, un groupe sans ordre, une partie ?
- Cherche les mots « au moins » : ils appellent le contraire, puis une soustraction.
- Contrôle par un autre chemin : une petite liste écrite à la main, une somme de cas disjoints, ou dans un développement.
