Utilizând metoda backtracking se generează în ordine lexicografică toate anagramele cuvântului caiet ( cuvinte formate din aceleași litere, eventual în altă ordine). Care este a șasea soluție?
a. catei
b. actie
c. actei
d. catie
Eu am format urmatoarele anagrame: aceit(I), aceti(II), acite(III), actie(IV), aetic(V), aitec(VI).
Dar „aitec” nu se regaseste printre raspunsuri.Puteti sa imi explicati si metoda de lucru prin care se ajunge la raspuns?
Va multumesc!
Raspunsul corect este b).
Se aranjeaza multimea literelor in ordine alfabetica A={a,c,e,i,t)
Primul cuvant generat este : aceit (acum vom inversa ultimele 2 litere)
=>al doilea cuvant generat este :aceti (acum gandim asa,incepem de la drepta la stanga, in loc de i daca punem t nu putem pentru ca t se gaseste la stanga lui,trecem la urmatoarea litera care este t pe care nu il mai putem marii pentru ca este ultima litera,trecem la urmatoarea litera care este e si il putem marii facandu-l i si restu literelor le punem in ordine strict crescatoare)=>aciet (inversam ultimele 2)=>acite =>actei(inversam ultimele 2 )=>actie