liczby stirlinga 2 rodzaju i symbol newtona - tożsamość

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
unK
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 20 sty 2009, o 17:55
Płeć: Mężczyzna
Podziękował: 6 razy
Pomógł: 3 razy

liczby stirlinga 2 rodzaju i symbol newtona - tożsamość

Post autor: unK »

\(\displaystyle{ S(n, n-1) = {n \choose n-2}}\)

Jak pokazać, że lewa strona równa się prawej?
Awatar użytkownika
Nakahed90
Użytkownik
Użytkownik
Posty: 9096
Rejestracja: 11 paź 2008, o 22:29
Płeć: Mężczyzna
Lokalizacja: Łódź
Pomógł: 1871 razy

liczby stirlinga 2 rodzaju i symbol newtona - tożsamość

Post autor: Nakahed90 »

\(\displaystyle{ L=S(n,n-1)=\left[\begin{array}{cc}n \\n-1 \end{array}\right]= {n \choose 2}= {n \choose n-2}=P}\)
unK
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 20 sty 2009, o 17:55
Płeć: Mężczyzna
Podziękował: 6 razy
Pomógł: 3 razy

liczby stirlinga 2 rodzaju i symbol newtona - tożsamość

Post autor: unK »

A możesz wyjaśnić, czemu \(\displaystyle{ \left[\begin{array}{cc}n \\n-1 \end{array}\right]= {n \choose 2}}\)?

Edit: Aha, widzę, że to jedna z własności liczb stirlinga ;o A można to jakoś rozpisać, żeby było widać, skąd się to bierze?
Awatar użytkownika
Nakahed90
Użytkownik
Użytkownik
Posty: 9096
Rejestracja: 11 paź 2008, o 22:29
Płeć: Mężczyzna
Lokalizacja: Łódź
Pomógł: 1871 razy

liczby stirlinga 2 rodzaju i symbol newtona - tożsamość

Post autor: Nakahed90 »

Zgadza się to jest jedna z własności liczb Stirlinga, ale niestety dowodu tego nie znam.
ODPOWIEDZ