Dénombrement : Résumé de cours de Mathématiques 1BAC Sciences Mathématiques
Dénombrement : résumé de maths 1BAC SM, 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 Mathématiques, option française (BIOF).
Ensembles finis, cardinal
À retenirLe réflexe : nommer l'ensemble avant de compter
Compter, c'est numéroter. Dénombrer un ensemble , c'est trouver sans forcément écrire la liste de ses éléments. Trois outils servent dans tout le chapitre : une bijection vers un ensemble connu, un découpage en cas disjoints, des choix successifs. Avant tout calcul, écris en une phrase quel est l'ensemble que tu dénombres.
DéfinitionEnsemble fini, cardinal
Soit un ensemble et . On dit que est fini de cardinal s'il existe une bijection de sur : on peut numéroter les éléments de sous la forme , deux à deux distincts. On note alors , le cardinal de , c'est-à-dire son nombre d'éléments. Ce nombre ne dépend pas de la numérotation choisie : c'est le premier point d'un résultat admis, énoncé plus loin.
L'ensemble vide est fini, de cardinal : . Un ensemble qui n'est pas fini est dit infini.
Deux patates reliées par des flèches. À gauche, l'ensemble I contient les entiers 1, 2, 3 et 4. À droite, l'ensemble E contient x₁, x₂, x₃ et x₄. Chaque entier k envoie une seule flèche, vers x avec l'indice k : chaque élément de E reçoit exactement une flèche, ce qui en fait une numérotation sans oubli ni répétition.
PropriétéCardinal et bijection
Soit un ensemble fini et un ensemble. S'il existe une bijection de sur , alors est fini et .
PropriétéUnicité du cardinal ; parties d'un ensemble fini
- Le cardinal d'un ensemble fini est bien défini : si et sont deux entiers naturels non nuls et s'il existe une bijection de sur et une bijection de sur , alors .
- Toute partie d'un ensemble fini est un ensemble fini.
Méthodedénombrer par une bijection
- Nomme l'ensemble à dénombrer et décris ses éléments.
- Choisis un ensemble dont tu connais le cardinal.
- Définis une application de dans , ou de dans , et vérifie qu'elle arrive au bon endroit.
- Prouve qu'elle est bijective : injectivité et surjectivité, ou réciproque explicite.
- Conclus : , d'après le résultat « cardinal et bijection ».
Exemple
Énoncé. Dénombre l'ensemble des entiers pairs compris entre et .
Bijection. Soit , . Elle est bien définie : est pair et . L'application envoie dans ; c'est la réciproque de .
Conclusion. est bijective, donc .
Réunion, complémentaire
PropriétéRéunion de parties disjointes (principe additif)
- Soit et deux ensembles finis disjoints (). Alors est fini et .
- Plus généralement, soit et des ensembles finis deux à deux disjoints. Alors leur réunion est finie et .
PropriétéCardinal du complémentaire et d'une réunion
Soit un ensemble fini, et et deux parties de . Le complémentaire est pris dans . Alors :
- ; en particulier, , avec égalité si et seulement si ;
- .
Méthodecas disjoints, complémentaire, réunion
- Par cas : sépare les objets en familles deux à deux disjointes, sans en oublier aucun. Additionne les cardinaux des familles.
- Par le complémentaire : pour « au moins un », compte plutôt « aucun ». Retranche ce nombre du total.
- Réunion quelconque : retranche le cardinal de l'intersection, comptée deux fois.
- Précise l'ensemble dans lequel tu prends le complémentaire.
Exemple
Énoncé. Dans , on note l'ensemble des multiples de et celui des multiples de . Combien d'éléments de sont multiples de ou de ? Combien ne sont multiples ni de l'un ni de l'autre ?
Cardinaux. et . Un entier est multiple de et de si et seulement s'il est multiple de : .
Réunion. .
Complémentaire dans . .
AttentionDes parties qui se chevauchent
Dans l'exemple ci-dessus, additionner et donnerait , et non . Les dix multiples de seraient comptés deux fois : une fois dans , une fois dans . On additionne les cardinaux de parties disjointes seulement. Sinon, on retranche le cardinal de l'intersection.
Produit cartésien
PropriétéCardinal d'un produit cartésien
Soit et deux ensembles finis. Alors est fini et .
Plus généralement, soit et des ensembles finis. L'ensemble des -uplets , où pour tout , est fini et .
À retenirUn tableau à double entrée
Pour visualiser , imagine un tableau : une ligne pour chaque élément de , une colonne pour chaque élément de . Chaque case contient un couple. Le tableau a lignes et colonnes, donc cases.
Exemple
Énoncé. On lance un dé rouge puis un dé vert, chacun à six faces numérotées de à . On note le résultat sous la forme d'un couple .
Dénombrement. L'ensemble des résultats est , avec . D'après le cardinal d'un produit cartésien, il compte couples.
Avec une condition. Les résultats formés de deux numéros pairs constituent : couples.
L'ordre compte. et sont deux résultats distincts.
Le principe multiplicatif
ThéorèmePrincipe multiplicatif
On réalise un choix en étapes successives (). On suppose que la première étape offre possibilités et que, pour , l'étape offre possibilités, quels que soient les choix faits aux étapes précédentes. Alors le nombre de choix complets (suites des choix) est
Méthodeappliquer le principe multiplicatif
- Découpe la construction de l'objet en étapes, dans un ordre que tu choisis.
- Compte les possibilités offertes par chaque étape.
- Vérifie que ce nombre ne dépend pas des choix déjà faits, même si les possibilités elles-mêmes changent.
- Vérifie qu'un objet correspond à une seule suite de choix.
- Multiplie les nombres obtenus.
Exemple
Énoncé. Combien d'entiers compris entre et ont trois chiffres deux à deux distincts ?
Étapes. Le chiffre des centaines n'est pas nul : possibilités. Le chiffre des dizaines diffère de celui des centaines : possibilités. Le chiffre des unités diffère des deux premiers : possibilités. Ces nombres ne dépendent pas des chiffres déjà choisis.
Conclusion. D'après le principe multiplicatif, il y a tels entiers.
AttentionUn objet, une seule suite de choix
Combien de parties à deux éléments a l'ensemble ? Choisir un premier élément, puis un second, donne suites de choix. Mais la partie est obtenue deux fois : puis , ou puis . Chaque partie est comptée deux fois : il y en a . Le principe multiplicatif exige une seule suite de choix par objet.
p-listes, arrangements, permutations
Définitionp-listes d'un ensemble fini
Soit un ensemble fini non vide et . Une -liste d'éléments de (on dit aussi un arrangement avec répétition) est un -uplet d'éléments de , c'est-à-dire un élément de ( facteurs).
Dans une -liste, l'ordre compte et un même élément peut apparaître plusieurs fois.
PropriétéNombre de p-listes
Soit un ensemble fini de cardinal et . Le nombre de -listes d'éléments de est
DéfinitionFactorielle ; arrangements ; permutations
Pour , la factorielle de est . Par convention, .
Soit un ensemble fini de cardinal et un entier tel que .
- Un arrangement de éléments de est une -liste d'éléments de deux à deux distincts. On note le nombre de ces arrangements.
- Une permutation de est un arrangement des éléments de .
PropriétéNombre d'arrangements et de permutations
Soit et un entier tel que . Alors le produit comptant facteurs. En particulier, le nombre de permutations d'un ensemble à éléments est .
- Factorielle
- D'une factorielle à la suivante
- Premières valeurs
- Nombre de p-listes
- Nombre d'arrangements
- Nombre de permutations
Exemple
Calculs. : trois facteurs, en partant de et en descendant. Puis , car . On reconnaît .
Interprétation. est le nombre de façons d'attribuer trois rôles différents à trois personnes distinctes choisies parmi huit.
AttentionConventions et cas limites
, et non . Le nombre suppose : on ne choisit pas éléments distincts parmi . Le produit qui donne compte exactement facteurs, de jusqu'à . Par exemple, ; s'arrêter à ajouterait un facteur de trop.
Combinaisons
DéfinitionCombinaisons
Soit un ensemble fini de cardinal () et un entier tel que . Une combinaison de éléments de est une partie de à éléments. On note le nombre de ces parties.
Dans une combinaison, l'ordre ne compte pas et les éléments sont distincts.
PropriétéCalcul du nombre de combinaisons
Soit et un entier tel que . Alors et, si , .
Exemple
Énoncé. Un fleuriste compose un bouquet de fleurs de variétés différentes, choisies parmi variétés. Combien de bouquets différents peut-il composer ?
Modèle. Un bouquet est une partie à éléments de l'ensemble des variétés : l'ordre ne compte pas, il n'y a pas de répétition.
Calcul. D'après le calcul du nombre de combinaisons, .
AttentionL'ordre compte-t-il ?
Choisir photos parmi pour un album donne choix. Les placer en page un, deux et trois donne choix, soit . Demande-toi : échanger deux éléments choisis donne-t-il un autre résultat ? Si oui, l'ordre compte. Sinon, ce sont des combinaisons.
Choisir le bon modèle
MéthodeQuel modèle pour quel dénombrement ?
Pose-toi deux questions : l'ordre compte-t-il ? Un même élément peut-il revenir ? On choisit éléments dans un ensemble à éléments.
| Situation | Ordre | Répétition | Modèle | Nombre |
|---|---|---|---|---|
| tirages successifs avec remise, mots, suites de réponses | oui | oui | -listes | |
| tirages successifs sans remise, rôles distincts | oui | non | arrangements | |
| ranger tous les éléments | oui | non | permutations | |
| tirages simultanés, groupes, mains de cartes | non | non | combinaisons | |
| une image pour chaque élément d'un ensemble à éléments | oui | oui | applications | |
| une partie quelconque | non | non | parties |
Si plusieurs contraintes se combinent, découpe en étapes ou en cas disjoints.
Méthodechoisir le modèle et contrôler
- Repère l'ensemble dans lequel on choisit, son cardinal , et le nombre d'éléments choisis.
- Teste l'ordre : échanger deux éléments choisis change-t-il le résultat ?
- Teste la répétition : un même élément peut-il être choisi deux fois ?
- Lis le modèle dans la fiche, puis cite l'énoncé qui donne le nombre.
- Contrôle ta formule sur un petit cas que tu peux lister.
Exemple
Énoncé. Une application musicale propose titres. On en écoute , l'un après l'autre.
Avec répétition. Si un titre peut repasser, une écoute est une -liste de titres : écoutes.
Sans répétition. Une écoute est un arrangement : .
Sans ordre. Télécharger titres distincts, c'est choisir une partie : .
Contrôle. : chaque choix de titres donne ordres d'écoute.
Applications et parties d'un ensemble fini
PropriétéNombre d'applications, d'injections, de bijections
Soit et deux ensembles finis non vides, et . On note l'ensemble des applications de dans .
- .
- Si , le nombre d'applications injectives de dans est ; si , aucune application de dans n'est injective.
- Si , toute injection de dans est une bijection, et le nombre de bijections de sur est .
PropriétéNombre de parties d'un ensemble fini
Soit un ensemble fini de cardinal . Alors
Exemple
Énoncé. On glisse des lettres distinctes dans des boîtes aux lettres.
Applications. Une répartition de lettres dans boîtes est une application de l'ensemble des lettres dans l'ensemble des boîtes : répartitions.
Injections. Avec lettres et boîtes, les répartitions où deux lettres ne partagent jamais une boîte sont les injections : .
Bijections. Avec lettres et boîtes, une lettre par boîte : répartitions.
À gauche, l'ensemble L des lettres L₁, L₂, L₃ et L₄ ; à droite, l'ensemble B des boîtes B₁, B₂ et B₃. Chaque lettre envoie une seule flèche : L₁ et L₃ vont dans B₂, L₂ va dans B₁, L₄ va dans B₃. La boîte B₂ reçoit deux flèches : cette application n'est pas injective.
Exemple
Énoncé. Un ensemble a éléments. Combien a-t-il de parties ? Combien de ses parties ont exactement éléments ?
Réponse. , et a parties à deux éléments.
Contrôle. En rangeant les parties selon leur nombre d'éléments : .
AttentionQui est en exposant ?
Pour lettres et boîtes, il y a répartitions, et non . On choisit une boîte pour chaque lettre : l'exposant est le nombre d'éléments de l'ensemble de départ. Demande-toi qui choisit, et parmi quoi.
Coefficients binomiaux, formule du binôme
PropriétéSymétrie et relation de Pascal
Soit .
- et, si , .
- Pour tout entier tel que : .
- Relation de Pascal : si , pour tout entier tel que ,
Méthodecalculer un coefficient binomial
- Simplifie avant de multiplier : , avec facteurs au numérateur.
- Réduis grâce à la symétrie : .
- Pour une ligne entière du triangle de Pascal, pars de la ligne précédente et additionne deux voisins.
- Contrôle : la somme des nombres de la ligne vaut .
Exemple
Calcul. .
Symétrie. : choisir les éléments gardés revient à choisir les éléments laissés.
Relation de Pascal. et , et l'on retrouve .
Triangle de Pascal, lignes 0 à 6. ; ; ; ; ; ; .
Un tableau de nombres à onze lignes, numérotées de 0 à 10, et colonnes numérotées par p. La case d'angle, coupée en diagonale, porte n pour les lignes et p pour les colonnes ; chaque ligne commence par 1 et s'arrête à la colonne de même numéro. Sur la ligne 9, les cases des colonnes 2 et 3, qui valent 36 et 84, sont teintées ; deux flèches les relient à la case de la ligne 10 en colonne 3, teintée aussi, qui vaut 120.
ThéorèmeFormule du binôme
Soit et deux nombres réels et . Avec la convention pour tout réel : La notation désigne la somme des termes obtenus pour allant de à .
Méthodeutiliser la formule du binôme
- Identifie , avec leur signe, et l'exposant .
- Écris le terme d'indice , soit , puis simplifie-le.
- Pour un coefficient, cherche l'indice qui donne la puissance demandée.
- Pour une somme de coefficients binomiaux, donne à et des valeurs bien choisies, comme .
- Symétrie
- Relation de Pascal
- Terme d'indice p
- Avec a = b = 1
- Avec a = 1 et b = -1, pour n non nul
- Une différence
Exemple
Énoncé. Dans le développement de , trouve le coefficient de .
Terme d'indice . Avec , et , il vaut .
Coefficient. La puissance correspond à , soit . Le coefficient vaut .
Contrôle. Pour , la somme de tous les coefficients vaut .
AttentionTermes, exposants, signes
Le développement de compte termes, et non : va de à . Dans chaque terme, les exposants de et de ont pour somme . Pour , pose : le terme d'indice contient , et les signes alternent.
Rédiger un dénombrement
À retenirRédiger en devoir
Commence par nommer l'ensemble que tu dénombres. Annonce le modèle : -listes, arrangements, combinaisons, applications ou parties. Cite l'énoncé employé : « d'après le principe multiplicatif », « par le complémentaire dans ». Pour une bijection, prouve l'injectivité et la surjectivité, ou donne la réciproque. Dans une récurrence, titre chaque étape : initialisation, hérédité, conclusion.
RemarqueContrôler un résultat
Un résultat de dénombrement se contrôle. Sur un petit cas, liste tous les objets et compare avec ta formule. Compte aussi par une seconde voie : le complémentaire, une somme de cas, un autre ordre de choix. Ces modèles resservent en 2BAC SM, et à l'examen de 2BAC SM.
