AMC 10 · 2011 · #23

학년 6 arithmetic
base-conversionsequences-geometric pattern-recognitionconvert-to-algebra ↑ 선수 지식: pattern-recognition
📏 중간 풀이 💡 3 개 인사이트
문제
일곱 명의 학생이 알파벳 순서(앨리스부터 조지까지)로 1부터 1000 까지의 정수를 처리합니다. 자기 차례가 된 학생은 앞선 학생들이 아직 말하지 않은 수만 보고, 그 수들을 연속한 세 개씩 묶어 각 묶음의 가운데 수는 건너뛰고 나머지를 말합니다. 결국 조지는 아무도 말하지 않은 단 하나의 수를 말합니다. 그 수는 무엇일까요?

답을 골라 클릭하세요.

(A)
37
(B)
242
(C)
365
(D)
728
(E)
998

AMC 10 2011 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

풀이 과정
전략 패턴 찾기

1000개의 수를 일곱 명에게 손으로 돌리는 건 불가능하니, 핵심은 도구 #5(패턴 찾기)입니다 — 한 학생이 버린 수가 어떻게 다음 학생의 목록이 되는지 관찰합니다. 도구 #4(변수 도입하기)가 이 넘겨주기를 깔끔히 잡아냅니다: 첫째 항 a, 공차 d 인 목록은 첫째 항 a+d, 공차 3d 인 목록을 넘겨줍니다. 도구 #7(작은 문제로 쪼개기)이 일을 두 갈래로 나눕니다 — 공차가 어떻게 커지는지(3의 거듭제곱)와 시작 수가 어떻게 커지는지(학생마다 덧셈 한 번). 마지막으로 도구 #3(가능성 지우기): 조지의 바로 다음 수는 이미 1000을 넘어, 하나만 살아남습니다.

1STEP 1

앨리스가 남기는 것

앨리스는 각 세 묶음의 가운데를 건너뜁니다: 2, 5, 8, …, 998. 이 목록이 곧 바버라의 것, 간격 3.

2, 5, 8, …, 998 — 첫째 항 2, 공차 3
2STEP 2

넘겨주기 규칙을 변수로

첫째 항 a, 간격 d 인 목록은 a+d, a+4d, a+7d, … 를 건너뜁니다 — 첫째 항 a+d, 간격 3d.

(a, d) ⟶ (a+d, 3d)
3STEP 3

간격이 매번 세 배

앨리스의 간격은 1이고 넘길 때마다 세 배가 되니, 일곱 간격은 1, 3, 9, 27, 81, 243, 729.

d₁, …, d₇ = 3⁰, 3¹, …, 3⁶ = 1, 3, 9, 27, 81, 243, 729
4STEP 4

각 시작 수 추적하기

새 시작은 이전 시작에 이전 간격을 더한 값: 1, 2, 5, 14, 41, 122 — 조지의 시작은 365.

a₁,…,a₇ = 1, 2, 5, 14, 41, 122, 365
5STEP 5

조지에게 남는 수는 하나

조지의 다음 수 365 + 729 = 1094는 1000을 넘으므로, 그가 말하는 수는 365 하나 — 선택지 (C).

365, 1094, …; 365 ≤ 1000만 성립 → (C) 365
정답
365
닫힌 식으로 마지막 시작 수를 확인합니다: a₇ = 1 + (1 + 3 + 9 + 27 + 81 + 243) = 1 + 364 = 365, 즉 1 + (3⁶ - 1)/2 = 1 + 364 = 365. 조지만 홀로 하나를 얻는 것도 자연스럽습니다: 앞선 간격 1, 3, 9, 27, 81, 243은 모두 1000 안에 여러 번 들어가 그 학생들은 많은 수를 말하지만, 조지의 간격 729는 1000 아래에 단 하나만 허용합니다. 마지막으로 365 는 정확히 선택지 (C)이고, 오답 37, 242, 728, 998은 이 수열의 시작 수로 결코 나타나지 않습니다.
💡핵심 정리

한 학생이 건너뛴 수가 곧 다음 학생의 목록이 됩니다 — 그리고 넘길 때마다 간격은 세 배(3의 거듭제곱)로 커지고 시작은 간격 하나만큼 올라갑니다. 일곱 명을 따라가면 조지에게 남는 건 365 하나뿐입니다.

  • 앨리스가 남기는 것
  • 넘겨주기 규칙을 변수로
  • 간격이 매번 세 배
  • 각 시작 수 추적하기
  • 조지에게 남는 수는 하나