Az összes részhalmaz száma hogyan függ a részhalmaz elemeinek számától?

Egy n-elemű halmaznak mindig 2^n különböző részhalmaza van.

Mire vonatkozik pontosan a kérdésed?

Google: részhalmazok száma

Első találat: [link]

Egy véges halmaz részhalmazainak számát, a következő (se nem bizonyítás, se nem levezetés) ötlettel lehet intutíve megközelíteni.

Egyenként minden részhalmazra feltehető az a kérdés, hogy egy adott elem eleme-e a részhalmaznak vagy nem, és erre 2^n különbözőféleképpen lehet válaszolni.