Exerciții

Căutare

Filtrare

Etichete

?
exerciții corespund restricțiilor

Rezultate 883

Exercițiul #378

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?

Varianta 1

edec

Varianta 2

eded

Varianta 3

edde

Varianta 4

edcb

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #377

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 ultimul cuvânt generat?

Varianta 1

edcb

Varianta 2

eeee

Varianta 3

edde

Varianta 4

eded

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #376

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.

Câte dintre cuvintele generate încep cu litera b şi se termină cu litera e?

Varianta 1

0

Varianta 2

15

Varianta 3

12

Varianta 4

20

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #375

Care este numărul minim de muchii care trebuie eliminate dintr-un graf neorientat complet cu 100 de noduri astfel încât graful parţial obţinut să fie eulerian?

Varianta 1

4851

Varianta 2

0

Varianta 3

100

Varianta 4

50

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #373

Considerăm un graf orientat cu 7 noduri, numerotate de la 1 la 7, şi arcele: (1,6), (2,1), (3,1), (3,4), (3,5), (6,2), (7,3). Care este lungimea maximă a unui circuit elementar care se poate obţine în graf prin adăugarea unui singur arc?

Varianta 1

6

Varianta 2

4

Varianta 3

3

Varianta 4

5

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #371

Fie graful orientat G cu 5 vârfuri, numerotate cu 1, 2, 3, 4, 5, şi arcele (1,2), (1,3), (1,4), (2,3), (4,2), (4,5), (5,2), (2,4). Care dintre următoarele vârfuri au gradul extern egal cu gradul intern?

Varianta 1

2 și 4

Varianta 2

4 și 5

Varianta 3

1 și 2

Varianta 4

3 și 4

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #369

Se consideră un arbore cu rădăcină memorat cu ajutorul vectorului de ”taţi” T=(2,0,1,1,1,2). Stabiliţi care dintre nodurile arborelui sunt situate pe nivelul 3, dacă rădăcina este situată pe nivelul 1?

Varianta 1

3 4 5

Varianta 2

1

Varianta 3

2 6

Varianta 4

1 2 6

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #368

Se consideră un graf neorientat 5 noduri şi 3 muchii. Care este numărul maxim de noduri cu grad 1 care pot exista în graf?

Varianta 1

2

Varianta 2

3

Varianta 3

4

Varianta 4

5

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #366

Care este numărul maxim de valori egale care pot să apară într-un vector cu legături „de tip tată” asociat unui arbore cu rădăcină care conţine 10 noduri?

Varianta 1

cel mult 2

Varianta 2

10

Varianta 3

nu pot să apară valori egale într-un vector cu legături de tip tată

Varianta 4

9

Variante Bacalaureat 2009
Clasa a 11-a

Exercițiul #364

Câte valori nule pot să apară într-un vector cu legături „de tip tată” asociat unui arbore cu rădăcină care conţine 10 noduri?

Varianta 1

niciuna

Varianta 2

exact una

Varianta 3

exact două

Varianta 4

depinde de configuraţia arborelui

Variante Bacalaureat 2009
Clasa a 11-a