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ű.