Binomni koeficijenti

Faktorijele

Umnožak prvih $n$ prirodnih brojeva označavamo:

$ n!=1 \cdot 2 \cdot 3 \cdot \ldots \cdot (n-1) \cdot n $

Broj $n!$ čitamo "en faktorijela".

Tako je:
$1!=1$
$2!=1 \cdot 2=2$
$3!=1 \cdot 2 \cdot 3=6$
$4!=1 \cdot 2 \cdot 3 \cdot 4=24$
itd.

Dogovoreno je i definirano $0!=1$.

Za faktorijele vrijedi i rekurzivna formula:

$ n!=n \cdot (n-1)! $

Binomni koeficijenti

Neka je $n$ neki prirodan broj i $k$ prirodan broj ili $0$, $k \leq n$. Definiramo binomni koeficijent s oznakom $ \left( \begin{array}{c} n \\ k \end{array} \right) $ (čitamo "n povrh/iznad k"):

$ \left( \begin{array}{c} n \\ k \end{array} \right)=\frac{n(n-1) \cdot(n-2) \cdots(n-k+1)}{1 \cdot 2 \cdot 3 \cdots k} $

Posebno, kada je $k=0$ vrijedi $ \left( \begin{array}{c} n \\ 0 \end{array} \right)=1 $.

Također vrijedi $ \left( \begin{array}{c} n \\ n \end{array} \right)=1 $.

Računanje binomnih koeficijenata

Vrijednost binomnih koeficijenata računamo tako da u nazivniku ispišemo umnožak svih brojeva od $1$ do $k$ u rastućem poretku, a u brojniku umnožak brojeva u padajućem poretku od $n$ do $(n-k+1)$. Uvijek će biti jednako faktora u brojniku i nazivniku. Skratimo što se može skratiti u brojniku i nazivniku te izračunamo do kraja ono što preostane.

Svojstva binomnih koeficijenata

$ \left( \begin{array}{c} n \\ k \end{array} \right)=\frac{n!}{k! (n-k)!} $
$ \left( \begin{array}{c} n \\ k \end{array} \right)=\left( \begin{array}{c} n \\ n-k \end{array} \right) $
ONLINE INSTRUKCIJE

Instrukcije cijeli mjesec, 5 predmeta,

13 eura!

ŠTO ČEKAŠ?

Isprobaj potpuno besplatno!

Registracijom dobivaš besplatan*
pristup dijelu lekcija za svaki predmet.

*Besplatan pristup ne zahtijeva unos kartice.
Online pripreme za maturu i instrukcije za srednju školu. Dostupno 24/7.
© 2023, Gradivo.hr