Hogyan kell ezt a feladatot megoldani?

{5}

{7}

{9}

{5,7}

{5,9}

{7,9}

{ }

Mondjuk a következő szisztéma szerint:

Kezded az üres halmazzal, majd szépen sorban emeled az elemszámot. Ugye üres halmazból egy van, tehát jöhetnek az egy elemű részhalmazok. Egyszerűen szépen felsorolod a halmaz elemeit, mint egy elemű halmazokat: {5} , {7} , {9}

Aztán jönnek a két eleműek: Fogod az első elemet és a maradékból az összeset párosítod vele: {5,7} , {5,9}. Aztán fogod a második elemet és párosítod vele a többit: {7,5} (opsz, ez a párosítás már ugye volt, hiszen a halmazban nincs elemsorrend, és az ötöst már párosítottuk mindegyikkel, ezért ezt nem kell) , {7,9}.

Aztán fogod az utolsó elemet a 9-est, és… És nem párosítod semelyikkel sem, hiszen minden más elem már párosítva volt az összes lehetséges másik elemmel. A {9,5} párost már kilőttük az 5-ös párosítgatásánál, a {9,7}-et meg a 7-es párosítgatásánál.

Aztán jönnének a három elemű részhalmazok, de ebből csak egy van: {5,7,9}

Ennyi.

{}

{5}

{7}

{9}

{5,7}

{5,9}

{7,9}

{5,7,9}