La generarea prin backtracking a șirurilor de cifre distincte, ce ramură poate fi eliminată imediat?
Exercițiu original Grile.app pentru Fundamentele programării (FMI, UBB Cluj-Napoca), creat cu ajutorul AI. Nu este un subiect oficial de examen. Dă un test grilă la Fundamentele programării
- A.Orice prefix care începe cu o cifră pară
- B.Orice prefix care încă nu este o soluție completă
- C.Un prefix care conține deja aceeași cifră de două ori✓ Corect
- D.Orice prefix de lungime unu
Răspuns corect: C – Un prefix care conține deja aceeași cifră de două ori
Explicație
O repetare existentă nu poate fi reparată prin adăugarea altor cifre, deci ramura nu poate produce o soluție validă.
Sursă: Exercițiu original Grile.app, creat cu ajutorul AI pe tematica: UBB FMI · Fundamentele programării · 2026–2027. Nu este un subiect oficial de examen.
Material universitar de referință · Recursivitate și metode algoritmice · §8.1, cursurile 9–13, p. 4
Alte întrebări de la Fundamentele programării
- Pentru calculul repetat al acelorași valori Fibonacci, ce schimbare evită refacerea subproblemelor deja rezolvate?
- În Python 3, ce conține a după a = [2, 5]; b = a; b.append(8)?
- În Python 3, pentru a = [2, 5]; b = a[:]; b.append(8), cât este len(a)?
- Ce produce în Python 3 expresia {"mere": 4}.get("pere", 0)?
- Ce întoarce în Python 3 apelul (lambda x: x * 3)(4)?
- În Python 3, ce efect are încercarea t[0] = 9 pentru t = (1, 2)?
- Toate întrebările și răspunsurile la Fundamentele programării