Dénombrement : Cours de Mathématiques 1BAC Sciences Mathématiques
Dénombrement : cours de maths 1BAC SM, 10 notions expliquées pas à pas, avec des exemples guidés et des méthodes, puis le résumé et les exercices corrigés du chapitre. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).
Compter sans tout écrire
Ton cadenas de vélo a quatre molettes. Chacune affiche un chiffre de à . Tu as oublié le code, et tu décides de tout essayer, à raison d'un code par seconde.
Avant de commencer, une question se pose : combien de codes faudra-t-il essayer, au pire ?
Devine : Une prédiction

Combien de codes différents un cadenas à quatre molettes, chacune de à , peut-il afficher ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
compte les couples (molette, chiffre), pas les codes. Les codes et sont déjà deux codes différents.
Choix B :
Faux.
Le code est aussi un code : de à , il y en a un de plus.
Choix C :
Juste.
Juste : dix choix pour chaque molette, et quatre molettes.
Choix D :
Faux.
Ce nombre suppose quatre chiffres deux à deux distincts. Rien n'interdit le code .
Voir la correction complète
Les codes vont de à : ce sont les entiers de à , écrits avec quatre chiffres. Il y en a . On l'obtient aussi par un produit : . À un essai par seconde, cela fait presque trois heures. Dans ce chapitre, tu apprends à justifier ce genre de produit.
Dans ce chapitre, tu apprends à dénombrer : compter les éléments d'un ensemble fini sans les écrire tous. Codes, classements, tirages dans une urne, comités : chaque situation devient un ensemble, et chaque comptage une justification. Tu rencontres aussi les coefficients binomiaux et la formule du binôme. Tu y emploies les bijections du chapitre « Ensembles et applications » et la récurrence du chapitre « Notions de logique ».
Les notions du cours (10)
Ce qu'il faut savoir faire
À retenirquel modèle pour quel dénombrement
- Compter par une bijection vers un ensemble connu, par cas disjoints en additionnant, ou par le complémentaire pour « au moins un ».
- Choix successifs : principe multiplicatif, si le nombre de possibilités ne dépend pas des choix précédents.
- Ordre et répétition : -listes, .
- Ordre sans répétition : arrangements, ; tout ranger : .
- Ni ordre ni répétition : combinaisons, .
- Applications de dans : ; parties de : .
- Coefficients binomiaux : symétrie et relation de Pascal pour et .
- Puissance d'une somme : formule du binôme, coefficients lus sur le triangle de Pascal.

Le mot du prof. Tu sais maintenant changer une question « combien ? » en un ensemble bien décrit, puis le compter avec un résultat cité. Garde cette rigueur. La récurrence et les coefficients binomiaux te serviront encore, jusqu'à l'examen de 2BAC SM.
Sources du cours
- Référentiel BURHAN du chapitre « Dénombrement » (1bac · sciences-mathematiques · mathematiques)
