#741
În planul xOy
se desenează un dreptunghi cu laturile paralele cu axele de coordonate. Coordonatele vârfurilor din stânga-jos şi dreapta-sus ale dreptunghiului sunt: (0,0)
şi (c,d)
. Fie P
mulţimea punctelor situate în interiorul dreptunghiului, ale căror coordonate sunt numere naturale. Prin desenarea unui număr minim m
de segmente de dreaptă, se uneşte vârful de coordonate (0,0)
cu fiecare punct din mulţimea P
. Astfel, fiecare punct din P
va aparţine interiorului unui segment din cele m
sau va fi o extremitate a unui segment din cele m
.
Scrieţi un program care să citească numerele naturale c
şi d
, şi care să determine numărul minim m
de segmente de dreaptă desenate.
Lot Juniori, Bistrita, 2009
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Mins | 10 Octombrie 2022, 19:01 | Evaluare finalizată | 100 |