Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
-
marcin0045
- Użytkownik
- Posty: 8
- Rejestracja: 27 lis 2012, o 19:11
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
Post
autor: marcin0045 »
Przedstaw wzór na n-tą liczbę Catalana przy pomocy:
a) dwóch potęg przyrastających
b) dwóch potęg ubywających
-
Qń
- Użytkownik
- Posty: 9833
- Rejestracja: 18 gru 2007, o 03:54
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 90 razy
- Pomógł: 2632 razy
Post
autor: Qń »
Liczby Catalana można zapisać w postaci \(\displaystyle{ \frac{(2n)!}{(n+1)! \cdot n!}}\) i dalej już chyba łatwo.
Q.