Question

Va rog ajutați-mă, nu inteleg cu sa rezolv problemele de genul acesta.( ex. 14). Explicați-mi va rog cum se rezolva pas cu pas.

Answer 1

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).