Součty kombinačních čísel

Úloha číslo: 3412

Dokažte výpočtem i kombinatorickou úvahou:

  • Varianta

    \( \binom{n-1}{k-1}+\binom{n-1}{k}=\binom{n}{k}\)

  • Varianta

    \( \sum\limits_{k=0}^n {n \choose k} = 2^n\)

  • Varianta

    \( \sum\limits_{k=0}^n (-1)^k \binom{n}{k} = 0\)

  • Varianta

    \( \binom{n}{m}\binom{m}{r}=\binom{n}{r}\binom{n-r}{m-r}\)

  • Varianta

    \( \sum\limits_{k=0}^r \binom{n}{k}\binom{m}{r-k} = \binom{m+n}{r}\)

  • Varianta

    \( \sum\limits_{k=r}^n \binom{k}{r} = \binom{n+1}{r+1} \)

Obtížnost: Snadná úloha (řešená úvahou nebo přímo z definic)
Úloha na dokazování, ověřování
En translation
	Zaslat komentář k úloze