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

두 지점 지나는 최단경로

문제

그림과 같이 직사각형으로 이루어진 도로망이 있다. A\mathrm{A}지점에서 B\mathrm{B}지점까지 최단거리로 갈 때, P\mathrm{P}Q\mathrm{Q}두 지점을 모두 지나는 경로의 수를 구하시오 [3점]

정답정답정답정답정답정답정답정답정답정답정답정답정답정답정답정답정답정답 32\mathbf{32} 정답 2\mathbf{2} 정답 7979 정답 2020 정답 5555 정답 246246 정답 29{29} 정답 18\mathbf{18} 정답정답정답정답정답 11\mathbf{11} 정답정답정답정답정답 1515 정답정답정답정답정답 2424

정답 보기
2424

자료 내려받기

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

해설

A\mathrm{A}에서 P\mathrm{P}로 가는 길: 22가지 P\mathrm{P}에서 Q\mathrm{Q}로 가는 길: 22가지 Q\mathrm{Q}에서 B\mathrm{B}로 가는 길: 66가지 따라서, 구하고자 하는 경로의 수는 2×2×6=242 \times 2 \times 6 = 24가지이다.

태그

비슷한 문제 더 보기

← 전체 문제 목록으로