Exerciții

Căutare

Filtrare

?
exerciții corespund restricțiilor

Rezultate 150

Exercițiul #984

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

(toc, creion, pensulă, pană, stilou)
(toc, pensulă, creion, pană, stilou)

Varianta 2

(toc, pensulă, creion, stilou, pană)
(toc, pensulă, creion, pană, stilou)

Varianta 3

(toc, creion, pensulă, pană, stilou)
(pensulă, toc, creion, stilou, pană)

Varianta 4

(toc, creion, pensulă, pană, stilou)
(toc, pensulă, creion, stilou, pană)

Subiect Bacalaureat 2018, sesiunea august-septembrie, enunț modificat Clasa a XI-a

Exercițiul #985

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

(toc, creion, pensulă, pană, stilou)

Varianta 2

(pensula, pană, stilou, creion, toc)

Varianta 3

(pensula, creion, toc, pană, stilou)

Varianta 4

(pensula, creion, stilou, pană, toc)

Subiect Bacalaureat 2018, sesiunea august-septembrie, enunț modificat Clasa a XI-a

Exercițiul #996

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

(negru, roșu, verde)

Varianta 2

(negru, alb, galben)

Varianta 3

(galben, verde, roșu)

Varianta 4

(galben, roșu, verde)

Subiect simulare Bacalaureat 2019 Clasa a XI-a

Exercițiul #1002

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

(afine, caise, mere)

Varianta 2

(afine, caise, mere, pere)

Varianta 3

(afine, mere, pere)

Varianta 4

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

Subiect Bacalaureat 2019, sesiunea specială Clasa a XI-a

Exercițiul #1009

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

5415

Varianta 2

5413

Varianta 3

5342

Varianta 4

5340

Subiect Bacalaureat 2019, sesiunea iunie-iulie Clasa a XI-a

Exercițiul #1047

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

(pepene, pere, portocale)

Varianta 2

(mere, pepene, pere, portocale)

Varianta 3

(căpșune, mere, portocale)

Varianta 4

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

Subiect Bacalaureat 2020, sesiunea august-septembrie Clasa a XI-a

Exercițiul #1065

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:

  • dacă există aperitiv, este servit primul;
  • dacă există desert, este servit ultimul;
  • NU sunt servite legume și salată în același meniu;
  • dacă există paste și supă în același meniu, pastele NU sunt servite înainte de supă.

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

(aperitiv, salată, paste, desert)

Varianta 2

(aperitiv, salată, supă, desert)

Varianta 3

(aperitiv, salată, supă, paste)

Varianta 4

(aperitiv, supă, legume, desert)

Subiect Bacalaureat 2020, sesiunea specială Clasa a XI-a

Exercițiul #1077

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

Clasa a XI-a

Exercițiul #1079

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).

Clasa a XI-a

Exercițiul #1080

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

Clasa a XI-a