Page 5 - MATINF Nr. 13-14

DIN ACTIVITATEA DEPARTAMENTULUI

Prezentarea Concursului de Informatic˘ ,,Programming
a
Day”, Editia a V-a, Pitesti, 11 mai 2024
,
,

1
2
Doru Anastasiu Popescu , Costel B˘alc˘au s , i Doru Constantin 3

Departamentul Matematic˘ - Informatic˘
a
a
al Universit˘at , ii Nat , ionale de S , tiint , ˘a s , i Teh-
nologie POLITEHNICA Bucures , ti, Centrul
Universitar Pites , ti a organizat a V-a edit , ie
a concursului de programare clasic˘a (folo-
sind limbajele C/C++ - Mediul de progra-
mare Code::Blocks) cu numele ”Programming
Day”.

La aceast˘a edit , ie au participat elevi de la unit˘at , i s , colare reprezentative din judet , ele Arges , ,
Vˆalcea s , i Olt, precum s , i student , i de la universitatea organizatoare. Sponsorii concursului
- RoWEB, VeloxLogistics, Centrul de Meditat , ii EduMar s , i universitatea organizatoare - au
premiat conurent , ii clasat , i pe primele locuri cu obiecte IT s , i sume de bani.

Prezent˘am ˆın continuare problemele date ˆın concurs, ˆımpreun˘a cu indicat , ii de rezolvare.
Acestea au fost elaborate de conf. univ. dr. Doru Anastasiu Popescu, conf. univ. dr. Costel
B˘alc˘au s , i conf. univ. dr. Doru Constantin, de la Departamentul Matematic˘a - Informatic˘a al
Universit˘t , ii Nat , ionale de S , tiint , ˘ s , i Tehnologie POLITEHNICA Bucures , ti, Centrul Universitar
a
a
Pites , ti.
Clasa a IX-a

Problema 1 – cuvinte
Se consider˘a un alfabet A format din literele X, Y s , i Z. Ric˘a a ˆınceput s˘a se deprind˘a
cu tehnici de num˘arare a cuvintelor. Astfel, acum dores , te s˘a numere cuvintele de lungime N
a
a
formate cu literele alfabetului A, astfel ˆıncˆat s˘ nu existe dou˘ litere egale pe pozit , ii vecine.
Cerint , e
a
Cunoscˆand N, se cere s˘ se determine:
1. ultimul cuvˆant, ˆın ordine alfabetic˘a, de N literele din alfabetul A, care nu cont , ine dou˘a
litere egale pe pozit , ii vecine;

1 Conf. univ. dr., Universitatea Nat , ional˘a de S , tiint , ˘a s , i Tehnologie POLITEHNICA Bucures , ti, Centrul
Universitar Pites , ti, doru.popescu0301@upb.ro
2 Conf. univ. dr., Universitatea Nat , ional˘a de S , tiint , ˘a s , i Tehnologie POLITEHNICA Bucures , ti, Centrul
Universitar Pites , ti, costel.balcau@upb.ro
3
Conf. univ. dr., Universitatea Nat , ional˘a de S , tiint , ˘a s , i Tehnologie POLITEHNICA Bucures , ti, Centrul
Universitar Pites , ti, doru.constantin0804@upb.ro

5