Adott az A={1,2,3,4,5,6} halmaz. Hany reszhalmaza van osszesen?

Az a 32 halmaz nem is olyan sok. Szépen fel lehet írni:

0 elemű részhalmazok:

1 elemű részhalmazok:

.

.

.

6 elemű részhalmazok:

Aztán összeadod őket.

Ha úgy van, akkor:

0 elemű részhalmaz: (6 alatt a 0)=1

1 elemű részhalmaz: (6 alatt az 1)=6

2 elemű részhalmaz: (6 alatt a 2)=15

3 elemű részhalmaz: (6 alatt a 3)=20

4 elemű részhalmaz: (6 alatt a 4)=15

5 elemű részhalmaz: (6 alatt az 5)=6

6 elemű részhalmaz: (6 alatt a 6)=1

Több nincs.

Ezeket összeadjuk, és 64-et kapunk (az előbb a 32-t valahogy elszámoltam).