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

도로망 최단경로

문제

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

①2424②2828③3232④3636⑤4040

정답 보기
④

자료 내려받기

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

해설

A 지점에서 C 지점까지 최단거리로 가는 경우의 수는 4!2!2!=6\displaystyle \frac{4 !}{2 ! 2 !} = 6 C 지점에서 B 지점까지 최단거리로 가는 경우의 수는 4!2!2!=6\displaystyle \frac{4 !}{2 ! 2 !} = 6 따라서 구하는 경우의 수는 6×6=366 \times 6 = 36

태그

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

비슷한 문제 더 보기

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