Równośc kombinatoryczna

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
arabella
Użytkownik
Użytkownik
Posty: 72
Rejestracja: 14 paź 2009, o 22:11
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 3 razy

Równośc kombinatoryczna

Post autor: arabella »

Chciałam się spytac jak za pomocą bezpośredniego mogę sprawdzić, że

\(\displaystyle{ {n \choose k} = \frac{n}{k} {n-1 \choose k-1}}\) ?
Awatar użytkownika
Konikov
Użytkownik
Użytkownik
Posty: 497
Rejestracja: 13 mar 2008, o 18:56
Płeć: Mężczyzna
Lokalizacja: z całki tego świata
Podziękował: 66 razy
Pomógł: 44 razy

Równośc kombinatoryczna

Post autor: Konikov »

Wyprowadzić, rozwiń \(\displaystyle{ {n - 1 \choose k -1}}\) i pomnóż przez \(\displaystyle{ \frac{n}{k}}\), a wyjdzie lewa strona ;]
ODPOWIEDZ