superpoligon

Superpoligon

h2. Subtaskuri

* $Subtask 1 - 10 puncte: 3 ≤ K ≤ N ≤ 8, M = 10^9^ + 7$
* $Subtask 2 - 30 de puncte: 3 *=* K ≤ N ≤ 100, M = 10^9^ + 7$
* $Subtask 3 - 15 de puncte: 3 ≤ K ≤ N ≤ 40, M = 10^9^ + 7$
* $Subtask 4 - 15 de puncte: 3 ≤ K ≤ N ≤ 40$
* $Subtask 5 - 15 de puncte: 3 ≤ K ≤ N ≤ 1.000, M = 10^9^ + 7$
* $Subtask 6 - 15 de puncte: 3 ≤ K ≤ N ≤ 1.000$

* $Subtask 1 - 10 puncte (testele 1 şi 2): 3 ≤ K ≤ N ≤ 8, M = 10^9^ + 7$
* $Subtask 2 - 30 de puncte (testele 3-8): 3 *=* K ≤ N ≤ 100, M = 10^9^ + 7$
* $Subtask 3 - 15 de puncte (testele 9-11): 3 ≤ K ≤ N ≤ 40, M = 10^9^ + 7$
* $Subtask 4 - 15 de puncte (testele 12-14): 3 ≤ K ≤ N ≤ 40$
* $Subtask 5 - 15 de puncte (testele 15-17): 3 ≤ K ≤ N ≤ 1.000, M = 10^9^ + 7$
* $Subtask 6 - 15 de puncte (testele 18-20): 3 ≤ K ≤ N ≤ 1.000$

h2. Exemplu

!{width: 250px; float: center; margin: 35px}problema/superpoligon?explicatie.png!

Exista $160$ de perechi de triunghiuri $confundabile$, cum ar fi ${ (0, 0), (2, 0), (1, 1) }$ cu ${ (3, 0), (3, 2), (4, 1) }$.
Observati ca ${ (0, 0), (2, 0), (1, 1) }$ si ${ (3, 0), (3, 2), (4, 1) }$ este considerata o perechie diferita de ${ (0, 0), (1, 1), (2, 0) }$ cu ${ (3, 0), (4, 1), (3, 2) }$.
Remarcati ca ${ (0, 0), (2, 0), (1, 1) }$ si ${ (3, 0), (3, 2), (4, 1) }$ este considerata o pereche identica cu ${ (2, 0), (1, 1), (0, 0) }$ si ${ (3, 2), (4, 1), (3, 0) }$.
De asemenea, ${ (0, 0), (2, 0), (1, 1) }$ si ${ (3, 0), (3, 2), (4, 1) }$ este considerata o pereche diferita de ${ (3, 0), (3, 2), (4, 1) }$ si ${ (0, 0), (2, 0), (1, 1) }$

Exista $160$ de perechi de triunghiuri $confundabile$, cum ar fi ${ (0, 0), (0, 2), (1, 1) }$ cu ${ (3, 0), (3, 2), (4, 1) }$.
Observati ca ${ (0, 0), (0, 2), (1, 1) }$ si ${ (3, 0), (3, 2), (4, 1) }$ este considerata o perechie diferita de ${ (0, 0), (1, 1), (0, 2) }$ cu ${ (3, 0), (4, 1), (3, 2) }$.
Remarcati ca ${ (0, 0), (0, 2), (1, 1) }$ si ${ (3, 0), (3, 2), (4, 1) }$ este considerata o pereche identica cu ${ (0, 2), (1, 1), (0, 0) }$ si ${ (3, 2), (4, 1), (3, 0) }$.
De asemenea, ${ (0, 0), (0, 2), (1, 1) }$ si ${ (3, 0), (3, 2), (4, 1) }$ este considerata o pereche diferita de ${ (3, 0), (3, 2), (4, 1) }$ si ${ (0, 0), (0, 2), (1, 1) }$

== include(page="template/taskfooter" task_id="superpoligon") ==