Přechod na menu, Přechod na obsah, Přechod na patičku
     

Faktoriál a kombinační čísla


V této části si připomeneme, co to je faktoriál a kombinační číslo, a ukážeme si, jak se s těmito čísly počítá. Poté s využitím obou vyslovíme a dokážeme velmi užitečnou Binomickou větu.

Faktoriál


Než začneme řešit příklady, připomeňme si definici faktoriálu z části Permutace bez opakování.

Definice: Pro každé přirozené číslo $n$ definujeme:

$n! = n \cdot (n-1) \cdot \ldots \cdot 2 \cdot 1$,     kde   $0! = 1$.

Číslo $n!$ čteme jako „$n$ faktoriál”.


Poznámka: Všimněte si, že pro všechna přirozená čísla $n, k$, kde $k < n$ platí: $$ n \cdot (n - 1) \cdot (n - 2) \cdot \ldots \cdot (n - k + 1) = \dfrac{n!}{(n-k)!} $$

Příklad 1

Zjednodušte výrazy:

A) $\dfrac{(n+1)!}{n!} \qquad $ B) $\dfrac{n!}{(n+1)!} \qquad $ C) $\dfrac{(n-1)!}{n!} \qquad $ D) $\dfrac{n!}{(n-1)!}$

Řešení: (zobrazit text)


Příklad 2

Zjednodušte výraz: $$\dfrac{(m+1)!}{m!} - \dfrac{(2m)!}{(2m+1)!} + \dfrac{(3m-1)!}{(3m-2)!}$$

Řešení: (zobrazit text)


Příklad 3

Zjednodušte výraz: $$\dfrac{(z+1)!}{(z!)^2} + \dfrac{z!}{[(z-1)!]^2}$$

Řešení: (zobrazit text)


Příklad 4

Zjednodušte výrazy:

A) $\dfrac{1}{n!} - \dfrac{3}{(n+1)!} - \dfrac{n^2-4}{(n+2)!} \qquad \qquad \quad $ B) $\dfrac{n^2-9}{(n+3)!} + \dfrac{6}{(n+2)!} - \dfrac{1}{(n+1)!} $

C) $\dfrac{(k+2)!}{k!} -2\dfrac{(k+1)!}{(k-1)!} + \dfrac{k!}{(k-2)!} \qquad $ D) $\dfrac{(k+2)!}{(k+1)!} - \dfrac{(k+1)!}{k!}$

Řešení: (zobrazit text)



Kombinační čísla


Opět si na úvod připomeňme definici kombinačního čísla z části Kombinace nez opakování.

Definice:

Pro vyjádření $K(k, n)$ užíváme i symbol $\dbinom{n}{k} $, nazývá se kombinační číslo a čte se "$n$ nad $k$".

Věta:

Pro všechna celá nezáporná čísla $n, k$, kde $k \leq n$, platí: $$ \dbinom{n}{k} = \frac{n!}{k! \cdot (n-k)!} $$

Symbol $\dbinom{n}{k}$ se nazývá kombinační číslo a čte se "$n$ nad $k$".


Příklad 1

A) Ověřte, zda platí rovnosti:
$ \qquad \qquad \dbinom{3}{2} = \dbinom{3}{1}$, $ \qquad \dbinom{12}{7} = \dbinom{12}{5}$, $ \qquad \dbinom{7}{7} = \dbinom{7}{1}$, $ \qquad \dbinom{41}{4} = \dbinom{41}{37}$


B) Dokažte, že pro všechna celá nezáporná čísla $n, k$, kde $k \leq n$ platí: $$ \dbinom{n}{n-k} = \dbinom{n}{k} $$

Řešení: (zobrazit text)


Příklad 2

A) Vypočítejte:
$ \qquad \qquad \dbinom{5}{0}$, $ \qquad \dbinom{14}{14}$, $ \qquad \dbinom{38}{1}$


B) Dokažte, že pro všechna přirozená čísla $n$ platí: $$ \text{a) } \dbinom{n}{0} = \dbinom{n}{n} = 1, \qquad \text{b) }\dbinom{n}{1} = n$$

Řešení: (zobrazit text)


Příklad 3

Dokažte, že platí: $$ \dbinom{0}{0} = 1 $$

