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

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

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

① $32$          ② $36$          ③ $40$          ④ $48$           ⑤ $56$

정답 ③