Page 108 - MATINF Nr. 8

˘
108 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Clasele a XI-a si a XII-a
,

a
I 116 (produs). Se dau dou˘ matrice p˘atratice de dimensiune n cu numere naturale. Determinat , i
numerele prime din matricea produs.

Cerint , ˘
a
Cunoscˆand n s , i elementele celor dou˘ matrice, se cere s˘ se determine num˘arul Nr de numere
a
a
prime din matricea produs.
Restrict , ii s , i preciz˘ari
• 1 ≤ n ≤ 20;
• Numerele din matrice sunt ≤ 1000.

Date de intrare

a
Fis , ierul produs.in cont , ine pe prima linie n, apoi elementele matricelor, linii dup˘ linii, pe
fiecare linie numerele sunt separate prin cˆate un spat , iu.
Date de ie¸sire

Fis , ierul de ies , ire produs.out va cont , ine pe prima linie num˘arul Nr cerut ˆın enunt , .
Exemplu

produs.in produs.out Explicat , ie
2 4 Matricea produs are elementele:
1 2 5 5
3 4 11 11
1 1 toate fiind numere prime.
2 2

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
a
Memorie total˘ disponibil˘ 2 MB.
Alexandru Ion Popescu, Bucures , ti
I 117 (arbori). Se d˘a un graf neorientat prin n num˘arul de noduri, m num˘arul de muchii s , i
m perechi de noduri ce reprezint˘a muchiile. Se cere s˘a se determine num˘arul de componente
conexe din graf care sunt arbori.
Restrict , ii s , i preciz˘ari

n ≤ 100.

Date de intrare
a
Fis , ierul arbori.in cont , ine pe prima linie n s , i m, separate prin spat , iu, s , i pe urm˘toarele m
linii perechi de noduri, separate prin spat , iu, ce reprezint˘a muchiile grafului.

Date de ie¸sire

Fis , ierul de ies , ire arbori.out va cont , ine pe prima linie num˘rul de componente conexe din
a
graf care sunt arbori.