확률과 통계순열과 조합수능 기출심화 문제 (4점 중반 이후, 킬러 직전)

그래프 경로의 수

문제

그림과 같은 그래프가 있다. 이 그래프의 꼭짓점 A\mathrm{A}에서 꼭짓점 B\mathrm{B}로 가는 경로 중에서 세 꼭짓점 P\mathrm{P}, Q\mathrm{Q}, R\mathrm{R}를 모두 지나는 것의 개수를 구하시오. [4점]

정답 보기
9

자료 내려받기

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

해설

그림과 같이 P,Q,R\mathrm{P} , Q , R 순으로 지나는 경로가 44개, P,Q,R,Q\mathrm{P} , Q , R , Q 순으로 지나는 경로가 22개, Q,P,Q,R\mathrm{Q} , P , Q , R 순으로 지나는 경로가 22개, R,Q,P\mathrm{R} , Q , P 순으로 지나는 경로가 11개로 모두 99개다.

태그

#그래프#경로#경우의 수

비슷한 문제 더 보기

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