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

4x4 문자 배열

문제

한 변의 길이가 44인 정사각형을 한 변의 길이가 11인 정사각형 1616개로 나누었다. 오른쪽 그림과 같이 문자 aa를 정사각형의 대각선의 양 끝에 고정하여 문자 aa, bb, cc, dd 를 다음과 같은 규칙으로 배열하려고 한다.

aa
aa

1) 각 행과 각 열에 문자가 중복되지 않게 배열한다. 2) 44등분한 정사각형의 내부에 문자가 중복되지 않게 배열한다.

이 때, 배열할 수 있는 모든 경우의 수를 구하시오. [4점]

(바른 예) (틀린 예1) (틀린 예2)

aabbccdd
ccddaabb
bbaaddcc
ddccbbaa
aabbccbb
cc
dd
cc
aabb
bbdd
ccbb
bbaa
정답 보기
1818

자료 내려받기

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

해설

[출제의도] 실생활에서 순열을 이용하여 경우의 수 구하기

aaa12a _{12}
a21a _{21}a22a _{22}
aa

(ⅰ) a12a _{12}, a21a _{21}, a22a _{22}에는 bb, cc, dd가 들어가야 하고 채우는 방법의 수는 3!3 !가지이다.

aabb
ccdda23a _{23}a24a _{24}
a32a _{32}
a42a _{42}aa

(ⅱ) a12a _{12}, a21a _{21}, a22a _{22}bb, cc, dd를 채웠을 경우 a23a _{23}, a24a _{24}, a32a _{32}, a42a _{42}에는 각각 aa, bb, aa, cc가 채워져야 한다.

aabba13a _{13}a14a _{14}
ccddaabb
a31a _{31}aaa33a _{33}a34a _{34}
a41a _{41}cca43a _{43}aa

(ⅲ) a13a _{13}, a14a _{14}에는 cc, dd가, a31a _{31}, a41a _{41}에는 bb, dd가 채워져야 한다. (2×2=42 \times 2 = 4가지) 44가지 중 a13a _{13}, a31a _{31}dd가 채워지는 경우는 모순이 생기므로 a13a _{13}, a14a _{14}, a31a _{31}, a41a _{41}를 채우는 방법의 수는 33가지이다. a33a _{33}, a34a _{34}, a43a _{43}을 채우는 방법은 각각 cc, dd, bb로 채우는 한 가지이다. 따라서 경우의 수는 3!×3=183 ! \times 3 = 18(가지)이다,

태그

비슷한 문제 더 보기

← 전체 문제 목록으로