정보올림피아드 초등 - 지역예선] 2008년도 15번문제

15. 펜을 떼지 않고 도형을 그리는데 한 번 지나간 선을 다시 지나지 않고 그릴 수 있다면 그 도형은 한붓그리기가 가능하다고 한다. 다음과 같은 도형을 한붓그리기로 그리려 하는데 시작점으로 반드시 돌아와서 마쳐야 한다면 최소 몇 개의 선분을 추가해야 하는가?

 

 

①0

②1

③2

④3

⑤4

 

풀이)

홀수정 : 0개 - 아무곳에나 출발하여 출발점으로 되돌아옴

            2개 - 홀수점에서 출발하여 다른 홀수점으로 되돌아옴

 

따라서 출발점으로 되돌아 오기 위해서는 홀수점을 0개로 만들어야 됨

 

정답) 2번