Scribd Logo
Încărcați

Bine ați venit la Scribd!

  • 127 vizualizări

    BACK

    Încărcat de

    Szabo Robert

    Drepturi de autor:

    © All Rights Reserved
    Descărcați ca DOCX, PDF, TXT sau citiți online pe Scribd

    BACK

    Încărcat de

    Szabo Robert
    127 vizualizări1 pagină

    Titlu original

    BACK.docx

    Drepturi de autor

    © © All Rights Reserved

    Formate disponibile

    DOCX, PDF, TXT sau citiți online pe Scribd

    Vi se pare util acest document?

    Este necorespunzător acest conținut?

    Drepturi de autor:

    © All Rights Reserved
    Descărcați ca DOCX, PDF, TXT sau citiți online pe Scribd
    Descărcați ca docx, pdf sau txt
    127 vizualizări1 pagină

    BACK

    Încărcat de

    Szabo Robert

    Drepturi de autor:

    © All Rights Reserved
    Descărcați ca DOCX, PDF, TXT sau citiți online pe Scribd
    Descărcați ca docx, pdf sau txt
    din 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