2. Feladat: Halmaz elemszámának meghatározása

Feladat:

Egy véges halmaznak pontosan 2048 részhalmaza van. Hány elemű a halmaz?

Megoldás:

Tudjuk, hogy az \( n \) elemű halmaz részhalmazainak száma \( 2^n \).

A feladat szerint \( 2^n = 2048 \).

Mivel \( 2^{10} = 1024 \) és \( 2^{11} = 2048 \), ezért a halmaz 11 elemű.