Sprawdź wzór i podaj jego interpretację. bednar35:

	n k
∑nk=0		=2n

jc: Po prawej stronie mamy liczbę wszystkich podzbiorów zbioru n elementowego. Liczba ta wynosi 2ⁿ bo każdy z n elementów może znaleźć się w podzbiorze bądź nie. Stąd równość.