Page 123 - MATINF Nr. 7

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 123

I 104 (submult , imi). Se dau n < m numere natural. Se cere s˘a se determine num˘arul Nr de
submult , imi al mult , imii {n, n + 1, . . . , m} cu suma un num˘ar prim.

Cerint , ˘a
Cunoscˆand n se cere s˘a se determine Nr.

Restrict , ii

• 1 ≤ n ≤ m ≤ 20.

Date de intrare

Fis , ierul submultimi.in cont , ine pe prima linie n s , i m separate printr-un spat , iu.
Date de ies , ire

Fis , ierul de ies , ire submultimi.out va cont , ine pe prima linie num˘arul Nr.

Exemplu
submultimi.in submultimi.out Explicat , ie
2 4 4 Cele patru submult , imi sunt:
{2}, {3}, {2, 3}, {3, 4}.

Doru Constantin, Pites , ti

I 105 (arbore). Se d˘a un arbore cu n noduri prin vectorul tat˘a s , i un nod r. Afis , at , i nodurile
arborelui parcurse ˆın l˘at , ime, respectiv adˆancime pornind din nodul r.

Cerint , ˘a

Cunoscˆand n, r s , i componentele vectorului tat˘a, afis , at , i nodurile arborelui parcurse ˆın l˘at , ime,
respectiv adˆancime pornind din nodul r.
Restrict , ii

• 1 ≤ n ≤ 1000.

Date de intrare
Fis , ierul arbore.in cont , ine pe prima linie n, r separate printr-un spat , iu s , i pe linia a doua
vectorul tat˘a.

Date de ies , ire

Fis , ierul de ies , ire arbore.out va cont , ine pe prima linie nodurile parcurse ˆın l˘at , ime, iar pe
linia a doua nodurile parcurse ˆın adˆancime.
Exemplu

arbore.in arbore.out
8 4 4 2 6 7 1 3 8 5
6 4 6 0 7 4 4 6 4 2 6 1 3 8 7 5

Doru Anastasiu Popescu, Pites , ti