Backtracking

Utilizând metoda backtracking, se generează toate drapelele formate din câte 3 culori distincte din mulțimea {alb, galben, negru, roșu, verde}. Două drapele sunt distincte dacă diferă prin cel puțin o culoare sau prin ordinea culorilor. Primele patru soluţii obţinute sunt, în această ordine: (alb, galben, negru), (alb, galben, roșu), (alb, galben, verde) și (alb, negru, galben).

Indicați soluția generată imediat înainte de (galben, verde, alb).

• (negru, roșu, verde)

• (negru, alb, galben)

• (galben, verde, roșu)

• (galben, roșu, verde)

Utilizând metoda backtracking, se generează toate băuturile obținute amestecând sucurile a cel puțin două fructe distincte din mulțimea {afine, caise, lămâi, mere, pere}. Primele cinci soluţii obţinute sunt, în această ordine: (afine, caise), (afine, caise, lămâi), (afine, caise, lămâi, mere), (afine, caise, lămâi, mere, pere) și (afine, caise, lămâi, pere). A șasea soluţie este:

• (afine, caise, mere)

• (afine, caise, mere, pere)

• (afine, mere, pere)

• (afine, lămâi, mere, pere)

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:

• 5415

• 5413

• 5342

• 5340

Utilizând metoda backtracking se generează toate modalitățile de a prepara o băutură din câte 3 sau 4 tipuri de fructe distincte din mulțimea {căpșune, mere, pepene, pere, portocale}. Primele patru soluții generate sunt, în această ordine: (căpșune, mere, pepene), (căpșune, mere, pepene, pere), (căpșune, mere, pepene, portocale), (căpșune, mere, pere). Indicați cea de a șasea soluție generată.

• (pepene, pere, portocale)

• (mere, pepene, pere, portocale)

• (căpșune, mere, portocale)

• (căpșune, mere, pere, pepene)

Utilizând metoda backtracking se generează în ordine lexicografică cuvintele de câte patru litere din mulţimea A={a,b,c,d,e}, cuvinte care nu conţin două vocale alăturate. Primele opt cuvinte generate sunt, în ordine: abab, abac, abad, abba, abbb, abbc, abbd, abbe.

Care este penultimul cuvânt generat?

• edec

• eded

• edde

• edcb