확률과 통계순열과 조합수능 기출기본 문제 (3점 중반)

최단경로 경우의 수

문제

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

①1616②1818③2020④2222⑤2424

정답 보기
⑤

자료 내려받기

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

해설

A→P\mathrm{A} \rightarrow P 경로의 수 : 4!2!2!=6\displaystyle \frac{4 !}{2 ! 2 !} = 6 P→B\mathrm{P} \rightarrow B 경로의 수 : 4!3!1!=4\displaystyle \frac{4 !}{3 ! 1 !} = 4 ∴6×4=24\therefore 6 \times 4 = 24

태그

#같은 것이 있는 순열#최단경로

비슷한 문제 더 보기

확률과 통계 문제 모음확률과 통계 순열과 조합 문제 모음수능 문제 모음기본 문제 모음
← 전체 문제 목록으로