Generarile BKT semnifica faptul ca multimile generate vor fi in ordine crescatoare ( daca nu exista alte restrictii precizate in problema ).
Exemplu de generare crescatoare:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Permutam ordinea cifrelor astfel incat sa avem generari diferite intre ele, iar ordinea sa fie crescatoare.
Ai mulţimea {i,n,f,o}. Numerotezi fiecare literă cu o cifră pt a fi mai ușor.
i -> 1
n -> 2
f -> 3
o -> 4
Multimea devine { 1, 2, 3, 4 }
ok.
Tie iti specifica primele 3 variante ca fiind fino, fion, fnio
Asadar avem primele 3 generari ca fiind:
1. { 3, 1, 2, 4 }
2. { 3, 1, 4, 2 }
3. { 3, 2, 1, 4 }
Urmatoarele doua generari sunt:
4. { 3, 2, 4, 1 }
5. { 3, 4, 1, 2}
A cincea solutie generata este { 3, 4, 1, 2 } insa tu nu vei scrie cifrele deoarece raspunsul este considerat gresit. Tu vei relua "codarea" literelor astfel incat vei raspunde asa:
"A cincea solutie generata este data de raspunsul a. { f, o, i, n }"
Sau incercuiesti pur si simplu raspunsul a).
