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:
| Varianta 1 |
|
| Varianta 2 |
|
| Varianta 3 |
|
| Varianta 4 |
|