Pagini recente »
Diferențe pentru problema/leo între reviziile 15 și 6
|
Diferențe pentru problema/nori între reviziile 3 și 4
|
Diferențe pentru problema/nod între reviziile 17 și 18
|
Monitorul de evaluare
|
Diferențe pentru problema/dreptc între reviziile 4 și 5
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="dreptc") ==
Se consideră n puncte colorate dispuse în plan. Ele sunt identificate prin coordontele lor întregi, pe axele OX și OY. Fiecare punct are asociat un număr natural între 1 și C reprezentând codul culorii lui. Un dreptunghi se numește corect dacă îndeplinește simultan următoarele condiții:
toate cele patru vârfuri se regăsesc printre cele n puncte date;
Se consideră $n$ puncte colorate dispuse în plan. Ele sunt identificate prin coordontele lor întregi, pe axele OX și OY. Fiecare punct are asociat un număr natural între 1 și $C$ reprezentând codul culorii lui. Un dreptunghi se numește corect dacă îndeplinește simultan următoarele condiții:
toate cele patru vârfuri se regăsesc printre cele $n$ puncte date;
are laturile paralele cu axele OX, OY;
are vârfurile colorate în aceeași culoare.
Cerinta:
Să se determine numărul maxim de dreptunghiuri corecte care se pot forma cu cele n puncte din plan.
Să se determine numărul maxim de dreptunghiuri corecte care se pot forma cu cele $n$ puncte din plan.
h2. Date de intrare
Nu există diferențe între securitate.