(comb(n,k),k=0,..,n) =2^n

Ez pontosan n elemű halmaz összes partíciói száma

Általános képlet is adható rá

comb(n,k)^m , k=0,...,n=?

Persze itt el kell fogadni, (-1)^k =1, ha k=0