미적분과 통계기본_경우의 수_난이도 중

오른쪽 그림과 같이 \(1\)부터 \(9\)까지 쓰여 있는 정사각형 모양의 숫자판이 있다. 다음과 같은 조건에 따라 숫자판 내의 \(9\)개의 정사각형을 모두 지나는 방법의 수는?

(가) 변을 공유하는 이웃한 정사각형으로만 이동할 수 있다.
(나) 이미 지난 정사각형으로는 이동할 수 없다. 

① \(32\)          ② \(36\)          ③ \(40\)          ④ \(48\)           ⑤ \(56\)

정답 ③