Se utilizează metoda backtracking pentru a genera toate submulţimile cu 4 elemente ale mulţimii {1,2,3,4,5,6}. Numărul de submulţimi generate este:
4
{1,2,3,4,5,6}
30
35
5
15