Page 154 - MATINF Nr. 13-14

˘
154 PROBLEME DE INFORMATICA PENTRU CONCURSURI

Exemplu

nrcuv.in nrcuv.out Explicat , ie
a
2 6 Avem 6 cuvinte ce respect˘ regulile din enunt , :
rimim irm, imr, rim, rmi, mir, mri

Costel B˘alc˘au, Pites , ti

I 160 (simple). Un cuvˆant se numeste simplu, dac˘a el cont , ine exact dou˘a litere distincte.
Avˆand la dispozit , ie primele n litere din alfabetul englez, vrem toate cuvintele simple de lungime
k.
Cerint , ˘
a
Pentru n s , i k date, afis , at , i cuvintele simple ce respect˘a condit , iile din enunt , .

Restrict , ii s , i preciz˘ari

1. 2 ≤ n, k ≤ 10.

Date de intrare
Fis , ierul simple.in cont , ine pe prima linie n s , i k, separate printr-un spat , iu.

Date de ies , ire
Fis , ierul de ies , ire simple.out va cont , ine, pe cˆate o linie, toate cuvintele simple din cerint , ˘a.
Exemplu

simple.in simple.out Explicat , ie
a
2 3 aab Alfabetul are dou˘ litere, a s , i b.
aba Sunt afis , ate cuvintele de lungime 3 formate cu
abb dou˘ litere distincte.
a
baa
bab
bba

Doru Anastasiu Popescu, Pites , ti