Coefficients binomiaux nk et triangle de Pascal

Terminale Technologique · Mathématiques Terminale Techno

À retenir

• nk : nombre de chemins comportant k succès parmi n tirages. • Symétrie : nk = nn - k. • Formule de Pascal : nk = n - 1k - 1 + n - 1k. • Cas limites : n0 = nn = 1 et n1 = n. • Somme de la ligne n : _k=0^n nk = 2^n (nombre total de chemins).

Le cours

Définition combinatoire du coefficient binomial Dans la répétition de n épreuves de Bernoulli identiques et indépendantes, le coefficient binomial nk (lire « k parmi n ») désigne le nombre de chemins de l'arbre comportant exactement k succès et n - k échecs (0 k n). nk = n!/k!(n - k)! Valeurs immédiates : n0 = 1, nn = 1, n1 = n, nn - 1 = n. Symétrie : choisir k succès revient à choisir les n - k échecs : nk = nn - k Relation de Pascal et triangle Tout coefficient se déduit de la ligne précédente par la relation de récurrence de Pascal : nk = n - 1k - 1 + n - 1k (1 k n - 1)

Dans ce chapitre