확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)

도로망 최단 경로

문제

그림과 같은 모양의 도로망이 있다. 지점 $\mathrm{A}$ 에서 지점 $\mathrm{B}$ 까지 도로를 따라 최단 거리로 가는 경우의 수는? (단, 가로 방향 도로와 세로 방향 도로는 각각 서로 평행하다.) [4점]

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

정답 보기

①

아직 올라온 파일이 없습니다.

지점 $\mathrm{A}$ 에서 출발하여 각 지점까지 최단거리로 가는 경우의 수를 구하면 아래 그림과 같다.

따라서, 구하는 경우의 수는 14(가지)이다.