dwumian newtona lllul: Uzasadnij, że liczba k−elementowych podzbiorów zbioru n−elementowego jest równa  n k to ten znak dwumianu newtona ktoś wie ocb?  .

Kacper: Masz uzasadnić wzór na kombinacje po prostu.

lllul: No ja wiem tylko nie wiem jak się 'uzasadnia'

b.: niech A_n,k oznacza szukaną liczbę dla k=0,1 łatwo ją znaleźć, a dalej, każdy podzbior k+1 elementowy zbioru n elementowego zawiera n albo nie zawiera, co daje wzór rekurencyjny A_n,k+1 = A_{n−1, k} + A_n−1,k+1 taki sam jak dla symbolu Newtona...