Search Header Logo
Backtracking

Backtracking

Assessment

Flashcard

•

Computers

•

11th Grade

•

Practice Problem

•

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

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Microsoft

Continue with Microsoft

or continue with

Facebook

Facebook

Apple

Apple

Others

Others

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?