Exerciții 21

Căutare

Filtrare

?
exerciții corespund restricțiilor

Rezultate 21

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

Se generează, prin metoda backtracking, toate modalităţile de aşezare a numerelor naturale de la 1 la 5, astfel încât oricare 2 numere consecutive să nu se afle pe poziţii alăturate. Dacă primele două soluţii sunt: (1,3,5,2,4) şi (1,4,2,5,3), care este prima soluţie generată în care primul număr este 4?

Varianta 1

(4, 1, 3, 2, 5)

Varianta 2

(4, 2, 5, 1, 3)

Varianta 3

(4, 3, 5, 3, 1)

Varianta 4

(4, 1, 3, 5, 2)

Variante Bacalaureat 2009 Clasa a XI-a

Se generează, prin metoda backtracking, toate modalităţile de aşezare a numerelor naturale de la 1 la 5 astfel încât oricare două numere consecutive să nu se afle pe poziţii alăturate. Dacă primele două soluţii sunt: (1,3,5,2,4) şi (1,4,2,5,3), care este prima soluţie generată care începe cu 2?

Varianta 1

(2, 4, 1, 3, 5)

Varianta 2

(2, 5, 4, 3, 1)

Varianta 3

(2, 4, 1, 5, 3)

Varianta 4

(2, 5, 3, 1, 4)

Variante Bacalaureat 2009 Clasa a XI-a

Se generează în ordine crescătoare, toate numerele naturale de 5 cifre distincte, care se pot forma cu cifrele 2, 3, 4, 5 şi 6. Să se precizeze numărul generat imediat înaintea şi numărul generat imediat după secvenţa următoare: 34256, 34265, 34526, 34562.

Varianta 1

32645 şi 34625

Varianta 2

32654 şi 34655

Varianta 3

32654 şi 34625

Varianta 4

32645 şi 34655

Variante Bacalaureat 2009 Clasa a XI-a

Se generează în ordine crescătoare, toate numerele naturale de 5 cifre distincte, care se pot forma cu cifrele 5, 6, 7, 8 şi 9. Să se precizeze numărul generat imediat înaintea şi numărul generat imediat după secvenţa următoare: 67589, 67598, 67859, 67895.

Varianta 1

65987 şi 67958

Varianta 2

65978 şi 67988

Varianta 3

65978 şi 67958

Varianta 4

65987 şi 67988

Variante Bacalaureat 2009 Clasa a XI-a

Construim anagramele unui cuvânt c1c2c3c4 prin generarea în ordine lexicografică a permutărilor indicilor literelor cuvântului şi obţinem c1c2c3c4, c1c2c4c3, c1c3c2c4, … c4c3c1c2, c4c3c2c1. Pentru anagramele cuvântului pateu, după şirul paetu, paeut, paute cuvintele imediat următoare sunt:

Varianta 1

pauet şi ptaeu

Varianta 2

ptaeu şi ptaue

Varianta 3

pauet şi ptaue

Varianta 4

ptaeu şi patue

Variante Bacalaureat 2009 Clasa a XI-a

Utilizând metoda backtracking se generează permutările cuvântului info. Dacă primele trei soluţii generate sunt: fino, fion, fnio care este cea de-a cincea soluţie?

Varianta 1

foin

Varianta 2

fnoi

Varianta 3

foni

Varianta 4

ifon

Variante Bacalaureat 2009 Clasa a XI-a

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

În câte dintre permutările elementelor mulţimii {‘I’,’N’,’F’,’O’} vocalele apar pe poziţii consecutive?

Varianta 1

24

Varianta 2

6

Varianta 3

12

Varianta 4

4

Variante Bacalaureat 2009 Clasa a XI-a

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