dyskretna dyskretna: Rozpatrując n−elementowe wariacje z powtórzeniami utworzone z elementów zbioru {A, B, C} podaj ile wynosi suma SUMA od k=0 do n [ (n po k) SUMA od t=0 do k (k po t)]. Swoją hipotezę uzasadnij kombinatorycznie.

jc:

	n k		k t
∑k		∑t		= 3n

Suma mówi na ile sposobów możemy wybrać ze zbioru A, |A|=n, podzbiory B, C, tak aby C ⊂ B ⊂ A. Każdy taki podział możemy możemy uzyskać decydując przy każdym elemencie czy należy do C, czy do B−C, czy do A−B, stąd liczba 3ⁿ. Do czego potrzebne Ci jakieś wariacje?

dyskretna: Mnie do niczego, ale taką treść podał nam wykładowca...