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

원탁에 둘러앉기

문제

두 남학생 A,B\mathrm{A} , B를 포함한 44명의 남학생과 여학생 C\mathrm{C}를 포함한 44명의 여학생이 있다. 이 88명의 학생이 일정한 간격을 두고 원 모양의 탁자에 다음 조건을 만족시키도록 모두 둘러앉는 경우의 수를 구하시오. (단, 회전하여 일치하는 것은 같은 것으로 본다.) [4점]

(가) A\mathrm{A}B\mathrm{B}는 이웃한다. (나) C\mathrm{C}는 여학생과 이웃하지 않는다.

정답 보기
288

자료 내려받기

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

해설

[출제의도] 원순열을 이용하여 추론하기 남학생 44명 중 A,B\mathrm{A , B}가 아닌 남학생 22명을 D,E\mathrm{D , E}라 하면 (ⅰ) C\mathrm{C}D,E\mathrm{D , E}와 모두 이웃하는 경우 A,B\mathrm{A , B}를 한 학생으로 생각하고, D,C,E\mathrm{D , C , E}를 한 학생으로 생각하여 55명의 학생을 원형으로 배열하는 경우의 수는 (51)!=4!=24( 5 - 1 ) ! = 4 ! = 24 이 각각에 대하여 A,B\mathrm{A , B}가 서로 자리를 바꾸는 경우의 수는 2!2 !, D,E\mathrm{D , E}가 서로 자리를 바꾸는 경우의 수는 2!2 !이므로 구하는 경우의 수는 24×2!×2!=9624 \times 2 ! \times 2 ! = 96 (ⅱ) C\mathrm{C}A\mathrm{A}또는 B\mathrm{B}중 한 명과 이웃하는 경우 D\mathrm{D} 또는 E\mathrm{E}중 한 명과 C,A,B\mathrm{C , A , B}의 총 44명을 한 학생으로 생각하여 55명의 학생을 원형으로 배열하는 경우의 수는 (51)!=4!=24( 5 - 1 ) ! = 4 ! = 24 이 각각에 대하여 D\mathrm{D} 또는 E\mathrm{E} 중 한 명을 선택하는 경우의 수는 2C1,A,B\mathrm{{} _{2} C _{1} , A , B}가 서로 자리를 바꾸는 경우의 수 2!2 !, A\mathrm{A}, B\mathrm{B}를 한 학생으로 생각하여 C\mathrm{C}와 이웃한 두 학생이 서로 자리를 바꾸는 경우의 수는 2!2 !이므로 구하는 경우의 수는 24×2C1×2!×2!=192\mathrm{24 \times _{2} C _{1} \times 2 ! \times 2 ! = 192} (ⅰ), (ⅱ)에 의해 구하는 경우의 수는 96+192=28896 + 192 = 288

태그

비슷한 문제 더 보기

← 전체 문제 목록으로