Pagini recente » Infinite Pattern Matching | Diferente pentru problema/elhc intre reviziile 19 si 15 | Retea2 | Monitorul de evaluare | Diferente pentru problema/intersect intre reviziile 9 si 14
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="intersect") ==
Venus are o coala alba de hartie pe care ii place sa deseneze drepte. Astazi Venus se intreaba daca poate desena $N$ drepte astfel incat numarul de intersectii dintre acestea sa fie exact $M$. Si daca da, care este numarul maxim de zone (finite si infinite) in care poate fi impartita foaia de cele $N$ drepte?
Venus are o coala alba de hartie de dimensiune infinita pe care ii place sa deseneze drepte. Astazi Venus se intreaba daca poate desena $N$ drepte astfel incat numarul de intersectii dintre acestea sa fie exact $M$. Si daca da, care este numarul maxim de zone (finite si infinite) in care poate fi impartita foaia de cele $N$ drepte?
Un exemplu de $5$ linii cu $8$ intersectii.
!problema/intersect?intersect.jpg!
h2. Restricţii si precizari
* $1 ≤ T ≤ 10$
* $1 ≤ T ≤ 100$
* $1 ≤ N ≤ 150$
* $0 ≤ M ≤ N * (N-1) / 2$
* Pentru teste in valoare de 70 de puncte, $N ≤ 100$.
Nu exista diferente intre securitate.
Diferente intre topic forum:
