평면 상에 N개의 점이 있을 때 그 점들의 집합을 P라고 하자. 또 P에 대한 벡터 매칭을 V라고 하자.
V는 벡터들의 집합 v를 원소로 갖는 집합이다. v는 P에 있는 서로 다른 임의의 점 p, q에 대해서 p와 q를 각각 시점과 종점으로 갖는 벡터들의 집합이다.
이때 시점 또는 종점으로 사용된 점은 다시 사용하지 않는다. (v의 크기는 N/2이 된다.) 예를 들어 P = { p1, p2, ..., pn }일 때 가능한 v는 { p1->p2, p3->p4, ..., p(n-1)->pn }이 있다. (단, pn->pm은 pn과 pm을 각각 시점과 종점으로 갖는 벡터이다.)
V는 가능한 모든 v를 원소로 갖는 집합이다.
V의 벡터 집합 v에 대해서 v의 모든 벡터들의 합을 S, S의 크기를 M이라고 할 때 M의 최솟값을 구하여라.
unta 2년 전 3
평면 상에 N개의 점이 있을 때 그 점들의 집합을 P라고 하자.
또 P에 대한 벡터 매칭을 V라고 하자.
V는 벡터들의 집합 v를 원소로 갖는 집합이다.
v는 P에 있는 서로 다른 임의의 점 p, q에 대해서 p와 q를 각각 시점과 종점으로 갖는 벡터들의 집합이다.
이때 시점 또는 종점으로 사용된 점은 다시 사용하지 않는다. (v의 크기는 N/2이 된다.)
예를 들어 P = { p1, p2, ..., pn }일 때 가능한 v는 { p1->p2, p3->p4, ..., p(n-1)->pn }이 있다.
(단, pn->pm은 pn과 pm을 각각 시점과 종점으로 갖는 벡터이다.)
V는 가능한 모든 v를 원소로 갖는 집합이다.
V의 벡터 집합 v에 대해서 v의 모든 벡터들의 합을 S, S의 크기를 M이라고 할 때 M의 최솟값을 구하여라.