BacktrackingAuthor: Popa Virginia Description: Keywords: backtraking, , , , , , online teaching
Content: Quiz:
1. Utilizând metoda backtracking se generează numerele formate din câte 3 cifre distincte din mulţimea {1,3,5,7}. Dacă primele trei numere generate sunt, în acestă ordine: 135, 137, 153 care este cel de-al patrulea număr generat? A) 315 B) 173 C) 157 D) 357
2. Utilizăm metoda backtracking pentru generarea tuturor modalităţilor de a scrie numărul 9 ca sumă a cel puţin două numere naturale nenule distincte. Termenii fiecarei sume sunt în ordine strict crescătoare. Soluţiile se generează în ordinea: 1%2b2%2b6, 1%2b3%2b5, 1%2b8, 2%2b3%2b4, 2%2b7, 3%2b6 şi 4%2b5. Se aplică exact aceeaşi metodă pentru scrierea lui 12. Scrieţi, în ordinea generării, toate soluţiile de forma 2%2b....
3. Folosind un algoritm de generare putem obţine numere naturale de k cifre care au suma cifrelor egală cu un număr natural s. Astfel, pentru valorile k=2 şi s=6 se generează, în ordine, numerele: 15, 24, 33, 42, 51, 60. Care va fi al treilea număr generat pentru k=4 şi s=5? A) 1301 B) 1022 C) 2201 D) 1031
4. 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: A) 54321 B) 54132 C) 53421 D) 54123
|