Gratuit, fără cont. Nu păstrăm documentul pe care îl încarci.
GrileAI
Grila 5 din 5 · Informatică

Câte soluții produce generarea prin backtracking a permutărilor mulțimii {1, 2, 3, 4}?

Din testul Recursivitate și backtracking, pentru Bacalaureat, Admitere Informatică. Nivel mediu.

Info_XI_recursivitate_backtracking.pdf
Răspuns unic

Un singur răspuns corect.

Răspunsul corect și explicația

Răspunsul corect: B. 24

Sunt 4! = 1 · 2 · 3 · 4 = 24 de permutări. 10 ar fi suma 1 + 2 + 3 + 4, nu produsul, iar 256 = 4⁴ ar număra și șirurile cu elemente repetate.

Info_XI_recursivitate_backtracking.pdfp. 43

Generarea permutărilor mulțimii {1, 2, …, n} prin backtracking produce n! soluții. Pentru n = 3 se obțin, în ordine lexicografică, 3! = 6 permutări: 123, 132, 213, 231, 312, 321.

Alege o variantă.

Din același test

Toate grilele din „Recursivitate și backtracking”

  1. 1Ce trebuie să conțină o funcție recursivă ca să nu se autoapeleze la nesfârșit?
  2. 2Care dintre afirmațiile despre stiva de apeluri sunt adevărate?
  3. 3Ce valoare întoarce apelul s(2024), pentru funcția s care calculează suma cifrelor?
  4. 4Ce face algoritmul backtracking când s-au epuizat toate valorile posibile de pe un nivel?
  5. 5Câte soluții produce generarea prin backtracking a permutărilor mulțimii {1, 2, 3, 4}?
Informatică

Alte teste rezolvate

Toate testele pentru Informatică