Uzasadnic kombinatorycznie....
: 20 sty 2008, o 14:31
Uzasadnic kombinatorycznie zaleznosc dla symboli dwumianowych:
a) \(\displaystyle{ {n \choose k} = {n \choose n-k}}\)
b) \(\displaystyle{ {n \choose k} = {n-1 \choose k-1} + {n-1 \choose k}}\)
c) \(\displaystyle{ \sum_{k=0}^{n} = 2^{n}}\)
Jakies pomysly jak to rozwiazac?
a) \(\displaystyle{ {n \choose k} = {n \choose n-k}}\)
b) \(\displaystyle{ {n \choose k} = {n-1 \choose k-1} + {n-1 \choose k}}\)
c) \(\displaystyle{ \sum_{k=0}^{n} = 2^{n}}\)
Jakies pomysly jak to rozwiazac?