AMC 8 · 2020 · #10

학년 7 counting

유형 Overlap / Complement Counting └ 세부 유형 Complement by Subtracting Forbidden Arrangements

permutations-basiccomplementary-counting complementary-counting ↑ 선수 지식: systematic-enumeration

📏 중간 풀이 💡 3 개 인사이트

문제

자라(Zara)는 서로 다른 구슬 4 개 — 애기(A), 범블비(B), 스틸리(S), 타이거(T) — 를 선반에 한 줄로 진열하려고 합니다. 단, 스틸리와 타이거를 서로 이웃하게 놓고 싶지 않습니다. 이 조건을 만족하는 배열은 몇 가지일까요?

답을 골라 클릭하세요.

(A)

(B)

(C)

(D)

(E)

AMC 8 2020 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

풀이 과정

전략 관점 바꾸기 / 여사건 세기

"이웃하지 않게" 라는 조건은 도구 #16(여사건 세기)의 전형적인 신호입니다. 스틸리와 타이거가 떨어져 있는 경우를 직접 세려면 스틸리의 위치별로 복잡한 경우 분류가 필요하지만, 반대로 "이웃해 있는 경우" 는 둘을 한 덩어리로 묶어 버리면 단숨에 셀 수 있기 때문입니다. 도구 #2(빠짐없이 나열하기)로 총 24 가지 배열에 대한 검산을 보완하고, 도구 #3(가능성 지우기)으로 최종 값이 어느 선택지와 일치하는지 확인합니다.

1STEP 1

제약 없이 네 자리를 차례로 채우면 곱의 법칙으로 4 × 3 × 2 × 1 = 24 가지입니다.

전체 = 4 × 3 × 2 × 1 = 24

2STEP 2

스틸리와 타이거를 한 덩어리 [ST]로 묶어 애기·범블비와 함께 3 개를 세우면 3 × 2 × 1 = 6 가지입니다.

덩어리 배열 = 3! = 3 × 2 × 1 = 6

3STEP 3

덩어리 안은 ST 또는 TS로 2 가지, 따라서 금지 배열은 6 × 2 = 12 가지입니다.

금지 배열 = 6 × 2 = 12

4STEP 4

전체에서 금지 배열을 빼면 스틸리가 타이거와 떨어진 배열만 남습니다: 24 - 12 = 12 가지.

허용 = 24 - 12 = 12

5STEP 5

선택지 중 12 와 일치하는 것은 (C) 뿐이므로 정답은 (C) 입니다.

12 = (C)

정답

전체 24 는 정확히 4! 이고, 서로 다른 4 개를 한 줄로 세우는 경우의 수가 맞습니다. 금지 배열 12 는 전체 24 의 정확히 절반인데, 직관적으로도 말이 됩니다 — 서로 다른 4 개 중 특정한 두 개가 이웃할 확률은

\frac{2 · 3!}{4!} = \frac{12}{24} = \frac{1}{2}

이므로, "이웃하지 않을 확률" 도

\frac{1}{2}

, 즉 12 가지입니다. 또 12 는 선택지 6, 8, 12, 18, 24 의 가운데에 있어, 여사건으로 절반을 빼낸 결과로 자연스러운 크기입니다.

💡핵심 정리

이 AMC 8 문제는 사실 7학년 때 배운 "조직된 목록으로 경우의 수 세기" 만 알면 풀 수 있어요 — 전체를 세고, 안 되는 것을 세고, 빼면 끝!

비슷한 유형 더 풀어보기