BACK

Descărcați ca docx, pdf sau txt
Descărcați ca docx, pdf sau txt
Sunteți pe pagina 1din 1

1.

Utilizând metoda backtracking sunt generate numerele de 3 cifre, având toate cifrele distincte şi cu
proprietatea că cifrele aflate pe poziţii consecutive sunt de paritate diferită. Ştiind că primele trei soluţii
generate sunt, în această ordine, 103, 105, 107, câte dintre numerele generate au suma cifrelor egală cu
6?

2. Utilizând metoda backtracking sunt generate în ordine crescătoare toate numerele de 3 cifre, având
cifrele în ordine crescătoare, iar cifrele aflate pe poziţii consecutive sunt de paritate diferită. Ştiind că
primele cinci soluţii generate sunt, în această ordine, 123, 125, 127, 129, 145, care este cel de al 6-lea
număr generat? Dar al 8-lea?

3. 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?
(4p.) a. 01110 b. 01100 c. 01011 d. 01101

4. Pentru a scrie valoarea 10 ca sumă de numere prime se foloseşte metoda backtracking şi se


generează, în această ordine, sumele distincte: 2+2+2+2+2, 2+2+3+3, 2+3+5, 3+7, 5+5. Folosind exact
aceeaşi metodă, se scrie valoarea 9 ca sumă de numere prime. Care sunt primele trei soluţii, în ordinea
generării lor?

5. Trei băieţi, Alin, Bogdan şi Ciprian, şi trei fete, Delia, Elena şi Felicia, trebuie să formeze o echipă de
trei copii, care să participe la un concurs. Echipa trebuie să fie mixtă (adică să conţină cel puţin o fată şi
cel puţin un băiat). Ordinea copiilor în echipă este importantă deoarece aceasta va fi ordinea de intrare
a copiilor în concurs (de exemplu echipa Alin, Bogdan, Delia este diferită de echipa Bogdan, Alin, Delia).
Câte echipe se pot forma, astfel încât din ele să facă parte simultan Alin şi Bogdan? Daţi exemplu de o
echipă corect formată din care să nu facă parte nici Alin şi nici Bogdan.

6. 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? (4p.) a. foin b. fnoi c. foni d. Ifon

7. Câte numere de trei cifre pot fi construite folosind doar cifre pare, astfel încât suma cifrelor pentru
fiecare dintre acestea să fie cel puţin 20? (4p.) a. 10 b. 4 c. 2 d. 6

8. 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.

9. Un algoritm generează în ordine descrescătoare toate numerele de 5 cifre, fiecare dintre ele având
cifrele în ordine strict crescătoare. Ştiind că primele cinci soluţii generate sunt 56789, 46789, 45789,
45689, 45679, precizaţi care sunt ultimele trei soluţii generate, în ordinea generării.

10. 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.

S-ar putea să vă placă și