Page 107 - MATINF Nr. 8

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 107

I 114 (jetoane). Se dau n jetoane pe care sunt scrise numerele 1, 2, . . . , n. As , ezat , i ˆın linie
a
a
a
[n/2] jetoane din cele date astfel ˆıncˆat numerele de pe acestea s˘ fie ˆın ordine cresc˘toare s , i s˘
nu existe dou˘a jetoane consecutive cu numere prime.
Cerint , ˘
a
Cunoscˆand n, se cere s˘ se determine toate modalit˘t , ile de as , ezare a [n/2] jetoane cu condit , ia
a
a
din enunt , .
Restrict , ii s , i preciz˘ari
1 ≤ n ≤ 20.

Date de intrare

Fis , ierul jetoane.in cont , ine pe prima linie n.
Date de ies , ire

Fis , ierul de ies , ire jetoane.out va cont , ine pe cˆate o linie, cu spat , iu ˆıntre numere, variantele
de as , ezare a jetoanelor cu restrict , ia din enunt , .
Exemplu

jetoane.in jetoane.out
4 1 2
1 3
1 4
2 4
3 4

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 115 (modif). Se d˘ un num˘ar natural n cu maxim 10 cifre. Definim operat , ia modif ca fiind
eliminarea din n a maxim 5 cifre astfel ˆıncˆat num˘arul r˘amas s˘ fie nenul s , i divizibil cu 3.
a
Cerint , ˘
a
Pentru un num˘ar n dat, determinat , i cˆate numere distincte se pot obt , ine prin operat , ia modif.
Restrict , ii s , i preciz˘ari

9
1 ≤ n ≤ 10 .
Date de intrare
Fis , ierul modif.in cont , ine pe prima linie n.

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

Exemplu

modif.in modif.out Explicat , ie
1282 3 Numerele obt , inute prin operat , ia modif sunt: 282, 12, 18.

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
Memorie total˘ disponibil˘ 2 MB.
a
Doru Anastasiu Popescu, Pites , ti