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

섬을 잇는 다리

문제

오른쪽 그림과 같이 44개의 섬이 있다. 33개의 다리를 건설하여 44개의 섬 모두를 연결하는 방법의 수를 구하시오. [3점]

정답 보기
1616

자료 내려받기

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

해설

4개의 섬을 다리로 연결하는 방법: 4C2=6{} _{4} C _{2} = 6 6개의 다리중에서 임의의 3개를 선택하는 경우: 6C3=20{} _{6} C _{3} = 20 그중에서 다리로 연결되지 않은 섬이 있는 경우: 4C3=4{} _{4} C _{3} = 4 ∴20−4=16(가지)\therefore 20 - 4 = 16 ( \text{가지} )

태그

#조합#여사건

비슷한 문제 더 보기

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