같은 것이 있는 순열_최단거리 문제_난이도 하 (2024년 3월 전국연합 고3 확통 26번)

 

 

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

 

 

① $72$          ② $81$          ③ $90$          ④ $99$         ⑤ $108$

 

정답 ④