같은 것이 있는 순열_최단거리_난이도 하 (2025년 3월 고3 확통 24번)

 

 

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

 

 

① $30$          ② $31$          ③ $32$          ④ $33$          ⑤ $34$

 

정답 ⑤