[Dyskretna/Kombinacje] Wzór - twierdzenie do udowodnienia

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Szczawik
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 5 cze 2006, o 10:08
Płeć: Mężczyzna
Lokalizacja: Opole

[Dyskretna/Kombinacje] Wzór - twierdzenie do udowodnienia

Post autor: Szczawik » 5 cze 2006, o 10:26

Przygotowuję się do zaliczenia metematyki dyskretnej i znalazłem nastepujące zadanie. Nie potrafię go ugryźć. Spędziłem nad nim trochę czasu, nad zbiorkami zadań również. Próbowałem przez indukcję, ale nie bardzo mi to wyszło. Duży problem dla mnie stanowi ten znak sumy.

\(\displaystyle{ \displaystyle\sum_{x=1}^n\frac{C^{x-1}_{n-1}}{C^x_{2n-1}}=\frac{2}{n+1}}\)

ODPOWIEDZ