Řešení: (zobrazit text)


Příklad 4

A) Ověřte rovnosti:
$ \qquad \qquad \dbinom{7}{5} + \dbinom{7}{6}= \dbinom{8}{6}$, $ \qquad \dbinom{21}{2} + \dbinom{21}{3} = \dbinom{22}{3}$, $ \qquad \dbinom{5}{2} + \dbinom{5}{3} = \dbinom{6}{4}$


B) Dokažte, že pro všechna celá nezáporná čísla $n, k$, kde $k < n$ platí: $$ \dbinom{n}{k} + \dbinom{n}{k+1} = \dbinom{n+1}{k+1} $$

Řešení: (zobrazit text)


Příklad 5

Vyjádřete jediným kombinačním číslem součet:

$$\dbinom{7}{3} + \dbinom{7}{5}$$

Řešení: (zobrazit text)


Příklad 6

Vyjádřete jediným kombinačním číslem součet:

$$\dbinom{3}{3} + \dbinom{4}{3} + \dbinom{5}{3} + \dbinom{6}{3}$$

Řešení: (zobrazit text)


Pascalův trojúhelník

Vlastnosti kombinačních čísel ilustruje následující schéma, které se nazývá Pascalův trojúhelník:


$\dbinom{0}{0}$
$\dbinom{1}{0} \qquad \dbinom{1}{1}$
$\dbinom{2}{0} \qquad \dbinom{2}{1} \qquad \dbinom{2}{2}$
$\dbinom{3}{0} \qquad \dbinom{3}{1} \qquad \dbinom{3}{2} \qquad \dbinom{3}{3}$
$\dbinom{4}{0} \qquad \dbinom{4}{1} \qquad \dbinom{4}{2} \qquad \dbinom{4}{3} \qquad \dbinom{4}{4}$
$\dbinom{5}{0} \qquad \dbinom{5}{1} \qquad \dbinom{5}{2} \qquad \dbinom{5}{3} \qquad \dbinom{5}{4} \qquad \dbinom{5}{5}$

$\qquad \ldots \qquad \ldots \qquad \ldots \qquad$

$\phantom{ab}\dbinom{n}{0} \qquad \phantom{ab}\dbinom{n}{1} \qquad \phantom{ab}\dbinom{n}{2} \qquad \phantom{a}\ldots \qquad \dbinom{n}{n-2} \qquad \dbinom{n}{n-1} \qquad \dbinom{n}{n}$


Pokud si čísla ve schématu vyčíslíme, dostaneme Pascalův trojúhelník tvaru:


$1$
$1 \qquad 1$
$1 \qquad 2 \qquad 1$
$1 \qquad 3 \qquad 3 \qquad 1$
$1 \qquad 4 \qquad 6 \qquad 4 \qquad 1$
$1 \qquad 5 \qquad 10 \qquad 10 \qquad 5 \qquad 1$


Všimněte si v trojúhelníku všech výše dokázaných vlastností:

$\dbinom{0}{0}, \dbinom{n}{0}, \dbinom{n}{n}, \dbinom{n}{1}$

$\dbinom{n}{k} = \dbinom{n}{n-k}$ - tato čísla jsou navzájem symetrická od středu každého řádku

$\dbinom{n}{k} + \dbinom{n}{k+1} = \dbinom{n+1}{k+1}$ - součet dvou sousedních čísel je číslo nacházející se o řádek níž mezi nimi



Binomická věta


Jistě všichni víte, čemu se rovná $$(a+b)^0 \qquad [=1 ]$$ $$(a+b)^1 \qquad [=a+b ]$$ $$(a+b)^2 \qquad [=a^2 + 2ab + b^2]$$

Někteří možná tušíte, čemu se rovná $$(a+b)^3 \qquad [=a^3+3a^2b+3ab^2+b^3]$$

Dokázali byste určit i na čtvrtou? $$(a+b)^4 \qquad [=a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + b^4]$$

A co $(a+b)^5$? S pomocí Binomické věty snadno určíte i tento rozklad. Všimněte si koeficientů u jednotlivých mnohočlenů.

