Daca multimea initiala este doar {1,2,3,4}, poti pur si simplu sa afisezi direct acele submultimi {1},{2},{3},{4},{1,2},{1,3},{1,4},{2,3},{2,4},{3,4},{1,2,3},{1,2,4},{2,3,4},{1,2,3,4}.
O alta solutie care merge in forma generala este folosirea metodei backtracking, dar nu prea se merita in situatia de fata (are un timp de executare foarte mare).
