Aller au contenu
Calculer de tête
Jouer

Bac+518 formules

Dénombrement et probabilités : formules à connaître

Dénombrer, c’est compter sans énumérer. Quatre outils suffisent presque toujours : la factorielle, les arrangements, les combinaisons et la formule du binôme.

Voici les formules, puis celles de la loi binomiale, qui décrit le nombre de succès dans une série d’épreuves identiques.

Les formules

5 formules sur 18 sont contrôlées automatiquement : le site les teste sur des valeurs tirées au hasard à chaque mise à jour. Les autres (définitions, conditions, relations entre grandeurs) ne se testent pas ainsi.

Compter

  • Factorielle

    n! = n × (n − 1) × … × 2 × 1

    avec 0! = 1

  • Permutations

    n! façons de ranger n objets distincts

  • ArrangementsContrôlée

    A(n, k) = n! / (n − k)!

    k objets pris dans l’ordre parmi n

  • CombinaisonsContrôlée

    C(n, k) = n! / (k! (n − k)!)

    k objets pris sans ordre parmi n

  • Cas courantsContrôlée

    C(n, 0) = 1, C(n, 1) = n, C(n, 2) = n(n − 1) / 2, C(n, 3) = n(n − 1)(n − 2) / 6

  • SymétrieContrôlée

    C(n, k) = C(n, n − k)

  • Relation de PascalContrôlée

    C(n, k) = C(n − 1, k − 1) + C(n − 1, k)

  • Formule du binôme

    (a + b)n = somme, pour k de 0 à n, de C(n, k) an − k bk

  • Somme des combinaisons

    C(n, 0) + C(n, 1) + … + C(n, n) = 2n

Probabilités

  • Réunion

    P(A ∪ B) = P(A) + P(B) − P(A ∩ B)

  • Événement contraire

    P(non A) = 1 − P(A)

  • Probabilité conditionnelle

    P(A | B) = P(A ∩ B) / P(B)

    P(B) non nul

  • Indépendance

    P(A ∩ B) = P(A) × P(B)

La loi binomiale B(n ; p)

  • Probabilité de k succès

    P(X = k) = C(n, k) × pk × (1 − p)n − k

  • Espérance

    E(X) = n p

  • Variance

    V(X) = n p (1 − p)

  • Écart-type

    σ(X) = √(n p (1 − p))

Les zéros à la fin d’une factorielle

  • Formule de Legendre

    zéros de n! = E(n / 5) + E(n / 25) + E(n / 125) + …

    E désigne la partie entière ; on compte les facteurs 5, car il y a toujours assez de facteurs 2

La méthode pas à pas

  1. Demandez-vous si l’ordre compte : oui, arrangement ; non, combinaison.
  2. Pour une combinaison, simplifiez avant de multiplier : C(10, 3) = 10 × 9 × 8 / 3! sans calculer 10!.
  3. Pour une loi binomiale, vérifiez que les épreuves sont identiques et indépendantes, puis identifiez n et p.
  4. Pour les zéros finals de n!, additionnez les quotients entiers n/5, n/25, n/125…, tant que le diviseur ne dépasse pas n.

Exemples résolus

Les pièges à éviter

S’entraîner

Chaque type d’équation ci-dessous se résout de tête avec la méthode de cette page : la réponse est toujours un nombre entier. Lancez une partie de dix questions, le jeu vous montre la méthode après chaque erreur.

Astuces de calcul mental liées : Calculer une fraction d’un nombre, Calculer une moyenne de tête.

Ce cours fait partie du programme de : Bac+5.

À lire ensuite

Tous les cours

Relecture et vérification

Ce cours est rédigé par l’éditeur du site. Les exemples chiffrés sont recalculés à chaque mise à jour, et 5 formules sur 18 sont testées sur des valeurs aléatoires. Il n’a pas encore été relu par un enseignant de mathématiques : si vous repérez une erreur ou une formule manquante, signalez-la, elle sera corrigée.

Sources

Ce que la page écrit au-delà de ces documents est de l’éditeur : des techniques classiques de calcul mental, des exemples recalculés par les tests du site et des choix de présentation.

Mis à jour le