Clasa a VI-a

Problema 1 (100 puncte)

Visul lui Sinbad Marinarul

Sinbad Marinarul viseaz c se afl ntr-o peter cu comori. Peste tot se aflau cufere
pline cu bijuterii i monezi din aur, iar petera era luminat de strlucirea lor. i n timp ce
Sinbad se minuna de toate splendorile din jurul su, se auzi o voce misterioas, care spuse:
Exist o posibilitate de a ajunge aici i dac reueti toate aceste comori vor fi ale
tale. Aceast pester se afl n vrful muntelui Ararat,dar pe drum, duhurile rele vor ncerca s
te opreasc. Tu trebuie sa lupti cu ele i s le nvingi n lupt dreapt. Pentru a deschide
petera, trebuie sai aminteti cte duhuri ai nvins i s rosteti cu voce tare formula magic.
Formula magic este cel mai mic numr, care are att prima cifr ct i numrul de cifre,
egale cu numrul duhurilor rele nvinse de tine. Dar atentie! Acest numr, trebuie n plus s
aib proprietatea c orice secven de dou cifre consecutive trebuie s fie numere prime
diferite.
n acest moment, Sinbad s-a trezit i vrea s plece n cutarea comorii. Nu se teme de
duhurile rele, dar tie cte calcule necesit cutarea formulei magice (i mai tie c la
matematica nu se descurc foarte bine). De aceea, v roag s-l ajutai.
Cerin
Simbat v va spune numrul n (reprezentnd numrul duhurilor rele nvinse de el), iar tu
trebuie s-i spui formula magic. n cazul n care nu exist un astfel de numr, spunei-i lui
Sinbad c a fost doar un vis i c e timpul s se pregteasc pentru coal.
Date de intrare
De la tastatur se citete n.
Date de ieire
Pe ecran se va afia un singur numr natural, adic cel cerut de problem. Dac nu exist
soluie se va afia mesajul Nu exista
Restricii
n10
Exemplu
Pentru
n=3
se va afia
311

Observaie
n exemplu se afieaz 311 pentru c: 31 este numr prim, 11 este numr prim.
Timp maxim de executare: 1 secund/test.
Problema 2 (100 puncte)
Gardul
Doi copii vopsesc un gard alctuit din n scnduri pe care le vom numerota de la 1 la n astfel: primul
ia o cutie de vopsea roie cu care vopsete scndurile cu numrul p, 2p, 3p, etc. Al doilea procedeaz la
fel, ncepe de la acelai capt al gardului, dar ia o cutie de vopsea albastr i vopsete din q n q
scnduri. Astfel, cnd vor termina de vopsit, gardul va avea multe scnduri nevopsite, unele scnduri
vopsite n rou, altele n albastru, iar altele n violet (cele care au fost vopsite i cu rou i cu albastru).

Cerin
Cunoscnd numerele n, p i q afiai :
a) cte scnduri rmn nevopsite
b) cte scnduri sunt vopsite n rou
c) cte scnduri sunt vopsite n albastru
d) cte scnduri sunt vopsite n violet.

Date de intrare
De la tastatur se citesc n, p i q.
Date de ieire
Pe ecran se vor afia cele patru numere naturale, cte unul pe un rnd ca n exemplu.
Restricii
n100000
Exemplu
Pentru
n=25
p=4
q=6
se va afia :
a)17
b) 4
c) 2
d) 2

Observaie
Exemplul corespunde situaiei urmtoare :
.

A-albastru
R-rou
V-violet
Timp maxim de executare: 1 secund/test.