Documente Academic
Documente Profesional
Documente Cultură
Utilizând metoda backtracking, se generează toate numerele impare de cel mult trei
cifre din mulţimea
10,1,2, 3). Primele 8 soluţii generate sunt, în această ordine: 1, 101, 103, 11,
111, 113, 121, 123.
Cea de a 12-a soluţie generată este:
13 b. 31 c. 133 d. 201
a.
Cc.
(ouă, lapte, făină, urdă, mărar) b. (lapte, făină, ouă, ciocolată, frişcă)
(făină, ouă, lapte, dulceaţă, frişcă) d. (făină, ouă, lapte, urdă, caşcaval)
a pp e
mulțimea (cal, câine, papagal , porumbel ,ponei), astfel încât pe oricare două
poziții alăturate să
nu se afle animale din submulțimea (cal papagal ,ponei). Primele opt soluții
generate sunt, în
această ordine: (cal, câine, cal, câine), (cal, câine, cal, porumbel), (cal, câine,
câine,
cal), (cal, câine, câine, câine), (cal, câine, câine, papagal), (cal, câine, câine,
porumbel), (cal, câine, câine, ponei), (cal, câine, papagal, câine). Indicați
numărul de
soluții generate care au pe prima poziție un câine și pe ultima poziție un
porumbel.
20 b. 18 c. 16 d. 14
11
cifre sunt în ordine strict crescătoare, iar cifra unităților este 6. Scrieţi
ultimele trei numere generate. (6p.)
(5, 6, 7, 8). Primele 8 soluţii generate sunt, în această ordine: 5, 55, 555, 557,
565, 567, 57, 5175.
Cea de a 12-a soluţie generată este:
a. 65 b. 67 c. 587 d. 655
Utilizând metoda backtracking sunt generate toate numerele din intervalul [100,999]
cu proprietatea că
au cifrele în ordine crescătoare și cifrele aflate pe poziții consecutive sunt de
paritate diferită. Primele cinci
soluții generate sunt, în această ordine, 123, 125, 127, 129, 145. Indicaţi cel de
al 9-lea număr generat.
a. 4 b. & c. 8 d. 10
(ciuperci cu spanac, legume la cuptor, tort de lămâie, pere umplute cu nucă, salată
cu smochine, panna cotta de cocos cu vanilie)
(ciuperci cu spanac, legume la cuptor, tort de lămâie, pere umplute cu nucă, panna
cotta de cocos cu vanilie, salată cu smochine)
21
22
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ă 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.
23
a.
» primul plătește mai mult decât al doilea, al doilea mai mult decât al treilea,
iar acesta mai mult decât al
patrulea.
Primele patru soluţii generate sunt, în această ordine: (70, 60, 40, 30), (70, 60,
50, 20), (80, 50, 40, 30),
(80, 60, 40, 20). Indicaţi cea de a șasea soluţie, în ordinea generării acestora.