Backtracking

Backtracking

Assessment

Flashcard

Computers

11th Grade

Hard

Created by

RADU ANA-MARIA

FREE Resource

Student preview

quiz-placeholder

5 questions

Show all answers

1.

FLASHCARD QUESTION

Front

Indicați soluția generată imediat înainte de (galben, verde, alb) din drapelele formate din câte 3 culori distincte din mulțimea {alb, galben, negru, roșu, verde}.

Back

(galben, roșu, verde)

2.

FLASHCARD QUESTION

Front

A șasea soluţie obținută prin metoda backtracking pentru amestecarea sucurilor din mulțimea {afine, caise, lămâi, mere, pere} după primele cinci soluții: (afine, caise), (afine, caise, lămâi), (afine, caise, lămâi, mere), (afine, caise, lămâi, mere, pere), (afine, caise, lămâi, pere) este:

Back

(afine, caise, mere)

3.

FLASHCARD QUESTION

Front

Utilizând metoda backtracking, se generează, în ordine strict descrescătoare, toate numerele naturale de câte patru cifre distincte din mulțimea {0, 1, 2, 3, 4, 5}. Primele șase numere generate sunt, în această ordine: 5432, 5431, 5430, 5423, 5421, 5420. Al șaptelea număr generat este:

Back

5413

4.

FLASHCARD QUESTION

Front

Indicați cea de a șasea soluție generată din mulțimea {căpșune, mere, pepene, pere, portocale} folosind backtracking pentru a prepara o băutură din 3 sau 4 tipuri de fructe distincte. Primele patru soluții sunt: (căpșune, mere, pepene), (căpșune, mere, pepene, pere), (căpșune, mere, pepene, portocale), (căpșune, mere, pere).

Back

(căpșune, mere, portocale)

5.

FLASHCARD QUESTION

Front

Penultimul cuvânt generat utilizând metoda backtracking din mulţimea A={a,b,c,d,e}, fără două vocale alăturate, este?

Back

edec