also eine menge wird mathematisch in geschweifte klammern geschrieben, die elemente in der menge dann durch ein komma getrennt.
die menge aus den drei elemente 1, 2, 3 wird also zu {1, 2, 3}
in perl wird das durch die arrayreferenz [1, 2, 3] repräsentiert.

die aufgabe ist unabhängig von der repräsentation. da die aufgabe aber insbesondere aber auch die programmiersprache festlegt (nämlich perl), wirst du wohl die teilmengen als referenzen implementieren müssen ;)

ach ja diesmal sind überhaupt keine module erlaubt.