n × n의 격자점을 꺾은선으로 모두 지나가려고 할 때 필요한 꺾은 횟수를 p(n)이라고 하자.

(1) p(1) = 0, p(2) = 2, p(3) = 3를 보여라.

(2) p(4)를 구하여라

(3) n≧3에 대하여 p(n) ≧ 2n - 3를 보여라.

(4) n≧3에 대하여 p(n) ≦ 2n - 3를 보여라.