Page 151 - MATINF Nr. 13-14

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 151

a
I 155 (biletele). Pe mas˘ sunt as , ezate n bilet , ele s , i pe fiecare bilet , el este scris un num˘ar natural.
a
Numerele de pe bilet , ele sunt distincte. Se dores , te s˘ se aleag˘ [n/2] bilet , ele astfel ˆıncˆat printre
a
ˆ
acestea s˘a avem un singur bilet , el pe care scrie un num˘ar prim. In cˆate moduri putem face
alegerea?
a
Cerint , ˘
a
Cunoscˆand cele n numere de pe bilet , ele, se cere s˘ se afis , eze num˘arul de alegeri cu proprietatea
de mai sus.
Restrict , ii s , i preciz˘ari

1. 2 ≤ n ≤ 20.
2. Numerele de pe bilet , ele sunt naturale, cu maxim 6 cifre.

Date de intrare
Fis , ierul biletele.in cont , ine pe prima linie n, iar pe linia urm˘atoare cele n numere de pe
bilet , ele, separate prin cˆate un spat , iu.
Date de ies , ire
Fis , ierul de ies , ire biletele.out va cont , ine num˘arul din cerint , ˘a.

Exemplu

biletele.in biletele.out Explicat , ie
4 4 Variantele pe care le putem alege sunt:
20 3 9 5 3 9; 3 20; 5 9; 5 20
Costel B˘alc˘au, Pites , ti