같은 것이 있는 순열_최단거리 문제 _난이도 중상 (2021년 4월 전국연합 고3 확통 28번)

그림과 같이 직사각형 모양으로 연결된 도로망이 있다. 이 도로망을 따라 $\rm A$ 지점에서 출발하여 $\rm P$ 지점을 지나 $\rm B$ 지점으로 갈 때, 한 번 지난 도로는 다시 지나지 않으면서 최단거리로 가는 경우의 수는?

 

① $78$          ② $82$          ③ $86$          ④ $90$          ⑤ $94$

 

정답 ⑤