Pentru generarea numerelor cu n
cifre formate cu elementele mulţimii {0,4,8}
se utilizează un algoritm backtracking care, pentru n=2
, generează, în ordine, numerele 40
, 44
, 48
, 80
, 84
, 88
.
Dacă n=4
şi se utilizează acelaşi algoritm, care este numărul generat imediat după numărul 4008
?
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
Pentru generarea în ordine crescătoare a numerelor cu n
cifre formate cu elementele mulţimii {0,2,8}
se utilizează un algoritm backtracking care, pentru n=2
, generează, în ordine, numerele 20
, 22
, 28
, 80
, 82
, 88
.
Dacă n=4
şi se utilizează acelaşi algoritm, precizaţi câte numere generate sunt divizibile cu 100
?
Varianta 1 |
8 |
Varianta 2 |
90 |
Varianta 3 |
6 |
Varianta 4 |
10 |
Pentru generarea numerelor cu n
cifre formate cu elementele mulţimii {0,2,9}
se utilizează un algoritm backtracking care, pentru n=2
, generează, în ordine, numerele 20
, 22
, 29
, 90
, 92
, 99
.
Dacă n=4
şi se utilizează acelaşi algoritm, care este numărul generat imediat după numărul 2009
?
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
Utilizând metoda backtracking se generează toate cuvintele de câte 3
litere din mulţimea {a,b,c}
. Dacă primele patru cuvinte generate sunt, în acestă ordine: aaa
, aab
, aac
, aba
, care este cel de-al optulea cuvânt generat?
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
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?
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
Se generează în ordine crescătoare toate numerele de exact 4
cifre care se pot forma cu elementele mulţimii {0,1,2,3,4}
. Primele 8
soluţii generate sunt, în ordine: 1000
, 1001
, 1002
, 1003
, 1004
, 1010
, 1011
, 1012
. Care sunt primele trei numere ce se vor genera imediat după numărul 3443
?
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
Un program construieşte şi afişează elementele produsului cartezian AxBxC
pentru mulţimile A={1,2,3,4}
, B={1,2,3}
, C={1,2}
. Care dintre următoarele triplete NU va fi afişat?
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
Folosind cifrele {1,2,3}
se generează, în ordinea crescătoare a valorii, toate numerele formate din exact trei cifre, în care cifrele alăturate au valori consecutive. Astfel se obţin în ordine, numerele: 121
, 123
, 212
, 232
, 321
şi 323
. Folosind aceeaşi metodă se generează numere de patru cifre din mulţimea {1,2,3,4}
care îndeplinesc aceeaşi condiţie. Care va fi al 5
-lea număr generat ?
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
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
?
Varianta 1 |
0 |
Varianta 2 |
15 |
Varianta 3 |
12 |
Varianta 4 |
20 |
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
.
Care este ultimul cuvânt generat?
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|