평면 상에 점 5개가 있는데, 이들 중 어느 세 개도 일직선 위에 있지 않다.
이 점들을 꼭짓점으로 하는 볼록 사각형이 항상 존재함을 증명하시오.
+ 추가문제.
볼록 오각형을 항상 만들 수 있으려면 점이 적어도 9개가 필요함을 증명하시오. (물론 어느 세 점도 일직선 위에 있지 않다)
P.S. 게임 하나에 대한 설명
18 points problem이라고 하는 문제입니다. 여러분이 어떻게 찍든 18개는 못 찍습니다. 그렇다면 과연 17개는 가능할까요?