Professional Documents
Culture Documents
BACKTRACKING
Generarea combinărilor
Enunț
Consideram o mulțime cu A cu n elemente. Prin combinări
de k elemente din A înțelegem submulțimile cu p elemente ale multimii A. Numărul
acestor combinări este. .
Ne propunem să determinăm în ordine lexicografică combinările de p ale mulțimii A={1,
2, 3, …, n}
Exemplu:
Pentru n=4 si p=3 numărul combinărilor este = =4, iar combinările sunt:
123
124
134
234
Analiza problemei
■ Codificarea/ Cum arată soluția?
– Soluția trebuie să fie sub formă de vector
4
3
2