Exerciții

Căutare

Filtrare

?
exerciții corespund restricțiilor

Rezultate 15

Exercițiul #454

Folosind cifrele {1,2,3} se generează, în ordinea crescătoare a valorii, toate numerele formate din exact trei cifre, în care cifrele alăturate au valori consecutive. Astfel se obţin în ordine, numerele: 121, 123, 212, 232, 321 şi 323. Folosind aceeaşi metodă se generează numere de patru cifre din mulţimea {1,2,3,4} care îndeplinesc aceeaşi condiţie. Care va fi al 5-lea număr generat ?

Varianta 1

2121

Varianta 2

2123

Varianta 3

3121

Varianta 4

2323

Variante Bacalaureat 2009 Clasa a XI-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 XI-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 XI-a

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 XI-a

Exercițiul #379

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

Varianta 1

edde

Varianta 2

eddb

Varianta 3

edeb

Varianta 4

edcb

Variante Bacalaureat 2009 Clasa a XI-a

Exercițiul #387

Un algoritm de tip backtracking generează, în ordine lexicografică, toate şirurile de 5 cifre 0 şi 1 cu proprietatea că nu există mai mult de două cifre 0 pe poziţii consecutive. Primele 7 soluţii generate sunt: 00100, 00101, 00110, 00111, 01001, 01010, 01011. Care este a 8-a soluţie generată de acest algoritm?

Varianta 1

01110

Varianta 2

01100

Varianta 3

01011

Varianta 4

01101

Variante Bacalaureat 2009 Clasa a XI-a

Exercițiul #390

Un algoritm generează în ordine crescătoare toate numerele de n cifre, folosind doar cifrele 3, 5 şi 7. Dacă pentru n=5, primele cinci soluţii generate sunt 33333, 33335, 33337, 33353, 33355, precizaţi care sunt ultimele trei soluţii generate, în ordinea generării, separate prin exact un spațiu.

Variante Bacalaureat 2009 Clasa a XI-a

Exercițiul #392

Un algoritm generează, în ordine lexicografică, toate şirurile alcătuite din câte n cifre binare (0 şi 1). Ştiind că pentru n=5, primele patru soluţii generate sunt 00000, 00001, 00010, 00011, precizaţi care sunt ultimele trei soluţii generate, în ordinea obţinerii lor, separate prin exact un spațiu.

Variante Bacalaureat 2009 Clasa a XI-a

Exercițiul #404

Pentru generarea numerelor cu n cifre formate cu elementele mulţimii {0,4,8} se utilizează un algoritm backtracking care, pentru n=2, generează, în ordine, numerele 40, 44, 48, 80, 84, 88.

Dacă n=4 şi se utilizează acelaşi algoritm, care este numărul generat imediat după numărul 4008?

Varianta 1

4040

Varianta 2

4004

Varianta 3

4080

Varianta 4

8040

Variante Bacalaureat 2009 Clasa a XI-a

Exercițiul #401

Pentru generarea în ordine crescătoare a numerelor cu n cifre formate cu elementele mulţimii {0,2,8} se utilizează un algoritm backtracking care, pentru n=2, generează, în ordine, numerele 20, 22, 28, 80, 82, 88.

Dacă n=4 şi se utilizează acelaşi algoritm, precizaţi câte numere generate sunt divizibile cu 100?

Varianta 1

8

Varianta 2

90

Varianta 3

6

Varianta 4

10

Variante Bacalaureat 2009 Clasa a XI-a