2012 이란 TST 시험1 첫째날 3번문제

양의 정수 $n$에 대하여 아래 3가지 조건을 만족하는 평면 위의 점들의 집합을 $S$라 하자.

i) $n$개의 직선으로는 $S$의 모든 점을 다 덮을 수 없다.

ii) $S$의 임의의 원소 $x$에 대해, $S-\{x\}$에 속한 점들은 적당한 $n$개의 직선으로 덮을 수 있다.

이때 $|S|$의 최대값을 구하여라.

GD Star Rating
loading...