Prpgrame informatica - generand sirurile

Generand sirurile de maximum 3 caractere distincte din multimea , ordonate

lexicografic, obtinem succesiv: A, AB, ABC, ABD, . . Ce sir va fi generat dupa BAE?

a. BCA b. CAB

c. BC d. BEA

Un program citeste o valoare naturala nenula impara pentru n si apoi genereaza si afiseaza

in ordine crescatoare lexicografic toate combinatiile formate din n cifre care indeplinesc

urmatoarele proprietati:

- contin doar valori pozitive sau nule;

- incep si se termina cu 0;

- modulul diferentei intre oricare doua cifre alaturate dintr-o combinatie este 1.

Astfel, pentru n=5, combinatiile afisate sunt, in ordine, urmatoarele: 01010, 01210. Daca

se ruleaza acest program si se citeste pentru n valoarea 7, imediat dupa combinatia

va fi afisata combinatia:

a.0121210 b. 0123210 c. 0111210 d. 0121010

Pentru generarea numerelor cu n cifre formate cu elementele multimii se

utilizeaza un algoritm backtracking care, pentru n=2, genereaza, in ordine, numerele

Daca n=4 si se utilizeaza acelasi algoritm, care este numarul generat imediat dupa numarul

a. 2002 b. 2020 c. 2080 d. 8002

Pentru generarea numerelor cu n cifre formate cu elementele multimii se

utilizeaza un algoritm backtracking care, pentru n=2, genereaza, in ordine, numerele

Daca n=4 si se utilizeaza acelasi algoritm, precizati cate numere generate sunt divizibile

cu

a. 601 b. 100 c. 6 d. 10

In cate dintre permutarile elementelor multimii vocalele apar pe

pozitii consecutive?

a. 24 b. 6 c. 12 d. 4

Pentru generarea numerelor cu n cifre formate cu elementele multimii se

utilizeaza un algoritm backtracking care, pentru n=2, genereaza, in ordine, numerele

Daca n=4 si se utilizeaza acelasi algoritm, care este numarul generat imediat dupa numarul

a. 4040 b. 4004 c. 4080 d. 8004

Avand la dispozitie cifrele 0, 1 si 2 putem genera, in ordine crescatoare, numere care au

suma cifrelor egala cu 2 astfel incat primele 6 numere generate sunt, in aceasta ordine: 2,

Folosind acelasi algoritm se genereaza numere cu cifrele 0, 1, 2 si

care au suma cifrelor egala cu 4. Care va fi al 7-lea numar din aceasta generare ?

103 b. 301 c. 220 d. 130

Utilizand metoda backtracking se genereaza toate cuvintele de cate 3 litere din multimea

. Daca primele patru cuvinte generate sunt, in acesta ordine: aaa, aab, aac,

aba, care este cel de-al optulea cuvant generat? (4p.)

a. acb b. acc c. aca d. bca

Avand la dispozitie cifrele 0, 1 si 2 putem genera, in ordine crescatoare, numere care au

suma cifrelor egala cu 2 astfel incat primele 6 numere generate sunt, in aceasta ordine: 2,

Folosind acelasi algoritm se genereaza numere cu cifrele 0, 1, 2 si

care au suma cifrelor egala cu 4. Care va fi al 7-lea numar din aceasta generare ?

a. 103 b. 301 c. 220 d. 130

Folosind un algoritm de generare putem obtine numere naturale de k cifre care au suma

cifrelor egala cu un numar natural s. Astfel, pentru valorile k=2 si s=6 se genereaza, in

ordine, numerele: 15, 24, 33, 42, 51, 60. Care va fi al treilea numar generat pentru k=4 si

s=5

a. 1301 b. 1022 c. 2201 d. 1031

Utilizam metoda backtracking pentru generarea tuturor modalitatilor de a scrie numarul 9 ca

suma a cel putin doua numere naturale nenule distincte. Termenii fiecarei sume sunt in

ordine strict crescatoare. Solutiile se genereaza in ordinea: 1+2+6, 1+3+5, 1+8, 2+3+4,

, 3+6 si 4+5. Se aplica exact aceeasi metoda pentru scrierea lui 12. Scrieti, in ordinea

generarii, toate solutiile de forma 2+

Se utilizeaza un algoritm pentru a genera in ordine lexicografica inversa toate permutarile

multimii . Primele patru permutari generate sunt: 54321, 54312, 54231,

