En utilisant la symétrie $\binom{n}{k} = \binom{n}{n-k}$

Calculer $\binom{n}{k}$ plus rapidement en choisissant le côté le plus petit ( $k$ ou $n-k$ ).

L'objectif

Calculer $\binom{n}{k}$ plus rapidement en choisissant le côté le plus petit ( $k$ ou $n-k$ ).

Le principe

Choisir $k$ ou $n-k$ pour obtenir le plus petit facteur et ainsi minimiser le nombre de multiplications.

La méthode

1
Comparer $k$ et $n-k$ : si $k > n/2$ , remplacer $\binom{n}{k}$ par $\binom{n}{n-k}$ .
2
Calculer $\binom{n}{\min(k,\, n-k)}$ avec la formule factorielle simplifiée $\dfrac{n(n-1)\cdots(n-j+1)}{j!}$ où $j = \min(k, n-k)$ , ce qui minimise le nombre de facteurs au numérateur.

Pour comprendre, fais des exercices !

0/5 validés

Exercice d'exemple

Calculer $\binom{8}{6}$ .

Étape 1 —

Comparer

k

n-k

: si

k > n/2

, remplacer

\binom{n}{k}

par

\binom{n}{n-k}

$k = 6 > 8/2 = 4$ , donc on applique la symétrie : $\binom{8}{6} = \binom{8}{2}$ .

Étape 2 —

Calculer

\binom{n}{\min(k,\, n-k)}

avec la formule factorielle simplifiée

\dfrac{n(n-1)\cdots(n-j+1)}{j!}

où

j = \min(k, n-k)

, ce qui minimise le nombre de facteurs au numérateur.

$\binom{8}{2} = \dfrac{8 \times 7}{2!} = \dfrac{56}{2} = 28$ .

$\binom{8}{6} = 28$

Application guidée

Calculer $\binom{12}{9}$ .

Application autonome 1

Calculer $\binom{20}{17}$ .

Application autonome 2

Calculer $\binom{100}{98}$ .

Application autonome 3

Calculer $\dbinom{15}{13}$ .

Crée ton compte gratuit pour accéder à la fiche et aux exercices