Dagens kort – Kombinatorikk

For hvert av de $n$ elementene tas et uavhengig binært valg: med i delmengden eller ikke. Etter produktregelen: $2^n$. Ekvivalent: $\sum_{k=0}^{n} \binom{n}{k} = 2^n$ (summen av antall $k$-elements delmengder over alle $k$).