Soluții trimise

Rezumat problemă

dreptc

#2170
Se consideră n puncte colorate dispuse în plan. Ele sunt identificate prin coordonatele 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ătoare 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.

Să se determine numărul maxim de dreptunghiuri corecte care se pot forma cu cele n puncte din plan.

ID   Utilizator Problema Data încărcării Stare
ISolv3Problems 22 (iSolv3Problems) dreptc 10 Octombrie 2022, 22:28 Evaluare finalizată 100
Du-te sus!