Serwis Media Nauka

Programy

Strona główna /

matematyka /

Prawdopodobieństwo /

Kombinatoryka /

Wiadomości wstępne

SYMBOL NEWTONA

Niech $n\in{R},k\in{N}$ . Symbol Newtona, który oznaczamy ${n\choose k}$ , a czytamy "n po k" jest to liczba wyrażona wzorem

${n\choose k}=\frac{n(n-1)(n-2)\cdot ...\cdot(n-k+1)}{k!}$

gdy k jest większe od 0 oraz liczbę 1, gdy k jest zerem.

${5\choose0}=1{}$
${5\choose5}=1$
${6\choose3}=\frac{6\cdot 5\cdot 4}{3!}=\frac{120}{6}=20$
${-\frac{1}{2}\choose4}=\frac{(-\frac{1}{2})\cdot(-\frac{3}{2})\cdot(-\frac{5}{2})\cdot(-\frac{7}{2})}{4!}=\frac{35}{128}$

Znacznie częściej będziemy rozpatrywać przypadek, gdy n jest liczbą całkowitą nie mniejszą od k. W takim przypadku symbol Newtona przyjmuje postać

${n\choose k}=\frac{n!}{k!(n-k)!}$

${5\choose0}=\frac{5!}{0!5!}=1$
${5\choose5}=\frac{5!}{5!0!}=1$
${0\choose0}=\frac{0!}{0!0!}=1$
${4\choose3}=\frac{4!}{3!1!}=4$
${7\choose2}=\frac{7!}{2!5!}=\frac{5!\cdot 6 \cdot 7}{1\cdot 2 \cdot 5!}=21$

Zachodzą następujące zależności:

${n\choose 0}=1$
${n\choose n}=1$
${n\choose k}={n\choose n-k}$
${n\choose k}+{n\choose k+1}={n+1\choose k+1}$

Na e-tablicy możesz prześledzić rozwiązanie dowolnego zadania polegającego na wyznaczeniu symbolu Newtona. Kliknij w ikonę tablicy, aby przejść do modułu.