BURHAN.

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 00 à 99. 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 00 à 99, peut-il afficher ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :4040

Faux.

4040 compte les couples (molette, chiffre), pas les codes. Les codes 12341234 et 12431243 sont déjà deux codes différents.

Choix B :99999999

Faux.

Le code 00000000 est aussi un code : de 00000000 à 99999999, il y en a un de plus.

Choix C :10 00010\,000

Juste.

Juste : dix choix pour chaque molette, et quatre molettes.

Choix D :50405040

Faux.

Ce nombre suppose quatre chiffres deux à deux distincts. Rien n'interdit le code 77777777.

Voir la correction complète

Les codes vont de 00000000 à 99999999 : ce sont les entiers de 00 à 99999999, écrits avec quatre chiffres. Il y en a 10 00010\,000. On l'obtient aussi par un produit : 10×10×10×10=10 00010 \times 10 \times 10 \times 10 = 10\,000. À 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 ».

Commencer le cours : Cardinal d'un ensemble fini

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 : pp-listes, npn^{p}.
  • Ordre sans répétition : arrangements, AnpA_{n}^{p} ; tout ranger : n!n!.
  • Ni ordre ni répétition : combinaisons, CnpC_{n}^{p}.
  • Applications de EE dans FF : card(F)card(E)\mathrm{card}(F)^{\mathrm{card}(E)} ; parties de EE : 2card(E)2^{\mathrm{card}(E)}.
  • Coefficients binomiaux : symétrie Cnn−p=CnpC_{n}^{n-p} = C_{n}^{p} et relation de Pascal Cnp=Cn−1p−1+Cn−1pC_{n}^{p} = C_{n-1}^{p-1} + C_{n-1}^{p} pour n≥2n \geq 2 et 1≤p≤n−11 \leq p \leq n - 1.
  • 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)