Zobecněná binomická věta

Definice: Zobecněné kombinatorické číslo, mějme $r\in \mathbb{R},k\in \mathbb{N}$ pak

$$\left(\genfrac{}{}{0ex}{}{r}{k}\right)=\frac{r\cdot (r-1)\cdot (r-2)\cdot \cdots \cdot (r-k+1)}{k!}.$$

Zobecněná binomická věta

Nechť $x,y,r\in \mathbb{R}$ a $|x|>|y|$ (pro konvergenci). Pak zobecněná binomická věta je výraz:

$$(x+y{)}^r=\sum _{k=0}^{\infty }(\genfrac{}{}{0ex}{}{r}{k})x^{r-k}{y}^k$$

Důsledek: Pro záporné $n$ exponent dostáváme

$$(1-x{)}^n=\sum _{i=0}^{\infty }(\genfrac{}{}{0ex}{}{n}{i})(-x{)}^i=\sum _{i=0}^{\infty }\frac{n\cdot (n-1)\cdot (n-2)\cdot \cdots \cdot (n-i+1)}{i!}(-x{)}^i$$

$x$ má u sebe přesně $i$ krát $-1$, kterými můžeme přenásobit každý prvek čitatele

$$\sum _{i=0}^{\infty }\frac{-n\cdot (1-n)\cdot (2-n)\cdot \cdots \cdot (-n+i-1)}{i!}{x}^i=\sum _{i=0}^{\infty }\left(\genfrac{}{}{0ex}{}{-n+i-1}{i}\right)x^i,$$

všechny záporné členy kvůli $n$ jsou nyní kladnými s $(-n+i-1)$ jako největším.

$$\sum _{i=0}^{\infty }\left(\genfrac{}{}{0ex}{}{-n+i-1}{i}\right)x^i=\sum _{i=0}^{\infty }\left(\genfrac{}{}{0ex}{}{-n+i-1}{-n-1}\right)x^i$$

Příklad: Mějme v krabici $30$ červených, $40$ žlutých a 50 zelených míčků. Kolika způsoby můžeme zvolit $70$ míčků.

Řešení: Zvolme řady odpovídající barvám míčků: Červená: $(1+x+x^2+\cdots +x^{30})=\frac{1-x^{31}}{1-x}$ Žlutá: $(1+x+x^2+\cdots +x^{40})$ = $\frac{1-x^{41}}{1-x}$ Zelená: $(1+x+x^2+\cdots +x^{50})=\frac{1-x^{51}}{1-x}$ Roznásobením mezi sebou dostaneme koeficient u $x^{70}$, který je náš hledaný výsledek:

undefined

\left[\binom{2}{2} + \binom{3}{2} x+ \binom{4}{2} x^2 + \dots\right] \cdot (1-x^{31}) \cdot (1-x^{41}) \cdot (1-x^{51})

$$atedym\acute{a}mepoaplikacid\mathring{u}sledkuzobecn\check{e}n\acute{e}binomick\acute{e}v\check{e}ty$$

1 + \dots + \left[\binom{3 + 70 -1}{2} + \binom{72 -31}{2} + \binom{72 -41}{2} + \binom{72 -51}{2}\right] x^{70} + \dots

undefined