Podaj dowód kombinatoryczny następującej równości:
\[\sum\limits_{i=0}^k{n\choose i}{n-i\choose k-i}=2^k{n\choose k}\]
Wskazówka. Rozważyć kolorowanie \(𝑘\) spośród \(𝑛\) obiektów, mając do dyspozycji dwa kolory.
Dowód równości
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
- Witam na forum
- Posty: 8
- Rejestracja: 24 sty 2022, 15:29
- Podziękowania: 1 raz
- Płeć:
Dowód równości
Ostatnio zmieniony 05 kwie 2022, 17:52 przez Jerry, łącznie zmieniany 1 raz.
Powód: Poprawa tematu i wiadomości, cała "matematyka" w kodzie i [tex] [/tex]
Powód: Poprawa tematu i wiadomości, cała "matematyka" w kodzie i [tex] [/tex]