$1$ $ \quad \longleftrightarrow \quad $ $\dbinom{0}{0}$
$1 \qquad 1$ $ \quad \longleftrightarrow \quad $ $\dbinom{1}{0} \qquad \dbinom{1}{1}$
$1 \qquad 2 \qquad 1$ $ \quad \longleftrightarrow \quad $ $\dbinom{2}{0} \qquad \dbinom{2}{1} \qquad \dbinom{2}{2}$
$1 \qquad 3 \qquad 3 \qquad 1$ $ \quad \longleftrightarrow \quad $ $\dbinom{3}{0} \qquad \dbinom{3}{1} \qquad \dbinom{3}{2} \qquad \dbinom{3}{3}$
$1 \qquad 4 \qquad 6 \qquad 4 \qquad 1$ $ \quad \longleftrightarrow \quad $ $\dbinom{4}{0} \qquad \dbinom{4}{1} \qquad \dbinom{4}{2} \qquad \dbinom{4}{3} \qquad \dbinom{4}{4}$

Jaké by tedy byly koeficienty u $(a+b)^5$?

$1 \qquad 5 \qquad 10 \qquad 10 \qquad 5 \qquad 1$ $ \quad \longleftrightarrow \quad $ $ \dbinom{5}{0} \qquad \dbinom{5}{1} \qquad \dbinom{5}{2} \qquad \dbinom{5}{3} \qquad \dbinom{5}{4} \qquad \dbinom{5}{5}$

Koeficienty mnohočlenů hezky určíme z Pascalova trojúhelníku. Všimli jste si ještě, jak je to s exponenty? U "a" postupně klesaly, u "b" se postupně zvyšovaly a přitom jejich součet je vždy roven exponentu u závorky (a+b).

Nyní už můžeme snadno určit celý rozvoj: $$(a+b)^5 = \dbinom{5}{0}a^5b^0 + \dbinom{5}{1}a^4b^1 + \dbinom{5}{2}a^3b^2 + \dbinom{5}{3}a^2b^3 + \dbinom{5}{4}a^1b^4 + \dbinom{5}{5}a^0b^5 = $$ $$\phantom{(a+b)^5 }= 1a^5b^0 + 5a^4b^1 + 10a^3b^2 + 10a^2b^3 + 5a^1b^4 + 1a^0b^5 = $$ $$\phantom{(a+b)^5 }= a^5 + 5a^4b^1 + 10a^3b^2 + 10a^2b^3 + 5a^1b^4 + b^5 \phantom{1a^0+ 1b^0} $$


Binomická věta:

Pro všechna čísla $a, b$ a každé přirozené číslo $n$ platí:

$(a+b)^n =$
$\qquad =\dbinom{n}{0}a^n + \dbinom{n}{1}a^{n-1}b + \dbinom{n}{2}a^{n-2}b^2 + \ldots + \dbinom{n}{k}a^{n-k}b^k + \ldots + \dbinom{n}{n-1}ab^{n-1} + \dbinom{n}{n}b^n.$

Důkaz: (zobrazit text)


Příklad 1

Vypočtěte podle binomické věty: $$ (x+y)^7 $$

Řešení: (zobrazit text)


Příklad 2

Vypočtěte podle binomické věty: $$ (x^2+1)^4 $$

Řešení: (zobrazit text)


Příklad 3

Vypočtěte podle binomické věty: $$ (x^2-1)^4 $$

Řešení: (zobrazit text)


Příklad 4

Vypočtěte podle binomické věty: $$ (2c+\sqrt{3})^6 $$

Řešení: (zobrazit text)


Příklad 5

Vypočtěte bez kalkulačky užitím binomické věty: $$ 2,01^4 $$

Řešení: (zobrazit text)


Příklad 6

Vypočtěte bez kalkulačky užitím binomické věty: $$ 1,99^4 $$

Řešení: (zobrazit text)


Bc. Monika Stančíková, Mgr. Martin Panák, Ph.D. |
ÚMS, Přírodovědecká fakulta, Masarykova univerzita |
Návrat na úvodní stránku webu, přístupnost |
Stránky Přírodovědecká fakulty MU
| Šablonu poskytlo:
| Servisní středisko pro e-learning na MU
| Fakulta informatiky Masarykovy univerzity, 2015