AMC 10 · 2017 · #14

학년 4 counting
permutations-basiccasework caseworkcomplementary-countingprinciple-of-inclusion-exclusion ↑ 선수 지식: permutations-basic
📏 중간 풀이 💡 3 개 인사이트
📘 쉬운 버전 보기 →
문제
한 줄의 자리에 두 가지 이웃 금지 조건이 있다. 앉는 방법의 수를 세어라.

답을 골라 클릭하세요.

(A)
12
(B)
16
(C)
28
(D)
32
(E)
40
풀이 과정
전략 빠짐없이 나열하기

"몇 가지 방법"을 묻고 있으므로 도구 #2(빠짐없이 나열하기)가 맞다: 막연히 추측하지 말고 정해진 순서대로 경우를 만든다. 이 문제의 핵심은 Alice인데, 다섯 명 중 세 명이 그녀의 옆자리에서 금지되기 때문이다. 도구 #7(작은 문제로 쪼개기)은 Alice의 위치 — 끝자리(이웃 하나)냐 가운데(이웃 둘)냐 — 로 경우를 나눈다. 두 상황은 매우 다르게 움직이기 때문이다. 도구 #1(그림 그리기) — 의자 5개를 한 줄로 — 은 "이웃"을 눈에 보이게 만들어 각 배치를 확인하기 쉽게 한다.

1STEP 1

Alice 옆에 앉을 수 있는 사람

제약이 심한 사람 옆에 앉을 수 있는 사람은 뿐이다.

Alice의 이웃 ∈ {Derek, Eric}
2STEP 2

Alice의 자리로 나누기

그 사람의 자리가 경우를 로 나눈다.

끝: 의자 1,5 가운데: 의자 2,3,4
3STEP 3

Alice가 끝자리에 앉는 경우

끝자리는 이웃이 하나뿐이다.

2 × (6-2) = 8 (끝자리당), 8 × 2 = 16
4STEP 4

Alice가 가운데 자리에 앉는 경우

가운데 자리는 이라 더 빡빡하다.

2 × 2 = 4 (가운데 의자당), 4 × 3 = 12
5STEP 5

두 경우를 더하기

경우를 더하면 28, 보기 (C).

16 + 12 = 28 → (C)
정답
28
아무 규칙이 없으면 다섯 사람은 5!=120가지로 앉으므로, 28이라는 답은 그 중 합리적인 비율이다 — 작지만 너무 작지는 않아 제약이 강한 정도와 맞는다. 두 경우는 Alice의 모든 위치(끝 둘과 가운데 셋)를 겹침 없이 덮으므로 빠지거나 두 번 세는 일이 없다. 합계 28은 정확히 선택지 (C)이다.
💡핵심 정리

한 사람이 대부분의 이웃을 막을 때는 그 사람이 어디 앉는지로 세면, 나머지는 몇 개의 쉬운 경우로 정리된다.

  • Alice 옆에 앉을 수 있는 사람
  • Alice의 자리로 나누기
  • Alice가 끝자리에 앉는 경우
  • Alice가 가운데 자리에 앉는 경우
  • 두 경우를 더하기