Sorold fel {a, b, c, d} halmaz részhalmazát. Ezt hogyan kell?

{}

{a}

{b}

{c}

{d}

{a,b}

{a,c}

És így tovább...

Jaja, úgy, ahogy az első írja. Csak szépen rendszerezetten.

16-ot kell találj.

A halmaz ugye négy elemű. Így a részhalmazai nullától négy elemig tartalmazhatnak elemeket.

0 elemű részhalmaz:

{}

1 elemű részhalmazok:

Itt egyszerűen csak sorra kell venni halmaz elemeit:

{a}

{b}

{c}

{d}

2 elemű részhalmazok:

Itt fogod, kiválasztod az elemeket, mint a részhalmaz első elemét, majd a megmaradtakból választasz második elemet. Mivel az {a,b} halmaz ugyanaz, mint a {b,a}, ezért a további elemeknek olyan elemet válassz csak, ami az ABC-ben az első elemet követi:

{a,b}

{a,c}

{a,d}

{b,c}

{b,d}

{c,d}

3 elemű részhalmazok:

Hasonlóan kell eljárni, mint az előbb:

{a,b,c}

{a,b,d}

{a,c,d}

{b,c,d}

4 elemű részhalmaz maga az eredeti halmaz:

{a,b,c,d}