Postat de | Clasa | Sursa | Autor | Dificultate |
---|---|---|---|---|
11 | Variante Bacalaureat 2009 | - |
ușoară |
Se utilizează metoda backtracking pentru a genera toate cuvintele care conţin toate literele din mulţimea {i,n,f,o}
, astfel încât fiecare literă să apară exact o dată într-un cuvânt şi literele n
şi o
să nu se afle pe poziţii vecine. Ştiind că primul cuvânt generat este info
, iar al treilea, al patrulea şi al cincilea sunt nifo
, niof
, nfio
care este cel de-al doilea cuvânt obţinut?