Hvor mange delmengder av størrelse rrr har en nnn-mengde?
Klikk for å snu kortet
(nr)\binom{n}{r}(rn). Summen over alle rrr er ∑r=0n(nr)=2n\sum_{r=0}^{n}\binom{n}{r} = 2^n∑r=0n(rn)=2n.
Space / Enter for å snu