Jak uzasadnić taką tożsamość ?
\(\displaystyle{ {m\choose 0}{n\choose k}+{m\choose 1}{n\choose k-1}+{m\choose 2}{n\choose k-2}+...+{m\choose k}{n\choose 0}={m+n\choose k}}\)
Tożsamość
-
mol_ksiazkowy
- Użytkownik
- Posty: 11378
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3153 razy
- Pomógł: 747 razy
Tożsamość
kombinatorycznie ...rozmieszczamy bowiem k rzeczy w m+n szufladkach, przy czym robimy rozróznienie....poieedzmy ze m szuflad jest jakos wyroznionych etc...