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

교차 없는 선분 연결

문제

평면 위에 평행한 두 직선 ll, mm과 직선 ll위의 서로 다른 세 점 P\mathrm{P}, Q\mathrm{Q}, R\mathrm{R}가 있다. 직선 ll위의 세 점 P\mathrm{P}, Q\mathrm{Q}, R\mathrm{R}에서 각각 하나의 선분으로 직선 mm위의 점을 연결할 때, 세 선분이 교차하지 않는 경우의 수를 구하려고 한다. 예를 들어, 그림과 같이 직선 mm 위에 두 점이 있을 때, 구하는 모든 경우의 수는 44(가지)이다.

직선 mm위에 1010개의 점이 있을 때, 위와 같이 세 선분이 교차하지 않는 모든 경우의 수를 구하시오. [4점]

정답 보기
220

자료 내려받기

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

해설

1010개에서 33개를 중복해서 택하는 조합의 수와 같으므로 구하는 모든 경우의 수는 10+31C3=12C3=220{}_{10 + 3 - 1} \mathrm{C} \mathit{\mathrm{_{3}}} = _{12} \mathrm{C} \mathit{\mathrm{_{3}}} = 220

태그

비슷한 문제 더 보기

← 전체 문제 목록으로