Postat de | Clasa | Sursa | Autor | Dificultate |
---|---|---|---|---|
11 | Variante Bacalaureat 2009 | - |
ușoară |
Se utilizează metoda backtracking pentru a genera în ordine lexicografică toate cuvintele de câte patru litere din mulţimea {d,a,n,s}
, astfel încât în niciun cuvânt să nu existe două litere alăturate identice. Ştiind că primele trei cuvinte generate sunt, în ordine, adad
, adan
şi adas
, care va fi ultimul cuvânt obţinut?