같은 것이 있는 순열_최단경로_난이도 하 (2021년 3월 전국연합 고3 확통 24번)

 

 

그림과 같이 직사각형 모양으로 연결된 도로망이 있다. 이 도로망을 따라 $\mathrm{A}$ 지점에서 출발하여 $\mathrm{P}$ 지점을 지나 $\mathrm{B}$ 지점까지 최단거리로 가는 경우의 수는?

 

 

① $12$          ② $14$          ③ $16$          ④ $18$          ⑤ $20$

 

정답 ④