2012학년도 7월 고3 전국연합학력평가 수학 영역 가형 30번

그림과 같이 이웃한 두 교차로 사이의 거리가 모두 같은 도로망이 있다.

철수가 집에서 도로를 따라 최단거리로 약속장소인 도서관으로 가다가 어떤 교차로에서 약속장소가 서점으로 바뀌었다는 연락을 받고 곧바로 도로를 따라 최단거리로 서점으로 갔다. 집에서 서점까지 지나온 길이 같은 경우는 하나의 경로로 간주한다. 예를 들어, [그림1]과 [그림2]는 연락받은 위치는 다르나, 같은 경로이다.

[그림1]

[그림2]

철수가 집에서 서점까지 갈 수 있는 모든 경로의 수를 구하시오. (단, 철수가 도서관에 도착한 후에 서점으로 가는 경우도 포함한다.) [4점]