Postat de | Clasa | Sursa | Autor | Dificultate |
---|---|---|---|---|
11 | (Bacalaureat 2009, varianta 1, III, 1) | - |
medie |
Utilizând metoda backtracking se generează în ordine lexicografică cuvintele de câte
patru litere din mulţimea A={a,b,c,d,e}
, cuvinte care nu conţin două vocale alăturate.
Primele opt cuvinte generate sunt, în ordine: abab
, abac
, abad
, abba
, abbb
, abbc
, abbd
,
abbe
. Câte dintre cuvintele generate încep cu litera b
şi se termină cu litera e
?