A cincea permutare este:

a. 53421 b. 54321 c. 54132 d. 54123

Utilizam metoda backtracking pentru generarea tuturor modalitatilor de a scrie numarul 9

ca suma a cel putin doua numere naturale nenule distincte. Termenii fiecarei sume sunt

in ordine strict crescatoare. Solutiile se genereaza in ordinea: 1+2+6, 1+3+5, 1+8,

, 2+7, 3+6 si 4+5. Se aplica exact aceeasi metoda pentru scrierea lui 8. Cate

solutii vor fi generate?

a. 3 b. 4 c. 6 d. 5

Utilizam metoda backtracking pentru generarea tuturor modalitatilor de a scrie numarul 6 ca

suma a cel putin doua numere naturale nenule. Termenii fiecarei sume sunt in ordine

crescatoare. Solutiile se genereaza in ordinea: 1+1+1+1+1+1, 1+1+1+1+2, 1+1+1+3,

, 1+5, 2+2+2, 2+4 si 3+3. Se aplica exact aceeasi metoda pentru scrierea lui 9.

Care este penultima solutie?

a. 3+3+3 b. 3+6 c. 4+5 d. 2+7

Utilizam metoda backtracking pentru generarea tuturor modalitatilor de a scrie numarul 6 ca

suma a cel putin doua numere naturale nenule. Termenii fiecarei sume sunt in ordine

Proiect: Probe si teste de audit Referat: Contabilitatea imobilizarilor

crescatoare. Solutiile se genereaza in ordinea: 1+1+1+1+1+1, 1+1+1+1+2, 1+1+1+3,

, 1+5, 2+2+2, 2+4 si 3+3. Se aplica exact aceeasi metoda pentru scrierea lui 9.

Cate solutii de forma 2+ vor fi generate?

a. 2 b. 3 c. 4 d. 5

Utilizand metoda backtracking, se genereaza numerele naturale formate din exact 3 cifre si

care au suma cifrelor egala cu 4, in aceasta ordine: 103, 112, 121, 130, 202, 211, 220,

Daca utilizam acelasi algoritm pentru a genera toate numerele de 4 cifre

care au suma cifrelor egala cu 7, precizati care este numarul generat imediat dupa 1222.

a. 1321 b. 1223 c. 1213 d. 1231

Utilizand metoda backtracking se genereaza toate permutarile multimii . Daca

primele trei permutari generate sunt, in acesta ordine: 1234, 1243, 1324 precizati care

este permutarea generata imediat dupa 3412.

a. 3214 b. 3413 c. 4123 d. 3421

Utilizand metoda backtracking se genereaza numerele formate din cate 3 cifre distincte din

multimea . Daca primele trei numere generate sunt, in acesta ordine: 135,

, 153 care este cel de-al patrulea numar generat?

a. 315 b. 173 c. 157 d. 357

Pentru generarea numerelor cu n cifre formate cu elementele multimii se

utilizeaza un algoritm backtracking care, pentru n=2, genereaza, in ordine, numerele

Daca n=4 si se utilizeaza acelasi algoritm, care este numarul generat imediat dupa numarul

a. 4040 b. 4004 c. 4080 d. 8004

Avand la dispozitie cifrele 0, 1 si 2 putem genera, in ordine crescatoare, numere care au

suma cifrelor egala cu 2 astfel incat primele 6 numere generate sunt, in aceasta ordine: 2,

Folosind acelasi algoritm se genereaza numere cu cifrele 0, 1, 2 si

care au suma cifrelor egala cu 4. Care va fi al 7-lea numar din aceasta generare ?

a. 103 b. 301 c. 220 d. 130

21. Utilizand metoda backtracking se genereaza permutarile cuvantului info. Daca primele trei

solutii generate sunt: fino, fion, fnio care este cea de-a cincea solutie?

a. Foin b. Fnoi c. Foni d. Ifon

Un program genereaza, in ordine crescatoare, numerele naturale de exact 5 cifre din

multimea . Fiecare dintre numerele generate are cifrele distincte doua cate

doua. Primele 3 numere astfel generate sunt: 12345, 12354, 12435. Care este numarul

generat imediat dupa 12543?

a. 15342 b. 12534 c. 13245 d. 13452

Se genereaza prin metoda backtracking multimile distincte ale caror elemente sunt numere

naturale nenule si care au proprietatea ca suma elementelor fiecarei multimi este egala cu

