Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
-
dagi
- Użytkownik
- Posty: 147
- Rejestracja: 27 lut 2012, o 21:16
- Płeć: Kobieta
- Lokalizacja: Kraków
- Podziękował: 2 razy
Post
autor: dagi »
Udowodnić nadając interpretację kombinatoryczną :
1. \(\displaystyle{ \sum_{i=5}^{n} {i-1 \choose 4} 5! = n\left( n-1\right)\left( n-2\right) \left( n-3\right)\left( n-4\right)}\)
2. \(\displaystyle{ \sum_{i=3}^{n-2} {i-1 \choose 2} {n-1 \choose 2} = {n \choose 5}}\)