Dowód dla symbolu Newtona

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
pasta36
Użytkownik
Użytkownik
Posty: 24
Rejestracja: 1 lis 2014, o 19:13
Płeć: Kobieta
Lokalizacja: Kraków
Podziękował: 13 razy

Dowód dla symbolu Newtona

Post autor: pasta36 »

Cześć,
jak można udowodnić, że symbol Newtona \(\displaystyle{ {n \choose k}}\) jest liczbą całkowitą?
adi020
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 27 paź 2010, o 17:21
Płeć: Mężczyzna
Lokalizacja: Koszalin
Pomógł: 6 razy

Dowód dla symbolu Newtona

Post autor: adi020 »

Symbol Newtona równy jest liczbie wszystkich kombinacji k-elementowych ze zbioru n-elementowego, zatem jest to liczba całkowita.
ODPOWIEDZ