. Astfel, sunt generate, in aceasta ordine, multimile: , , , ,

. Folosind aceeasi metoda pentru a genera multimile distincte ale caror elemente sunt

numere naturale nenule si care au proprietatea ca suma elementelor fiecarei multimi este

egala cu 9, stabiliti in ce ordine sunt generate urmatoarele multimi: M1=;

M2=; M3=; M4=.

Se genereaza in ordine strict crescatoare numerele de cate sase cifre care contin: cifra 1 o

singura data, cifra 2 de doua ori si cifra 3 de trei ori. Se obtin, in aceasta ordine, numerele:

333221. Cate numere generate prin aceasta metoda au

prima cifra 1 si ultima cifra 2?

Se genereaza in ordine strict crescatoare toate numerele de cate sase cifre care contin:

cifra 1 o singura data, cifra 2 de doua ori si cifra 3 de trei ori. Se obtin, in aceasta ordine,

numerele: 122333, 123233, 123323, . , 333221. Ce numar se genereaza imediat dupa

Utilizand metoda backtracking se genereaza in ordine lexicografica toate anagramele

cuvantului caiet ( cuvinte formate din aceleasi litere, eventual in alta ordine). Care este a

sasea solutie?

a. catei b. actie

c. actei d. catie

Utilizand metoda backtracking se genereaza toate matricele patratice de ordinul 4 ale caror

elemente apartin multimii , cu proprietatea ca pe fiecare linie si pe fiecare coloana

exista o singura valoare 1. Primele 4 solutii generate sunt, in aceasta ordine:

Care este a opta solutie?

a. 0 1 0 0

b. 0 1 0 0

c. 0 1 0 0

d. 0 0 1 0

Se utilizeaza metoda backtracking pentru a genera toate cuvintele de cate patru litere distincte

din multimea . Stiind ca al doilea cuvant generat este dans, iar al treilea este

dsan, care va fi ultimul cuvant obtinut?

a. nsad b. snad c. snda d. dans

Se utilizeaza metoda backtracking pentru a genera toate cuvintele de cate trei litere distincte

din multimea . Stiind ca ultimele trei cuvinte generate sunt, in ordine, ion, inf si

ino, care este cel de-al doilea cuvant obtinut?

a. ofn b. ifo c. foi d. nif

Se utilizeaza metoda backtracking pentru a genera toate cuvintele care contin toate literele din

multimea , astfel incat fiecare litera sa apara exact o data intr-un cuvant. Stiind ca

al doilea cuvant generat este info iar al treilea este ionf, care este ultimul cuvant obtinut?

a. nifo b. ofni c. ofin d. foni

Se utilizeaza metoda backtracking pentru a genera toate cuvintele care contin toate literele din

multimea , astfel incat fiecare litera sa apara exact o data intr-un cuvant si literele n

si o sa nu se afle pe pozitii vecine. Stiind ca primul cuvant generat este info, iar al treilea este

nifo care este cel de-al doilea cuvant obtinut?

a. iofn b. inof c. ionf d. niof

Generarea matricelor patratice de ordinul n, cu elemente 0 si 1, cu proprietatea ca pe

fiecare linie si pe fiecare coloana exista un singur element egal cu 1, se poate realiza

utilizand metoda backtracking. Algoritmul utilizat este echivalent cu algoritmul de generare

a

a combinarilor b. permutarilor c. aranjamentelor d. produsului

cartezian

Se utilizeaza metoda backtracking pentru a genera toate cuvintele de cate patru litere distincte

din multimea . Stiind ca al doilea cuvant generat este dans, iar al treilea este

dsan, care va fi ultimul cuvant obtinut?

a. nsad b. snad c. snda d. dans

Se utilizeaza metoda backtracking pentru a genera toate cuvintele de cate trei litere distincte

din multimea . Stiind ca ultimele trei cuvinte generate sunt, in ordine, ion, inf si

ino, care este cel de-al doilea cuvant obtinut?

a. ofn b. ifo c. foi d. nif

Se utilizeaza metoda backtracking pentru a genera toate cuvintele care contin toate literele din

multimea , astfel incat fiecare litera sa apara exact o data intr-un cuvant. Stiind ca

al doilea cuvant generat este info iar al treilea este ionf, care este ultimul cuvant obtinut?

a. nifo b. ofni c. ofin d. foni

Se utilizeaza metoda backtracking pentru a genera toate cuvintele care contin toate literele din

