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

장애물 최단경로

문제

어느 부대가 그림과 같은 바둑판 모양의 도로망에서 장애물(어두운 부분)을 피해 A\mathrm{A} 지점에서 B\mathrm{B} 지점으로 도로를 따라 이동하려고 한다. A\mathrm{A} 지점에서 출발하여 B\mathrm{B} 지점까지 최단거리로 가는 경우의 수를 구하시오. [3점]

정답 보기
62

자료 내려받기

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

해설

PP경유: 1×1=11 \times 1 = 1가지 QQ경유: 4!2!×2!×5!3!×2!=60\displaystyle \frac{4 !}{2 ! \times 2 !} \times \frac{5 !}{3 ! \times 2 !} = 60가지 RR경유: 1×1=11 \times 1 = 1가지 ∴62\therefore 62가지

태그

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

비슷한 문제 더 보기

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