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 |
|
O clasă de 28 de elevi este la ora de educaţie fizică şi profesorul doreşte să formeze o echipă de 4 elevi. Ordinea elevilor în cadrul echipei nu are importanţă. Algoritmul de generare a tuturor posibilităţilor de a forma o astfel de echipă este similar cu algoritmul de generare a tuturor:
| Varianta 1 |
elementelor produsului cartezian |
| Varianta 2 |
elementelor produsului cartezian |
| Varianta 3 |
aranjamentelor de |
| Varianta 4 |
combinărilor de |
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 |
Un algoritm generează, în ordine lexicografică, toate şirurile alcătuite din câte n cifre binare (0 şi 1). Ştiind că pentru n=5, primele patru soluţii generate sunt 00000, 00001, 00010, 00011, precizaţi care sunt ultimele trei soluţii generate, în ordinea obţinerii lor, separate prin exact un spațiu.
Se utilizează un algoritm pentru a genera în ordine lexicografică inversă toate permutările mulţimii {1,2,3,4,5}. Primele patru permutări generate sunt: 54321, 54312, 54231, 54213. A cincea permutare este:
| Varianta 1 |
|
| Varianta 2 |
|
| Varianta 3 |
|
| Varianta 4 |
|
Pentru a genera toate numerele naturale cu exact 4 cifre şi care au cifrele în ordine strict descrescătoare, se poate utiliza un algoritm echivalent cu cel pentru generarea:
| Varianta 1 |
aranjamentelor de |
| Varianta 2 |
combinărilor de |
| Varianta 3 |
permutărilor a |
| Varianta 4 |
permutărilor a |
Se generează în ordine crescătoare toate numerele de 4 cifre, cu cifre distincte, astfel încât diferenţa în valoare absolută dintre prima şi ultima, respectiv a doua şi a treia cifră este egală cu 2. Primele 11 soluţii generate sunt, în ordine: 1023, 1203, 1243, 1423, 1463, 1573, 1643, 1683, 1753, 1793, 1863. Care dintre următoarele numere se va genera imediat înaintea numărului 9317?
| Varianta 1 |
|
| Varianta 2 |
|
| Varianta 3 |
|
| Varianta 4 |
|
Un algoritm generează în ordine crescătoare, toate numerele de n cifre (n<9), cu cifre distincte, care nu au două cifre pare alăturate. Dacă pentru n=5, primele cinci soluţii generate sunt 10325, 10327, 10329, 10345, 10347, precizaţi care sunt următoarele trei soluţii generate, în ordinea obţinerii lor, separate prin exact un spațiu.
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 |
|
Un algoritm generează în ordine descrescătoare, toate numerele de n cifre (n<9), cu cifrele în ordine strict crescătoare, care nu au două cifre pare alăturate. Dacă pentru n=5, primele cinci soluţii generate sunt 56789, 45789, 45679, 45678, 36789, precizaţi care sunt următoarele trei soluţii generate, în ordinea obţinerii lor, separate prin exact un spațiu.