Page 126 - MATINF Nr. 9-10

˘
126 PROBLEME DE INFORMATICA PENTRU CONCURSURI

I 129 (perm). Se dau n cuvinte c 1 , c 2 , . . . , c n . Pentru fiecare cuvˆant c i , i = 1, 2, . . . , n, se cere
a
s˘ se determine num˘arul de cuvinte Nr i care se pot forma folosind literele distincte ale lui c i .
a
Cerint , ˘
a
Cunoscˆand n s , i cuvintele c 1 , c 2 , . . . , c n , se cere s˘ se determine numerele Nr 1 , Nr 2 , . . . , Nr n
cu semnificat , ia de mai sus.

Restrict , ii s , i preciz˘ari

• 1 ≤ n ≤ 1000;

• Cuvintele cont , in maxim 100 litere mici s , i maxim 18 litere distincte.

Date de intrare

Fis , ierul perm.in cont , ine pe prima linie n s , i pe urm˘atoarele n linii cˆate un cuvˆant.
Date de ies , ire

Fis , ierul de ies , ire perm.out va cont , ine pe cˆate o linie numerele Nr 1 , Nr 2 , . . . , Nr n .

Exemplu

perm.in perm.out
3 24
maria 2
ana 24
vali

Timp maxim de execut , ie: 0.1 secund˘a/test.
Memorie total˘ disponibil˘ 2 MB.
a
a
Costel B˘alc˘au, Pites , ti

a
I 130 (cifsir). Un s , ir de numere este format numai din cifre impare ˆın ordine cresc˘toare, astfel
a
ˆıncˆat o cifr˘a poate s˘a apar˘a de cel mult dou˘ ori. Cˆate s , iruri se pot forma cu n elemente?
Cerint , ˘
a
Pentru un num˘ar n dat, determinat , i cˆate s , iruri cu n elemente, de tipul descris mai sus, se
pot forma.

Restrict , ii s , i preciz˘ari

1 ≤ n ≤ 100.
Date de intrare

Fis , ierul cifsir.in cont , ine pe prima linie n.

Date de ies , ire
Fis , ierul de ies , ire cifsir.out va cont , ine num˘arul din cerint , ˘a.