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

 

 

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

 

 

① $200$          ② $210$          ③ $220$          ④ $230$          ⑤ $240$

 

정답 ①