Comment calculer un coefficient binomial $\binom{n}{k}$ ?

En utilisant la relation de Pascal $\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}$

Exprimer ou calculer $\binom{n}{k}$ à partir de coefficients binomiaux d'ordre $n-1$ , déjà connus.

Maîtriser

Reconnaître

Résoudre

Que ferais-tu face à un exercice de ce type ?

Calculer $\binom{5}{2}$ en utilisant la relation de Pascal à partir de $\binom{4}{1}$ et $\binom{4}{2}$ .

L'objectif

Exprimer ou calculer $\binom{n}{k}$ à partir de coefficients binomiaux d'ordre $n-1$ , déjà connus.

Le principe

Choisir un élément particulier : soit il est dans la sélection ( $\binom{n-1}{k-1}$ façons), soit il n'y est pas ( $\binom{n-1}{k}$ façons).

La méthode

1
Identifier si des coefficients $\binom{n-1}{k-1}$ et $\binom{n-1}{k}$ sont déjà connus ou plus simples à calculer.
Comment utiliser la relation de Pascal et le triangle de Pascal ?Voir
2
Écrire $\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}$ et calculer chacun des deux termes séparément.
Comment utiliser la relation de Pascal et le triangle de Pascal ?Voir
3
Additionner les deux résultats pour obtenir $\binom{n}{k}$ .
Comment utiliser la relation de Pascal et le triangle de Pascal ?Voir

Pour comprendre, fais des exercices !

Exercice d'exemple

Calculer $\binom{5}{2}$ en utilisant la relation de Pascal à partir de $\binom{4}{1}$ et $\binom{4}{2}$ .

Étape 1 —

Identifier si des coefficients

\binom{n-1}{k-1}

et

\binom{n-1}{k}

sont déjà connus ou plus simples à calculer.

$\binom{4}{1} = 4$ et $\binom{4}{2} = \dfrac{4 \times 3}{2} = 6$ sont connus.

Étape 2 —

Écrire

\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}

et calculer chacun des deux termes séparément.

$\binom{5}{2} = \binom{4}{1} + \binom{4}{2} = 4 + 6$ .

Étape 3 —

Additionner les deux résultats pour obtenir

\binom{n}{k}

.

$4 + 6 = 10$ .

$\binom{5}{2} = 10$

Les applications suivantes et la correction guidée sont réservées aux membres Premium

La méthode et sa première application corrigée restent en accès libre. Le Premium débloque les applications suivantes, l'aide IA et le suivi de ta maîtrise.

Comment calculer le nombre de permutations d'un ensemble à n éléments ?

Comment calculer le nombre de parties (sous-ensembles) d'un ensemble à n éléments ?

Comment utiliser la relation de Pascal et le triangle de Pascal ?

Comment démontrer une identité combinatoire ?

Comment calculer un coefficient binomial (nk)\binom{n}{k}(kn​) ?

En utilisant la relation de Pascal (nk)=(n−1k−1)+(n−1k)\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}(kn​)=(k−1n−1​)+(kn−1​)

Pour comprendre, fais des exercices !

Comment calculer un coefficient binomial $\binom{n}{k}$ ?

En utilisant la relation de Pascal $\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}$