multimea , astfel incat fiecare litera sa apara exact o data intr-un cuvant si literele n

si o sa nu se afle pe pozitii vecine. Stiind ca primul cuvant generat este info, iar al treilea este

nifo care este cel de-al doilea cuvant obtinut?

a. iofn b. inof c. ionf d. niof

Utilizand metoda backtracking pentru afisarea tuturor modalitatilor de descompunere a unui

numar natural ca o suma de numere naturale nenule, pentru n=3 se obtin, in ordine,

solutiile: 1+1+1; 1+2; 2+1; 3. Ordinea de scriere a termenilor dintr-o descompunere este

semnificativa. Folosind aceeasi metoda pentru n=10, care este solutia generata imediat

dupa

a. 1+1+4+1+1+1+1 b. 1+1+7+1 c. 1+2+7 d. 1+1+4+4

Se genereaza, prin metoda backtracking, toate partitiile multimii A= obtinandu-se

urmatoarele solutii: ; ; ; ; . Se observa

ca dintre acestea, prima solutie e alcatuita din exact trei submultimi. Daca se foloseste

aceeasi metoda pentru a genera partitiile multimii stabiliti cate dintre solutiile

generate vor fi alcatuite din exact trei submultimi.

a. 3 b. 12 c. 6 d. 5

Se genereaza, prin metoda backtracking, toate modalitatile de asezare a numerelor

naturale de la 1 la 5, astfel incat oricare 2 numere consecutive sa nu se afle pe pozitii

alaturate. Daca primele doua solutii sunt: (1,3,5,2,4) si (1,4,2,5,3), care este prima

solutie generata in care primul numar este 4?

a , 1, 3, 2, 5) b. (4,2,5,1, 3) c. (4, 3, 5, 3, 1) d. (4, 1, 3, 5, 2)

Se genereaza, prin metoda backtracking, toate modalitatile de asezare a numerelor

naturale de la 1 la 5 astfel incat oricare doua numere consecutive sa nu se afle pe pozitii

alaturate. Daca primele doua solutii sunt: (1,3,5,2,4) si (1,4,2,5,3), care este prima

solutie generata care incepe cu 2?

a. (2, 4, 1, 3, 5) b. (2, 5, 4, 3, 1) c. (2, 4, 1, 3, 1) d. (2, 3, 5, 4, 1)

Se genereaza in ordine crescatoare, toate numerele naturale de 5 cifre distincte, care se

pot forma cu cifrele 2,3,4,5 si 6. Sa se precizeze numarul generat imediat inaintea si

numarul generat imediat dupa secventa urmatoare : 34256, 34265, 34526, 34562

a. 32645 si 34625 b. 32654 si 34655

c. 32654 si 34625 d. 32645 si 34655

Se genereaza in ordine crescatoare, toate numerele naturale de 5 cifre distincte, care se

pot forma cu cifrele 5,6,7,8 si 9. Sa se precizeze numarul generat imediat inaintea si

numarul generat imediat dupa secventa urmatoare : 67589,67598,67859,67895.

a. 65987 si 67958 b. 65978 si 67988

c. 65978 si 67958 d. 65987 si 67988

Se utilizeaza metoda backtracking pentru a genera toate submultimile cu p elemente ale

unei multimi cu m elemente.

Daca m=7 si p=4 atunci numarul de submultimi generate este:

a. 60 b. 35 c. 5 d. 15

Construim anagramele unui cuvant c c c c prin generarea in ordine lexicografica a

permutarilor indicilor literelor cuvantului si obtinem c c c c c c c c c c c c c c c c

c c c c . Pentru anagramele cuvantului pateu, dupa sirul paetu, paeut, paute cuvintele

imediat urmatoare sunt:

a. pauet si ptaeu b. ptaeu si ptaue

c. pauet si ptaue d. ptaeu si patue

Pentru rezolvarea carei probleme dintre cele enumerate mai jos se poate utiliza metoda

backtracking ?

a determinarea reuniunii a 3 multimi b. determinarea tuturor divizorilor unui

numar din 3 cifre

c determinarea tuturor elementelor mai mici

decat 30000 din sirul lui Fibonacci

d avand 3 culori ("rosu", "galben",

"albastru"), determinarea tuturor

variantelor in care se pot genera toate

steagurile cu 3 culori avand la mijloc

culoarea "galben"

pana la 70 inclusiv