Generarea submulțimilor unei mulțimi prin algoritmi simpli

Chiar dacă, privind de la un nivel mai avansat, ne ducem cu mintea la backtraching sau alti algoritmi ceva mai complecși, generarea submulțimilor unei mulțimi se poate face și prin utilizarea doar a unor algoritmi simpli.

În acest material ne bazăm pe generarea tuturor șirurilor de 0 și 1 de lungime egală cu cardinalul mulțimii date și pentru asta utilizăm lucrul cu baze de numerație (de exemplu simularea adunării cu 1 în baza 2) pentru a trece de la o soluție la alta.