공통수학1순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)

경찰관 순찰 구역 나누기

문제

아래 그림과 같이 A,B,C,D,E,F\mathrm{A} , B , C , D , E , F66개 구역이 경찰서를 중심으로 하여 길로 연결되어 있다. A\mathrm{A}B\mathrm{B}의 넓이는 각각 4km24 \mathrm{km} ^{2}이고 C,D,E,F\mathrm{C} , D , E , F의 넓이는 각각 2km22 \mathrm{km} ^{2}이다. 22명의 경찰관이 이 66개 구역을 넓이의 합이 같아지도록 22부분으로 나누어 11부분씩을 맡고, 각자 맡은 모든 구역을 순서를 정하여 순찰하는 방법의 수는? (단, 11개 구역을 나누지는 않는다.)

524524528528532532536536540540

정답 보기

자료 내려받기

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

해설

ⅰ) A\mathrm{A}, B\mathrm{B}의 구역을 어느 한 경찰관이 맡는 경우 다른 경찰관은 C\mathrm{C}, D\mathrm{D}, E\mathrm{E}, F\mathrm{F}의 구역을 순찰하게 되므로 이때 순찰하는 방법의 수는 2C1×2!×4!=96{}_{2} \mathrm{C} _{1} \times 2 ! \times 4 ! = 96 ⅱ) A\mathrm{A}, B\mathrm{B}의 구역을 두 경찰관이 하나씩 맡는 경우 두 경찰관은 구역 C\mathrm{C}, D\mathrm{D}, E\mathrm{E}, F\mathrm{F} 중 두 구역씩 맡게 되므로 이때 순찰하는 방법의 수는 2!×4C2×3!×3!=4322 ! \times _{4} \mathrm{C} _{2} \times 3 ! \times 3 ! = 432 ⅰ), ⅱ)에서 구하는 방법의 수는 528528

태그

비슷한 문제 더 보기

← 전체 문제 목록으로