Exerciții

Utilizând metoda backtracking se generează în ordine lexicografică toate anagramele cuvântului caiet ( cuvinte formate din aceleaşi litere, eventual în altă ordine). Care este a şasea soluţie?

Utilizând metoda backtracking se generează toate matricele pătratice de ordinul 4 ale căror elemente aparţin mulţimii {0,1}, cu proprietatea că pe fiecare linie şi pe fiecare coloană există o singură valoare 1. Primele 4 soluţii generate sunt, în această ordine:

1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1

1 0 0 0
0 1 0 0
0 0 0 1
0 0 1 0

1 0 0 0
0 0 1 0
0 1 0 0
0 0 0 1

1 0 0 0
0 0 1 0
0 0 0 1
0 1 0 0

Care este a opta soluție generată?

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?

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?

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?

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?

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.

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.

Construim anagramele unui cuvânt \(c_{1}c_{2}c_{3}c_{4}\) prin generarea în ordine lexicografică a permutărilor indicilor literelor cuvântului şi obţinem \(c_{1}c_{2}c_{3}c_{4}\), \(c_{1}c_{2}c_{4}c_{3}\), \(c_{1}c_{3}c_{2}c_{4}\), … \(c_{4}c_{3}c_{1}c_{2}\), \(c_{4}c_{3}c_{2}c_{1}\). Pentru anagramele cuvântului pateu, după şirul paetu, paeut, paute cuvintele imediat următoare sunt:

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?