Un elev a scris un program care, folosind metoda backtracking, generează toate numerele de câte 5 cifre, cifrele fiind în ordine strict crescătoare. Scrieţi în ordine crescătoare, separate printr-un spațiu cel mai mic și cel mai mare număr care încep cu cifra 3.
Un algoritm de tip backtracking generează, în ordine lexicografică, toate şirurile de 5 cifre 0 şi 1 cu proprietatea că nu există mai mult de două cifre 0 pe poziţii consecutive. Primele 7 soluţii generate sunt: 00100, 00101, 00110, 00111, 01001, 01010, 01011. Care este a 8-a soluţie generată de acest algoritm?
| Varianta 1 |
|
| Varianta 2 |
|
| Varianta 3 |
|
| Varianta 4 |
|
Utilizând metoda backtracking se generează permutările cuvântului info. Dacă primele trei soluţii generate sunt: fino, fion, fnio care este cea de-a cincea soluţie?
| Varianta 1 |
|
| Varianta 2 |
|
| Varianta 3 |
|
| Varianta 4 |
|
Câte numere cu exact două cifre pot fi construite folosind doar cifre pare distincte?
| Varianta 1 |
12 |
| Varianta 2 |
16 |
| Varianta 3 |
20 |
| Varianta 4 |
25 |
Un algoritm generează în ordine crescătoare toate numerele de n cifre, folosind doar cifrele 3, 5 şi 7. Dacă pentru n=5, primele cinci soluţii generate sunt 33333, 33335, 33337, 33353, 33355, precizaţi care sunt ultimele trei soluţii generate, în ordinea generării, separate prin exact un spațiu.
Un algoritm generează în ordine descrescătoare toate numerele de 5 cifre, fiecare dintre ele având cifrele în ordine strict crescătoare. Ştiind că primele cinci soluţii generate sunt 56789, 46789, 45789, 45689, 45679, precizaţi care sunt ultimele trei soluţii generate, în ordinea generării, separate prin exact un spațiu.
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.
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.
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.
Următoarele probleme se referă la mulţimea de numere reale M={x1, x2, …, xn} (n≤1000). Care dintre acestea, comparativ cu celelalte, admite un algoritm care se încheie după un număr minim de paşi?
| Varianta 1 |
sortarea elementelor mulţimii |
| Varianta 2 |
generarea elementelor produsului cartezian |
| Varianta 3 |
determinarea elementului minim al mulţimii |
| Varianta 4 |
generarea tuturor permutărilor mulţimii |