Exerciții 15

Căutare

Filtrare

1366
exerciții corespund restricțiilor

Rezultate 15

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

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

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

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

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

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

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

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

Pentru generarea numerelor cu n cifre formate cu elementele mulţimii {0,2,9} se utilizează un algoritm backtracking care, pentru n=2, generează, în ordine, numerele 20, 22, 29, 90, 92, 99.

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

Varianta 1

2002

Varianta 2

2020

Varianta 3

2090

Varianta 4

2010

Variante Bacalaureat 2009 Clasa a XI-a

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 XI-a
Du-te sus!