[수능 D-31] 수능수학1등급올리기-이산확률분포·통계적 추정 완벽 정복: 대칭성·변수 변환과 표본평균 4점 킬러 3초 컷 (기출 심층 해부 + 실전 10제 + 신유형 킬러 3제)
[이산확률분포와 통계적 추정 완벽 정복] 단순 표 작성은 끝났다: 대칭성·변수 변환과 표본평균 4점 킬러 3초 컷
통계 단원은 단순 노가다 연산 단원이 아닙니다. 확률변수의 대칭 구조와 합성 변수 변환, 그리고 표본평균($\overline{X}$)의 분산 메커니즘을 꿰뚫어 보면 4점 고난도 문항도 3줄 안에 정복됩니다.
1. 서론: 수능 이산확률분포·통계를 관통하는 3대 실전 메커니즘
수능 평가원 통계 문제는 기계적으로 표를 채우는 학생들의 시간을 빼앗도록 설계됩니다. 상위 1%로 도약하기 위해 반드시 장착해야 할 3가지 구조적 안목입니다.
확률질량함수가 선대칭($P(c-x)=P(c+x)$)이거나 주기적 등간격 구조를 띨 때, 평균 $E(X)$는 대칭의 중심축으로 즉시 직관됩니다. 평균을 0으로 맞추는 평행이동 변수 $X-m$을 떠올리면 제곱의 평균 $E(X^2)$과 분산 계산량이 1/3로 압축됩니다.
절댓값($|X|$), 절단 함수($\min(X, k)$), 또는 차($|X_1-X_2|$)처럼 확률변수가 변형될 때는 새로운 변수의 '치역'을 먼저 고정하고, 해당 치역을 발생시키는 근원사건들의 확률을 누적합으로 묶어 처리해야 잔실수가 없습니다.
표본평균 $\overline{X}$는 표본의 크기 $n$에 의해 흩포도가 $\frac{1}{n}$로 압축된 새로운 독립 변수입니다. $V(a\overline{X}+b) = a^2 \frac{V(X)}{n}$ 공식에서 상수 $a$와 표본의 크기 $n$의 상쇄 관계를 관찰하는 것이 킬러 풀이의 첫 단추입니다.
2. 대표 기출 심층 해부: 주기성 간격 확률식과 미정계수 추론 (평가원 27번)
$$P(X=k) = P(X=k+2) \quad (k=0, 1, 2)$$
이다. $E(X^2) = \dfrac{35}{6}$일 때, $P(X=0)$의 값은? [3점]
Step 1 (확률의 미지수 압축): $X$가 취하는 값은 $0, 1, 2, 3, 4$의 5개입니다. 간격 2인 조건에 의해
$P(X=0) = P(X=2) = P(X=4) = p$
$P(X=1) = P(X=3) = q$
로 단 2개의 미지수($p, q$)로 단순화됩니다.
Step 2 (확률의 총합 = 1):
$\sum_{x=0}^4 P(X=x) = 3p + 2q = 1 \implies 2q = 1 - 3p$
Step 3 ($E(X^2)$ 조건식 대입):
$E(X^2) = 0^2(p) + 1^2(q) + 2^2(p) + 3^2(q) + 4^2(p) = 20p + 10q$
여기서 $10q = 5(2q) = 5(1-3p) = 5 - 15p$이므로,
$E(X^2) = 20p + (5 - 15p) = 5p + 5$
$5p + 5 = \dfrac{35}{6} \implies 5p = \dfrac{5}{6} \implies p = \dfrac{1}{6}$
▶ 대표 기출 정답 및 상세 계산 과정 확인하기 (클릭)
정답: ④번
$20p + 10q$를 만났을 때 $q$를 분수로 대입하지 마세요. $3p + 2q = 1$에서 $10q$는 정확히 $2q$의 5배입니다. 계수의 배수 관계를 먼저 묶어내면 암산만으로 10초 컷이 완성됩니다.
3. 1등급 완성 실전 다층사고 고난도 10제 심층 마스터
[01번] 이산확률변수 $X$가 가지는 값이 $-2, -1, 0, 1, 2$이고 확률질량함수가 $P(X=x) = c(|x|+k)$이다. (단, $c, k$는 양수)
새로운 확률변수 $Y=|X|$에 대하여 $V(Y) = \dfrac{2}{9}$일 때, $V(X)$의 값을 구하시오.
▶ 01번 풀이 및 정답 확인하기 (클릭)
$P(X=-x) = P(X=x)$이므로 $X$의 분포는 0에 대해 대칭입니다. 따라서 $E(X)=0$이며 $V(X)=E(X^2)$입니다.
2단계 ($Y$의 분포와 $X^2=Y^2$의 관계):
$Y$가 갖는 값은 $0, 1, 2$입니다.
$P(Y=0) = ck$, $P(Y=1) = 2c(1+k)$, $P(Y=2) = 2c(2+k)$
확률합: $c(5k+6) = 1 \implies c = \dfrac{1}{5k+6}$
$E(Y) = 2c(1+k) + 4c(2+k) = c(6k+10)$
$E(Y^2) = 2c(1+k) + 8c(2+k) = c(10k+18)$
$V(Y) = E(Y^2) - \{E(Y)\}^2 = \dfrac{2}{9}$에 대입하여 정리하면 $k=1$, $c=\dfrac{1}{11}$을 얻습니다.
3단계 (최종 분산 도출):
$V(X) = E(X^2) = E(Y^2) = \dfrac{10(1)+18}{11} = \dfrac{28}{11}$
정답: $\dfrac{28}{11}$
대칭 변수에서 $|X|=Y$일 때 핵심 연결고리는 $X^2 = Y^2 \implies E(X^2) = E(Y^2)$입니다. $X$의 분산을 따로 구하려 하지 말고 $Y^2$의 평균으로 한 번에 끝내세요.
[02번] 1부터 6까지의 자연수가 적힌 정육면체 주사위를 2번 던져 나오는 두 눈의 차를 확률변수 $X$라 하자. 확률변수 $Y$를 $Y = \min(X, 3)$이라 정의할 때, $36 \cdot V(Y)$의 값을 구하시오.
▶ 02번 풀이 및 정답 확인하기 (클릭)
전체 경우의 수 36가지 중 두 눈의 차 $|a-b|$의 빈도:
$X=0$: 6가지, $X=1$: 10가지, $X=2$: 8가지, $X=3$: 6가지, $X=4$: 4가지, $X=5$: 2가지
2단계 ($Y=\min(X, 3)$의 치역과 확률):
$Y$는 $0, 1, 2, 3$의 값을 갖습니다.
$P(Y=0) = \dfrac{6}{36}$, $P(Y=1) = \dfrac{10}{36}$, $P(Y=2) = \dfrac{8}{36}$
$P(Y=3) = P(X \ge 3) = \dfrac{6+4+2}{36} = \dfrac{12}{36}$
3단계 (평균과 분산 계산):
$E(Y) = \dfrac{0(6) + 1(10) + 2(8) + 3(12)}{36} = \dfrac{62}{36} = \dfrac{31}{18}$
$E(Y^2) = \dfrac{0(6) + 1(10) + 4(8) + 9(12)}{36} = \dfrac{150}{36} = \dfrac{25}{6}$
$V(Y) = \dfrac{25}{6} - \left(\dfrac{31}{18}\right)^2 = \dfrac{750 - 961}{324} = \dfrac{134}{324}$
$36 \cdot V(Y) = 36 \times \dfrac{134}{324} = \dfrac{134}{9}$
정답: $\dfrac{134}{9}$
절단 변수 $\min(X, k)$는 $k$ 이상의 확률을 여사건 또는 누적합 $P(X \ge k)$로 단번에 묶어버리는 것이 계산 시간을 줄이는 핵심입니다.
[03번] 모집단 확률변수 $X$가 $P(X=1)=\dfrac{1}{4}$, $P(X=2)=\dfrac{1}{2}$, $P(X=3)=\dfrac{1}{4}$이다. 이 모집단에서 크기가 $n$인 표본을 임의추출하여 구한 표본평균 $\overline{X}$에 대하여 $V(4\overline{X}+1) = \dfrac{1}{2}$일 때, 표본의 크기 $n$의 값을 구하시오.
▶ 03번 풀이 및 정답 확인하기 (클릭)
분포가 2에 대해 좌우 대칭이므로 모평균 $m = E(X) = 2$입니다.
$V(X) = E((X-2)^2) = (-1)^2\left(\dfrac{1}{4}\right) + 0^2\left(\dfrac{1}{2}\right) + 1^2\left(\dfrac{1}{4}\right) = \dfrac{2}{4} = \dfrac{1}{2}$
2단계 (표본평균의 분산 식 전개):
$V(4\overline{X}+1) = 16 V(\overline{X}) = 16 \cdot \dfrac{V(X)}{n} = 16 \cdot \dfrac{1/2}{n} = \dfrac{8}{n}$
$\dfrac{8}{n} = \dfrac{1}{2} \implies n = 16$
정답: $16$
모평균이 정수일 때는 $E(X^2) - \{E(X)\}^2$보다 편차제곱의 평균 $\sum (x-m)^2 P$를 쓰는 것이 암산에 훨씬 유리합니다.
[04번] 주머니 안에 1이 적힌 공 2개, 2가 적힌 공 1개, 3이 적힌 공 1개가 들어 있다. 이 주머니에서 임의로 2개의 공을 '동시에' 꺼낼 때, 꺼낸 공에 적힌 두 수의 곱을 확률변수 $X$라 하자. 이때 $V(3X-2)$의 값을 구하시오.
▶ 04번 풀이 및 정답 확인하기 (클릭)
전체 경우의 수: $\binom{4}{2} = 6$
두 수의 곱 $X$가 가능한 값:
$1 \times 1 = 1$: $\binom{2}{2} = 1$가지 $\implies P(X=1) = \dfrac{1}{6}$
$1 \times 2 = 2$: $\binom{2}{1}\binom{1}{1} = 2$가지 $\implies P(X=2) = \dfrac{2}{6}$
$1 \times 3 = 3$: $\binom{2}{1}\binom{1}{1} = 2$가지 $\implies P(X=3) = \dfrac{2}{6}$
$2 \times 3 = 6$: $\binom{1}{1}\binom{1}{1} = 1$가지 $\implies P(X=6) = \dfrac{1}{6}$
2단계 (평균 및 분산):
$E(X) = \dfrac{1(1) + 2(2) + 3(2) + 6(1)}{6} = \dfrac{17}{6}$
$E(X^2) = \dfrac{1(1) + 4(2) + 9(2) + 36(1)}{6} = \dfrac{63}{6} = \dfrac{21}{2}$
$V(X) = \dfrac{21}{2} - \left(\dfrac{17}{6}\right)^2 = \dfrac{378 - 289}{36} = \dfrac{89}{36}$
$V(3X-2) = 9 V(X) = 9 \times \dfrac{89}{36} = \dfrac{89}{4}$
정답: $\dfrac{89}{4}$
구하는 값이 $V(3X-2) = 9 V(X)$ 형태이므로, 분모 36과 9가 약분되어 최종 분모가 4가 될 것임을 미리 알고 연산하면 확신을 가질 수 있습니다.
[05번] 확률변수 $X$가 이항분포 $B(n, p)$를 따르고, $E(X) = 15$, $P(X=1) = 30 \cdot P(X=0)$을 만족한다. 이 모집단에서 크기가 $25$인 표본을 임의추출하여 얻은 표본평균 $\overline{X}$에 대하여 $V(5\overline{X})$의 값을 구하시오.
▶ 05번 풀이 및 정답 확인하기 (클릭)
$P(X=0) = (1-p)^n$, $P(X=1) = n p (1-p)^{n-1}$
$\dfrac{P(X=1)}{P(X=0)} = \dfrac{n p}{1-p} = 30$
$E(X) = np = 15$이므로 $\dfrac{15}{1-p} = 30 \implies 1-p = \dfrac{1}{2} \implies p = \dfrac{1}{2}$
따라서 $n \left(\dfrac{1}{2}\right) = 15 \implies n = 30$
2단계 ($V(X)$ 및 표본평균 분산 계산):
모분산 $V(X) = n p (1-p) = 30 \times \dfrac{1}{2} \times \dfrac{1}{2} = \dfrac{15}{2}$
$V(5\overline{X}) = 25 V(\overline{X}) = 25 \times \dfrac{V(X)}{25} = V(X) = \dfrac{15}{2}$
정답: $\dfrac{15}{2}$
표본의 크기 $N=25$이고 구하는 식이 $V(5\overline{X}) = 5^2 V(\overline{X}) = 25 \times \frac{V(X)}{25} = V(X)$로 상쇄되는 구조입니다. 문제의 구조적 출제 의도를 간파하면 표본 분산 계산 과정을 건너뛸 수 있습니다.
[06번] 이산확률변수 $X$의 확률질량함수가 $P(X=x) = \dfrac{k}{x(x+1)}$ ($x=1, 2, 3, 4, 5$)이다. 확률변수 $Y$를 $Y = \dfrac{1}{X+1}$이라 할 때, $E(Y)$의 값을 구하시오.
▶ 06번 풀이 및 정답 확인하기 (클릭)
$\sum_{x=1}^5 \dfrac{k}{x(x+1)} = k \left[ \left(1-\dfrac{1}{2}\right) + \dots + \left(\dfrac{1}{5}-\dfrac{1}{6}\right) \right] = k \left(1 - \dfrac{1}{6}\right) = \dfrac{5}{6}k = 1$
따라서 $k = \dfrac{6}{5}$
2단계 ($Y$의 기댓값 계산):
$E(Y) = \sum_{x=1}^5 \left(\dfrac{1}{x+1}\right) P(X=x) = \sum_{x=1}^5 \dfrac{1}{x+1} \cdot \dfrac{k}{x(x+1)} = k \sum_{x=1}^5 \dfrac{1}{x(x+1)^2}$
항별 전개:
$x=1: \dfrac{1}{1 \cdot 4} = \dfrac{1}{4}$
$x=2: \dfrac{1}{2 \cdot 9} = \dfrac{1}{18}$
$x=3: \dfrac{1}{3 \cdot 16} = \dfrac{1}{48}$
$x=4: \dfrac{1}{4 \cdot 25} = \dfrac{1}{100}$
$x=5: \dfrac{1}{5 \cdot 36} = \dfrac{1}{180}$
통분 합산하여 정리하면 $E(Y) = \dfrac{23}{54}$
정답: $\dfrac{23}{54}$
수열의 합 공식(부분분수 망원급수)이 확률총합 = 1과 결합하는 전형적인 수1-확통 융합 유형입니다. 상수 $k$를 결정한 뒤 변수 치환에 맞춰 식을 정돈하세요.
[07번] 두 이산확률변수 $X$와 $Y$가 가지는 값이 각각 $1, 2, 3, 4$이다. 모든 $k=1, 2, 3, 4$에 대하여
$P(Y=k) = \dfrac{1}{2} P(X=k) + \dfrac{1}{8}$
이 성립한다. $V(X)=1$일 때, $V(Y)$의 값을 구하시오.
▶ 07번 풀이 및 정답 확인하기 (클릭)
$\dfrac{1}{8}$은 네 값에 대해 균등하게 $\dfrac{1}{4}$씩 배분된 균등확률변수 $U$의 확률 $\dfrac{1}{4}$에 가중치 $\dfrac{1}{2}$이 곱해진 구조입니다.
즉, $P(Y=k) = \dfrac{1}{2}P(X=k) + \dfrac{1}{2}\left(\dfrac{1}{4}\right)$입니다.
2단계 (균등확률변수 $U$의 모멘트):
$P(U=k) = \dfrac{1}{4}$ ($k=1, 2, 3, 4$)
$E(U) = \dfrac{1+2+3+4}{4} = \dfrac{5}{2}$
$E(U^2) = \dfrac{1+4+9+16}{4} = \dfrac{30}{4} = \dfrac{15}{2}$
$V(U) = \dfrac{15}{2} - \dfrac{25}{4} = \dfrac{5}{4}$
3단계 ($E(X)$ 대칭 가정 하의 분산 합성):
$E(Y) = \dfrac{1}{2}E(X) + \dfrac{1}{2}E(U) = \dfrac{1}{2}\left(\dfrac{5}{2}\right) + \dfrac{1}{2}\left(\dfrac{5}{2}\right) = \dfrac{5}{2}$
$E(Y^2) = \dfrac{1}{2}E(X^2) + \dfrac{1}{2}E(U^2)$
$E(X^2) = V(X) + \{E(X)\}^2 = 1 + \dfrac{25}{4} = \dfrac{29}{4}$
$E(Y^2) = \dfrac{1}{2}\left(\dfrac{29}{4}\right) + \dfrac{1}{2}\left(\dfrac{30}{4}\right) = \dfrac{59}{8}$
$V(Y) = \dfrac{59}{8} - \left(\dfrac{5}{2}\right)^2 = \dfrac{59}{8} - \dfrac{50}{8} = \dfrac{9}{8}$
정답: $\dfrac{9}{8}$
$P(Y) = a P(X) + b$ 형태의 관계식은 '기댓값 선형성' $\sum k P(Y=k) = a E(X) + b \sum k$를 통해 모멘트를 분리하면 일일이 $P(X=k)$를 구하지 않고도 해결됩니다.
[08번] 연속확률변수와 유사한 누적구조 문항: $X$가 $0, 1, 2, 3$을 취하고 $P(X \ge k) = \left(\dfrac{3-k}{3}\right)^2$ ($k=0, 1, 2, 3$)일 때, $18 \cdot E(X)$의 값을 구하시오.
▶ 08번 풀이 및 정답 확인하기 (클릭)
음이 아닌 정수값을 갖는 이산확률변수의 기댓값은 누적 꼬리 확률의 합과 같습니다:
$E(X) = \sum_{k=1}^3 P(X \ge k)$
2단계 (누적합 즉시 계산):
$P(X \ge 1) = \left(\dfrac{2}{3}\right)^2 = \dfrac{4}{9}$
$P(X \ge 2) = \left(\dfrac{1}{3}\right)^2 = \dfrac{1}{9}$
$P(X \ge 3) = \left(\dfrac{0}{3}\right)^2 = 0$
$E(X) = \dfrac{4}{9} + \dfrac{1}{9} + 0 = \dfrac{5}{9}$
$18 \cdot E(X) = 18 \times \dfrac{5}{9} = 10$
정답: $10$
$E(X) = \sum_{k=1}^\infty P(X \ge k)$ 공식을 기억해두면, 각 점의 개별 확률을 $P(X \ge k) - P(X \ge k+1)$로 복원할 필요 없이 단 5초 만에 풀이가 끝납니다.
[09번] 서로 다른 흰 공 3개와 검은 공 2개가 들어 있는 주머니에서 한 개씩 공을 꺼내어(비복원추출) '첫 번째 흰 공'이 나올 때까지 꺼낸 총 공의 개수를 확률변수 $X$라 하자. $V(X)$의 값을 구하시오.
▶ 09번 풀이 및 정답 확인하기 (클릭)
검은 공이 2개뿐이므로 $X$가 가질 수 있는 값은 $1, 2, 3$입니다.
$P(X=1) = \dfrac{3}{5}$ (첫 번째 바로 흰 공)
$P(X=2) = \dfrac{2}{5} \times \dfrac{3}{4} = \dfrac{3}{10}$ (검, 흰)
$P(X=3) = \dfrac{2}{5} \times \dfrac{1}{4} \times \dfrac{3}{3} = \dfrac{1}{10}$ (검, 검, 흰)
(확률 총합: $\dfrac{6}{10} + \dfrac{3}{10} + \dfrac{1}{10} = 1$ 검증 완료)
2단계 (평균 및 분산):
$E(X) = 1\left(\dfrac{6}{10}\right) + 2\left(\dfrac{3}{10}\right) + 3\left(\dfrac{1}{10}\right) = \dfrac{15}{10} = \dfrac{3}{2}$
$E(X^2) = 1\left(\dfrac{6}{10}\right) + 4\left(\dfrac{3}{10}\right) + 9\left(\dfrac{1}{10}\right) = \dfrac{27}{10}$
$V(X) = \dfrac{27}{10} - \left(\dfrac{3}{2}\right)^2 = \dfrac{27}{10} - \dfrac{9}{4} = \dfrac{54 - 45}{20} = \dfrac{9}{20}$
정답: $\dfrac{9}{20}$
비복원 추출 시행에서 '최초 성공 시점'의 상한은 실패 요소(검은 공 2개)의 총 개수 $+ 1$입니다. $X$의 치역 범위를 $1, 2, 3$으로 확실히 한정하고 시작해야 합니다.
[10번] 모평균이 $m$, 모표준편차가 $\sigma$인 정규분포를 따르는 모집단에서 크기 $n_1, n_2$인 표본을 각각 독립적으로 임의추출하여 구한 표본평균을 각각 $\overline{X}_1, \overline{X}_2$라 하자.
확률변수 $W = \alpha \overline{X}_1 + (1-\alpha) \overline{X}_2$에 대하여 $E(W)=m$이고, $n_1 = 4$, $n_2 = 9$일 때 $V(W)$를 최소로 만드는 실수 $\alpha$의 값과 이때의 분산 최솟값을 $\sigma^2$에 대한 식으로 구하시오.
▶ 10번 풀이 및 정답 확인하기 (클릭)
$\overline{X}_1$과 $\overline{X}_2$는 서로 독립이므로,
$V(W) = \alpha^2 V(\overline{X}_1) + (1-\alpha)^2 V(\overline{X}_2)$
$V(\overline{X}_1) = \dfrac{\sigma^2}{4}$, $V(\overline{X}_2) = \dfrac{\sigma^2}{9}$
$V(W) = \sigma^2 \left( \dfrac{\alpha^2}{4} + \dfrac{(1-\alpha)^2}{9} \right)$
2단계 (이차식의 최솟값 축 계산):
$f(\alpha) = \dfrac{\alpha^2}{4} + \dfrac{\alpha^2 - 2\alpha + 1}{9} = \dfrac{13\alpha^2 - 8\alpha + 4}{36}$
이차함수가 최소가 되는 축의 위치:
$\alpha = \dfrac{8}{2 \times 13} = \dfrac{4}{13}$
3단계 (분산의 최솟값 도출):
$f\left(\dfrac{4}{13}\right) = \dfrac{1}{36} \left( 13 \times \dfrac{16}{169} - 8 \times \dfrac{4}{13} + 4 \right) = \dfrac{1}{36} \times \dfrac{36}{13} = \dfrac{1}{13}$
따라서 분산의 최솟값은 $\dfrac{1}{13}\sigma^2$입니다.
정답: $\alpha = \dfrac{4}{13}$, 최솟값 $= \dfrac{1}{13}\sigma^2$
독립인 두 표본평균의 가중합 분산이 최소가 되는 비율은 '분산의 역수비(정밀도 비율)'에 비례합니다. $V_1 : V_2 = \frac{1}{4} : \frac{1}{9}$이므로 $\alpha : (1-\alpha) = 4 : 9 \implies \alpha = \frac{4}{13}$로 공식화해 둘 수 있습니다.
순열 다층적 사고의 정점: 초고난도 복합 추론 3제
[초고난도 01] 잉여류(나머지 분류)와 이웃 합의 배수 배제 순열
$7$개의 숫자 $1, 2, 3, 4, 5, 6, 7$을 모두 한 번씩 사용하여 일렬로 나열할 때, 어느 이웃한 두 수의 합도 $3$의 배수가 되지 않도록 나열하는 경우의 수를 구하시오.
두 수의 합이 3의 배수가 되는 조건은 (1) $3$의 배수끼리 이웃하거나, (2) 나머지가 $1$인 수와 나머지가 $2$인 수가 이웃하는 경우입니다.
숫자를 즉시 잉여류 집합으로 분할하세요: $A = \{3, 6\}$ (3의 배수 2개), $B = \{1, 4, 7\}$ (나머지 1인 수 3개), $C = \{2, 5\}$ (나머지 2인 수 2개).
$B$와 $C$는 절대 이웃할 수 없으므로, 반드시 그 사이에 $A$의 원소들이 장벽(Barrier) 역할을 해 주어야 한다는 구조적 필연성을 꿰뚫어야 합니다!
해설 및 정답 보기 (클릭)
• $A = \{3, 6\}$ (2개): $A$끼리 이웃 불가 ($3+6=9$로 3의 배수)
• $B = \{1, 4, 7\}$ (3개), $C = \{2, 5\}$ (2개): $B$와 $C$는 서로 이웃 불가 ($1+2=3, 1+5=6$ 등)
2단계 (배열 가능한 유일한 뼈대 추론):
$B$ 원소 3개와 $C$ 원소 2개가 만나지 않으려면 $B$ 묶음과 $C$ 묶음 사이에 $A$가 정확히 들어가 차단해야 합니다.
$B$끼리는 이웃해도 무방($1+4=5, 4+7=11$로 3의 배수 아님)하고, $C$끼리도 이웃 가능($2+5=7$)합니다.
따라서 가능한 배열 형태는 $A$의 원소 2개가 $B$와 $C$를 완벽히 격리하는 구조여야 하므로,
$[B \text{ 전체}] - [A_1] - [C \text{ 전체}] - [A_2]$ 또는 $[A_1] - [B \text{ 전체}] - [A_2] - [C \text{ 전체}]$ 등의 좌우 대칭 패턴을 가집니다.
즉, $B$ 블록(3개)과 $C$ 블록(2개)의 순서 2가지 $\times$ $A$ 원소(2개)의 배치 위치 3가지 $= 6$가지 기본 골격.
3단계 (각 덩어리 내부 순열):
• $A$ 원소 2개 배치: $2! = 2$
• $B$ 원소 3개 내부 배열: $3! = 6$
• $C$ 원소 2개 내부 배열: $2! = 2$
총 경우의 수 = $6 \times (2! \times 3! \times 2!) = 6 \times (2 \times 6 \times 2) = 144$가지.
정답: 144가지
[초고난도 02] 일대일대응과 절대값 간격 제약 순열 ($|f(n)-n| \le 1$)
집합 $X = \{1, 2, 3, 4, 5, 6\}$에 대하여 $X$에서 $X$로의 일대일대응인 함수 $f$ 중, 모든 $x \in X$에 대하여 $$|f(x) - x| \le 1$$ 을 만족하는 함수 $f$의 개수를 구하시오.
$|f(x)-x| \le 1$은 각 원소가 (1) 제자리에 머무르거나($f(x)=x$), (2) 바로 옆의 이웃한 원소와 2개씩 짝지어 자리를 맞바꾸는 경우($f(x)=x+1, f(x+1)=x$)뿐이라는 뜻입니다!
3개 이상의 원소가 순환($1 \to 2 \to 3 \to 1$)하면 반드시 $|3-1|=2 > 1$이 발생하여 모순이 됩니다. 즉, '길이 1짜리 고정점'과 '길이 2짜리 교환 블록'으로 6을 채우는 타일링(피보나치 수열형 점화식)으로 압축됩니다.
해설 및 정답 보기 (클릭)
원소 $k$는 오직 $\{k-1, k, k+1\}$ 중 하나로만 대응될 수 있으며, 일대일대응이므로 교환은 오직 인접한 두 원소의 상호 맞바꿈 $(k, k+1)$만 허용됩니다.
2단계 (점화식 모델링):
원소 $n$개에 대한 가능한 함수의 개수를 $a_n$이라 하자.
• 마지막 원소 $n$이 자기 자신으로 가는 경우 ($f(n)=n$): 앞의 $n-1$개 원소 배열 $\implies a_{n-1}$가지.
• 마지막 원소 $n$이 바로 앞 원소와 맞바꾸는 경우 ($f(n)=n-1, f(n-1)=n$): 앞의 $n-2$개 원소 배열 $\implies a_{n-2}$가지.
따라서 $a_n = a_{n-1} + a_{n-2}$의 피보나치 관계가 성립합니다.
3단계 (순차 계산):
• $a_1 = 1$ ($1 \to 1$)
• $a_2 = 2$ ($(1)(2)$ 또는 $(1, 2)$ 교환)
• $a_3 = 2 + 1 = 3$
• $a_4 = 3 + 2 = 5$
• $a_5 = 5 + 3 = 8$
• $a_6 = 8 + 5 = 13$
정답: 13개
[초고난도 03] 역상관(Inversion) 횟수가 고정된 사전식 순열
$1, 2, 3, 4, 5$의 다섯 자리 순열 $(a_1, a_2, a_3, a_4, a_5)$ 중에서, $i < j$이지만 $a_i > a_j$를 만족하는 순서쌍 $(i, j)$의 개수(반전수, Inversion Number)가 정확히 $2$개인 순열의 개수를 구하시오.
반전수(Inversion)란 '정렬 상태 $(1, 2, 3, 4, 5)$에서 인접한 두 수를 맞바꾸는 최소 횟수'입니다.
반전수가 2가 되는 경로는 오직 2가지 형태뿐입니다:
(1) 서로 떨어져 있는 인접하지 않은 두 쌍이 각각 1번씩 자리바꿈하는 경우 (예: $(1, 2)$ 바꾸고 $(4, 5)$ 바꿈)
(2) 한 원소가 2칸 앞으로 건너뛰어 2개의 역전쌍을 동시에 만드는 경우 (예: $1, 2, 3 \to 3, 1, 2$)
해설 및 정답 보기 (클릭)
$n$개 원소의 반전수 생성함수는 $(1+x)(1+x+x^2)\cdots(1+x+\cdots+x^{n-1})$입니다.
5개 숫자에 대해 $x^2$의 계수를 구하는 것과 완벽히 동치입니다.
2단계 (직관적 케이스 분류):
• Case 1 (인접한 자리바꿈 2번이 독립적으로 발생):
인접한 위치 쌍 $(k, k+1)$은 총 4곳 ($(1, 2), (2, 3), (3, 4), (4, 5)$) 있습니다.
이 중 겹치지 않는 두 쌍을 택하는 경우: $\binom{4}{2} - (\text{겹치는 3쌍}) = 6 - 3 = 3$가지.
(예: $21435, 21354, 13254$의 3개)
• Case 2 (3개 연속된 수 사이에서 2칸 이동 발생):
연속한 3개 수의 묶음은 3곳 ($(1, 2, 3), (2, 3, 4), (3, 4, 5)$) 있습니다.
각 묶음마다 반전수 2를 만드는 배치는 $(3, 1, 2)$와 $(2, 3, 1)$의 2가지씩 존재합니다.
따라서 $3 \times 2 = 6$가지.
3단계 (합산):
총 개수 = $3 + 6 = 9$개.
정답: 9개

댓글
댓글 쓰기