Page 101 - REVISTA MATINF Nr. 5

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 101

I 65 (FIBO). Fie un tablou bidimensional cu m linii s , i n coloane, iar elementele sunt numere
naturale. Determinat , i indicele cel mai mic de linie cu proprietatea FIBO (notat cu k). Indicii
liniilor incep cu 1, iar o linie are proprietatea FIBO dac˘a toate elementele sale sunt termeni
din s , irul lui Fibonacci (1, 1, 2, 3, 5, 8, . . .).
Cerint , ˘a

Pentru un tablou bidimensional cu m linii s , i n coloane dat, se cere k cu proprietatea din
enunt , .

Date de intrare
Fis , ierului de intrare FIBO.in cont , ine pe prima linie m s , i n separate printr-un spat , iu, iar pe
urm˘atoarele m linii elementele tabloului separate prin cˆate un spat , iu.

Date de ies , ire
Fis , ierul de ies , ire FIBO.out va cont , ine cifra k cu proprietatea din enunt , .

Restrict , ii s , i preciz˘ari
• 1 ≤ m, n ≤ 40
• Elemente tabloului sunt numere naturale cu maxim 17 cifre

Exemplu

FIBO.in FIBO.out Explicat , ie
3 3 2 Prima linie numai
18 55 71 cu elemente din s , irul
1 13 2 lui Fibonacci este
2 5 8 cu indicele 2.

Timp maxim de execut , ie: 0.1 sec./test. Memorie total˘a disponibil˘a 2 MB.

Ion Alexandru Popescu, Bucures , ti

Clasa a X-a

I 66 (similar). Definit , ie: Dou˘a cuvinte distincte sunt similare dac˘a au acelas , i num˘ar de
litere distincte s , i num˘arul de vocale distincte din component , a lor este un num˘ar par.
De exemplu, cuvintele care s , i arce sunt cuvinte similare, deoarece au acelas , i num˘ar de litere
distincte s , i au dou˘a vocale distincte. La fel, cuvintele ani s , i anii sunt cuvinte similare.

Cerint , ˘a

Dˆandu-se un text pe mai multe linii, determinat , i toate grup˘arile de cuvinte distincte similare
din text. O grupare poate avea minim dou˘a cuvinte. Cuvintele textului sunt desp˘art , ite prin:
virgul˘a (,), spat , iu (‘ ‘), punct s , i virgul˘a (;) sau punct (.).

Date de intrare

Din fis , ierul text similar.in se cites , te textul dat. Textul dat poate fi pe mai multe linii ale
fis , ierului text, iar fiecare linie a textului se termin˘a cu caracterul ENTER.