== include(page="template/taskheader" task_id="mins") ==

În planul $xOy$ se desenează un dreptunghi cu laturile paralele cu axele de coordonate. Coordonatele vârfurilor 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$.

Î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$.

h2. Cerinţă