Utilizând metoda backtracking, se generează toate posibilitățile de a forma seturi de câte 5
instrumente de scris distincte din mulțimea {stilou, pană, toc, creion, pensulă}
, astfel încât în fiecare set creionul precede stiloul și pana. Două seturi sunt distincte dacă instrumentele sunt dispuse în altă ordine.
Primele cinci soluții generate sunt, în această ordine, (toc, creion, stilou, pană,
pensulă)
, (toc, creion, stilou, pensulă, pană)
, (toc, creion, pană, stilou,
pensulă)
, (toc, creion, pană, pensulă, stilou)
, (toc, creion, pensulă, stilou,
pană)
.
Care dintre următoarele reprezintă cea de a șasea și cea de a șaptea soluție, în ordinea generării acestora?
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
Utilizând metoda backtracking, se generează toate posibilitățile de a forma seturi de câte 5
instrumente de scris distincte din mulțimea {stilou, pană, toc, creion, pensulă}
, astfel încât în fiecare set creionul precede stiloul și pana. Două seturi sunt distincte dacă instrumentele sunt dispuse în altă ordine.
Primele cinci soluții generate sunt, în această ordine, (toc, creion, stilou, pană, pensulă)
, (toc, creion, stilou, pensulă, pană)
, (toc, creion, pană, stilou, pensulă)
, (toc, creion, pană, pensulă, stilou)
, (toc, creion, pensulă, stilou, pană)
.
Care dintre următoarele reprezintă ultima soluție generată?
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
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)
.
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
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:
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
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:
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
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ă.
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
Utilizând metoda backtracking, se generează toate meniurile care cuprind câte patru feluri distincte de mâncare din mulțimea {aperitiv, desert, legume, paste, salată, supă}
, fiecare meniu respectând următoarele condiții:
Două meniuri sunt distincte dacă diferă prin cel puțin un fel de mâncare sau prin ordinea servirii acestora. Primele cinci meniuri generate sunt, în această ordine: (aperitiv, legume, paste, desert)
, (aperitiv, legume, supă, desert)
, (aperitiv, legume, supă, paste)
, (aperitiv, paste, legume, desert)
, (aperitiv, paste, salată, desert)
.
Indicați al șaselea meniu generat
Varianta 1 |
|
Varianta 2 |
|
Varianta 3 |
|
Varianta 4 |
|
Utilizând metoda backtracking se generează toate modalitățile de a scrie numărul 9 ca sumă de numere naturale prime. Termenii fiecărei sume sunt în ordine crescătoare. Cele patru soluții sunt obținute în această ordine: 2+2+2+3; 2+2+5; 2+7; 3+3+3.
Aplicând același algoritm, numărul soluțiilor obținute pentru scrierea lui 10 este:
Varianta 1 |
5 |
Varianta 2 |
4 |
Varianta 3 |
6 |
Varianta 4 |
8 |
Utilizând metoda backtracking se generează toate modalitățile de a scrie numărul 9 ca sumă de numere naturale prime. Termenii fiecărei sume sunt în ordine crescătoare. Cele patru soluții sunt obținute în această ordine: 2+2+2+3; 2+2+5; 2+7; 3+3+3.
Aplicând același algoritm, scrieti numai ultimele 2 solutii generate pentru n=15.Scrieti solutiile la fel ca in exemplul prezentat(solutiile se termina cu ; iar intre solutii se pune un singur spatiu).
Utilizând metoda backtracking se generează toate modalitățile de a scrie numărul 9 ca sumă de numere naturale prime. Termenii fiecărei sume sunt în ordine crescătoare. Cele patru soluții sunt obținute în această ordine: 2+2+2+3; 2+2+5; 2+7; 3+3+3.
Aplicând același algoritm, se doreste generarea solutiilor pentru n=25.Care este solutia generata imediat dupa solutia 2+3+3+3+7+7?
Varianta 1 |
2+3+3+5+5+7 |
Varianta 2 |
2+3+3+17 |
Varianta 3 |
2+3+3+3+3+11 |
Varianta 4 |
2+3+5+5+5+5 |