1. Given a set of coin values coins = {c1, c2,...

, ck} and a target sum of money n, our task is to

form the sum n using as few coins as possible.

Example:
if coins = {1,3,4} and n = 10, at least 3 coins are needed to form the sum 10.
The optimal solution is 3 + 3 + 4 = 10.

2. Cite cuvinte de lungime n se pot forma cu literele {a,b,c,d} a.i. a si b sa nu fie alaturate ?

Exemplu:

pt n=2 se pot forma 14 cuvinte

3. Determinati succesiunea de semne + si – a.i. pt n cunoscut sa avem:

a) ± 1 ± 2 ± 3 ± ……± n = 0 Exemplu : pt n=4 avem -1+2+3-4 = 0

b) ± 12 ± 22 ± 32 ± ……± n2 = n Exemplu : pt n=4 avem +12-22-32+42= 0

4. Determinati nr de zerouri in care se termina produsul a n numere citite de la tastatura.

Obs. n este foarte mare

5. Se considera un dreptunghi cu latimea m si inaltimea n, impartit in m xn patratele

unitare. In cadrul acestuia se pot forma mai multe patrate ce au virfurile in centrele
patratelelor unitare (vezi desenul)

Determinati nr de patrate care se pot forma.

6. Partitionati multimea {1,2,3 ….. n2} in n submultimi cu suma elementelor egala.

7. Se pleaca de la un sir de n valori 0 si la fiecare pas i toate valorile de pe pozitii multipli de i isi schimba valoarea din 0 in 1,
sau din 1 in 0.

Determinati cite valori 1 vor fi dupa n pasi.

Ex: n=8 Raspuns 2

Pozitie
Pas
1 2 3 4 5 6 7 8
0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1
2 1 0 1 0 1 0 1 0
3 1 0 0 0 1 1 1 0
4 1 0 0 1 1 1 1 1
5 1 0 0 1 0 1 1 1
6 1 0 0 1 0 0 1 1
7 1 0 0 1 0 0 0 1
8 1 0 0 1 0 0 0 0