공통수학1순열과 조합AI심화 문제 (4점 중반 이후, 킬러 직전)

두 쌍이 모두 이웃하지 않는 경우의 수

문제

A\mathrm{A}, B\mathrm{B}, C\mathrm{C}, D\mathrm{D}, E\mathrm{E} 다섯 명의 학생이 일렬로 설 때, A\mathrm{A}B\mathrm{B}가 서로 이웃하지 않고 C\mathrm{C}D\mathrm{D}도 서로 이웃하지 않도록 서는 경우의 수는? [4점] 24243636484860607272

정답 보기

자료 내려받기

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

해설

다섯 명이 일렬로 서는 모든 경우의 수는 51205 \ne 120 구하는 사건의 여사건은 A\mathrm{A}B\mathrm{B}가 이웃하거나 C\mathrm{C}D\mathrm{D}가 이웃하는 사건이다. A\mathrm{A}B\mathrm{B}가 이웃하는 경우의 수는 두 사람을 한 묶음으로 보면 4!×2484 ! \times 2 \ne 48 C\mathrm{C}D\mathrm{D}가 이웃하는 경우의 수도 마찬가지로 4848 A\mathrm{A}B\mathrm{B}가 이웃하고 C\mathrm{C}D\mathrm{D}도 이웃하는 경우의 수는 두 묶음과 E\mathrm{E}를 나열하면 3!×2!×2243 ! \times 2 ! \times 2 \ne 24 여사건의 경우의 수는 48+4824=7248 + 48 - 24 = 72 따라서 구하는 경우의 수는 12072=48120 - 72 = 48이므로 답은 ③이다.

태그

비슷한 문제 더 보기

← 전체 문제 목록으로