5. Feladat: Adott elemszámú részhalmazok

Megoldás:

Egy \( n \) elemű halmaz \( k \) elemű részhalmazainak számát a binomiális együttható adja meg: \( \binom{n}{k} \).

Jelen esetben: \[ \binom{8}{3} = \frac{8!}{3!(8-3)!} = \frac{8 \cdot 7 \cdot 6}{3 \cdot 2 \cdot 1} = 56 \]