Page 105 - MATINF Nr. 8

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 105

Clasa a X-a

I 111 (litere). Se dau n cuvinte. Determinat , i num˘arul de cuvinte nevide ce se pot forma cu
literele mici distincte s , i comune celor n cuvinte date.

Restrict , ii s , i preciz˘ari

• 1 ≤ n ≤ 1000;
• Cuvintele au fiecare cel mult 30 de litere mici;
a
• Cuvintele care se num˘ar˘ au fiecare litere distincte.

Date de intrare

Fis , ierul litere.in cont , ine pe prima linie n, iar pe celelalte n linii cuvintele.
Date de ies , ire

Fis , ierul de ies , ire litere.out va cont , ine num˘arul de cuvinte ce se pot forma cu condit , ia din
enunt , .

Exemplu

litere.in litere.out Explicat , ie
3 4 Literele mici distincte s , i comune celor 3 cuvinte
vara sunt a s , i r. Cu acestea se pot forma doar patru cuvinte:
antarctica r
rata a
ra
ar

Timp maxim de execut , ie: 0.1 secund˘a/test.
Memorie total˘ disponibil˘ 2 MB.
a
a
Ion Alexandru Popescu, Bucures , ti

I 112 (intervale). Se dau n perechi de numere naturale nenule, ce reprezint˘ intervale de forma
a
[a, b], a < b. Afis , at , i intervalele ordonate cresc˘ator dup˘a num˘arul de numere prime pe care le
cont , in.

Cerint , ˘
a
Pentru n intervale date, afis , at , i aceste intervale ordonate cresc˘ator dup˘ num˘arul de numere
a
prime pe care le cont , in.
Restrict , ii s , i preciz˘ari

• n < 5000;
• Capetele intervalelor sunt numere naturale nenule cu maxim 6 cifre.