Exerciții

Căutare

Filtrare

Etichete

?
exerciții corespund restricțiilor

Rezultate 861

Exercițiul #445

Se generează în ordine crescătoare toate numerele de 4 cifre, cu cifre distincte, astfel încât diferenţa în valoare absolută dintre ultimele două cifre ale fiecărui număr generat este egală cu 2. Primele opt soluţii generate sunt, în ordine: 1024, 1035, 1042, 1046, 1053, 1057, 1064, 1068. Care dintre următoarele numere se va genera imediat după numărul 8975?

Varianta 1

8979

Varianta 2

9013

Varianta 3

8957

Varianta 4

9024

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #446

Prin metoda backtracking se generează toate anagramele (cuvintele obţinute prin permutarea literelor) unui cuvânt dat. Ştiind că se aplică această metodă pentru cuvântul solar, precizaţi câte cuvinte se vor genera astfel încât prima şi ultima literă din fiecare cuvânt generat să fie vocală (sunt considerate vocale caracterele a, e, i, o, u)?

Varianta 1

24

Varianta 2

6

Varianta 3

10

Varianta 4

12

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #447

Dacă se utilizează metoda backtracking pentru a genera toate permutările de 4 obiecte şi primele 5 permutări generate sunt, în această ordine, 4 3 2 1, 4 3 1 2, 4 2 3 1, 4 2 1 3, 4 1 3 2, atunci a 6-a permutare este:

Varianta 1

3 2 1 4

Varianta 2

3 4 2 1

Varianta 3

1 4 3 2

Varianta 4

4 1 2 3

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #432

Se utilizează metoda backtracking pentru a genera toate cuvintele care conţin toate literele din mulţimea {i,n,f,o}, astfel încât fiecare literă să apară exact o dată într-un cuvânt şi literele n şi o să nu se afle pe poziţii vecine. Ştiind că primul cuvânt generat este info, iar al treilea, al patrulea şi al cincilea sunt nifo, niof, nfio care este cel de-al doilea cuvânt obţinut?

Varianta 1

iofn

Varianta 2

inof

Varianta 3

ionf

Varianta 4

niof

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #431

Se utilizează metoda backtracking pentru a genera în ordine lexicografică toate cuvintele care conţin toate literele din mulţimea {a,m,i,c}, astfel încât fiecare literă să apară exact o dată într-un cuvânt. Câte soluţii sunt generate după cuvântul amic şi înainte de cuvântul cami?

Varianta 1

6

Varianta 2

4

Varianta 3

1

Varianta 4

3

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #414

Utilizând metoda backtracking se generează toate permutările mulţimii {1,2,3,4}. Dacă primele trei permutări generate sunt, în acestă ordine: 1234, 1243, 1324 precizaţi care este permutarea generată imediat după 3412.

Varianta 1

3214

Varianta 2

3413

Varianta 3

4123

Varianta 4

3421

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #416

Utilizând metoda backtracking se generează numerele formate din câte 3 cifre distincte din mulţimea {1,3,5,7}. Dacă primele trei numere generate sunt, în acestă ordine: 135, 137, 153 care este cel de-al patrulea număr generat?

Varianta 1

315

Varianta 2

173

Varianta 3

157

Varianta 4

357

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #417

Utilizând metoda backtracking se generează toate cuvintele de câte 3 litere din mulţimea {a,b,c}. Dacă primele patru cuvinte generate sunt, în acestă ordine: aaa, aab, aac, aba, care este cel de-al optulea cuvânt generat?

Varianta 1

acb

Varianta 2

acc

Varianta 3

aca

Varianta 4

bca

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #418

Un program generează, în ordine crescătoare, numerele naturale de exact 5 cifre din
mulţimea {1, 2, 3, 4, 5}. Fiecare dintre numerele generate are cifrele distincte două câte două. Primele 3 numere astfel generate sunt: 12345, 12354, 12435. Care este numărul generat imediat după 12543?

Varianta 1

15342

Varianta 2

12534

Varianta 3

13245

Varianta 4

13452

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #419

Într-un penar sunt opt creioane: trei sunt roşii, două albastre şi trei negre. Dacă scoatem din penar cinci creioane, câte posibilităţi există ca cel puţin două dintre ele să fie roşii?

Varianta 1

6

Varianta 2

12

Varianta 3

15

Varianta 4

3

Variante Bacalaureat 2009
Clasa a 11-a