COLEGIUL NAIONAL DE INFORMATIC MATEI BASARAB RM.

VLCEA
Concursul Interjudeean de Informatic MICUL GATES
Ediia a VIII-a Rm. Vlcea, 24-25 mai 2008, clasele VII-VIII proba practic

Clasele VII-VIII

1. Se consider secvena de instruciuni n pseudocod:

citete k
{numr natural}
citete x
{numr natural}
S 0
i 1
ct timp x>i execut

p 1

pentru j 1,[i/4] execut

dac x%i=0 atunci

p p*i

dac p=k atunci

S S+x

citete x {numr natural}

scrie S

Ce se va afia, dac se citesc numerele 40 22 20 40 28 0?

2. n programul pseudocod alturat se consider c valorile citite pentru variabilele m, n sunt numere naturale
mai mici strict dect 2 000 000 000. S-a folosit notaia x%y i [x/y] pentru restul, respectiv ctul mpririi lui x
la y.
a) Ce se va afia pentru m=256 i
n=640?
b) Dai exemple de valori pentru
m i n astfel nct s se afieze
numrul de 5.

citete m,n
d 0
k 0
ct timp ([m/2]>k)and([n/2]>k)

execut
k k+2
dac n%k=0 atunci
d d+1
n [n/k]

dac m%k=0 atunci
d d+1
m [m/k]

scrie d

3. Se consider egalitatea
y = mx2+x2-1+2mx.
S se determine x i y astfel nct egalitatea s fie adevrat pentru orice m real.

COLEGIUL NAIONAL DE INFORMATIC MATEI BASARAB RM. VLCEA

Concursul Interjudeean de Informatic MICUL GATES
Ediia a VIII-a Rm. Vlcea, 24-25 mai 2008, clasele VII-VIII proba practic

4. Care dintre expresiile de mai jos verific dac trei numere ntregi a, b, c sunt toate pare?
Varianta Pascal
a)
b)
c)
d)

((b-a) mod 2=0)and(c=a)and(a mod 2=0)

((b-a) mod 2=1)and(c mod 2=0)and(a mod 2=0)
((b-a) mod 2=0)and(c mod 2=0)and(a mod 2=0)
(b-a=0)and(c-b=0)

Varianta C/C++
a)
b)
c)
d)

((b-a)%2 ==0)&& (c==a)&& (a%2==0)

((b-a)%2 ==1)&& (c%2==0)&& (a%2==0)
((b-a)%2 ==0)&& (c%2==0)&& (a%2==0)
(b-a==0)&&(c-b==0)

5. n programul pseudocod alturat se consider c valorile citite pentru n i k sunt numere naturale nenule <32000.
a) Ce se va afia dac n=11?
b) Dai o valoare pentru n, astfel
nct printre numerele afiate s
apar o singur dat cifra 7.
c) Dai un enun de problem care
poate fi rezolvat cu acest
algoritm.

citete n
k 1
m 0
ct timp m<n execut
i 0
ct timp (i<k)i(m<n) execut
i i+1
scrie i
m m+1

ct timp (i>1)i(m<n) execut

i i-1
scrie i
m m+1

k k+2

6. nlocuii semnele de ntrebare cu numerele corespunztoare n secvenele de mai jos:

a) 5 10 11 22 23 46 ? ?
b) 1 3 4 8 15 27 ?
7. Ce liter trebuie scris n ptrelul liber?
C E H L Q

8. Un biat are tot attea surori ct i frai. Fiecare sor are frai de dou ori mai muli dect surori.
a) Ci copii sunt n familie?
b) Cte fete i ci biei sunt n familie?
9. Aranjai numerele 9, 16, 23, 30, 37, 44, 51, 58, 65 n ptratul din desenul de mai jos astfel nct suma
numerelor de pe vertical, orizontal i diagonalele (principal i secundar) s fie aceeai.