AMC 10 · 2012 · #14

학년 7 countingprobability
interval-arithmeticdigit-sum work-backwards ↑ 선수 지식: interval-arithmetic
📏 긴 풀이 💡 4 개 인사이트
문제
두 사람이 수가 상한 아래인 동안 두 배 하기와 더하기를 번갈아 한다. 이기는 가장 작은 시작값의 자릿수를 더하여라.

답을 골라 클릭하세요.

(A)
7
(B)
8
(C)
9
(D)
10
(E)
11
풀이 과정
전략 거꾸로 풀기

승리 조건은 게임의 에서 주어지고("1000 미만을 마지막으로 만든 사람"), 문제는 시작값 N을 묻는다 — 전형적인 도구 #11(거꾸로 풀기) 상황이다. 끝에서 거슬러 보면, 베르나르도는 실비아에게 넘긴 수가 너무 커서 실비아의 +50이 1000 이상이 될 때 이긴다. 따라서 그의 승리 수는 950–999 구간에 갇힌다. 도구 #4(변수 도입하기)로 번갈아 두 배·더하기 하는 과정을 N에 대한 식으로 정리하면 베르나르도의 출력은 2N, 4N+100, 8N+300, 16N+700이 된다. 도구 #14(극단의 원리)로 그 구간에 처음 도달하는 가장 작은 N을 찾으면 마지막 출력에서 걸린다. 도구 #6(추측하고 확인하기)으로 N=16과 N=15을 실제로 굴려 승자를 확인한다.

1STEP 1

승리를 수의 구간으로 바꾸기

승리는 좁은 구간에 드는 것이다.

B < 1000 이고 B + 50 ≥ 1000 ⟹ 950 ≤ B ≤ 999
2STEP 2

시작값에 이름 붙이고 동작 따라가기

모든 동작이 일차 식으로 남는다.

N → 2N → 2N+50 → 4N+100 → 4N+150 → 8N+300 → 8N+350 → 16N+700
3STEP 3

베르나르도의 네 수 나열하기

한 사람이 정확히 수를 만든다.

베르나르도의 출력: 2N, 4N+100, 8N+300, 16N+700
4STEP 4

가장 작은 승리 시작값 구하기

부등식이 가장 작은 시작값 16을 준다.

950 ≤ 16N+700 ≤ 999 → 250 ≤ 16N ≤ 299 → 15.625 ≤ N ≤ 18.6875 → N_min=16
5STEP 5

게임을 다시 굴려 확인하기

게임을 다시 굴리면 확인된다.

N=16: 32,82,164,214,428,478,956; 956+50=1006 ≥ 1000 (B 승) | N=15: 990 (S 승)
6STEP 6

각 자리 숫자 더하기

자릿수 합은 7, 보기 (A).

N = 16 → 1 + 6 = 7 → (A)
정답
7
구간 논리와 대수가 일치한다: N=16이면 베르나르도의 마지막 수가 956으로 950 ≤ B ≤ 999에 들어가 실비아의 +50이 1006에서 죽고, 직접 굴려 보면 앞의 모든 수가 유효하게 유지된다. 이웃한 N=15은 940을 만들어 구간에서 하나 모자라고 실비아가 이기므로, 16이 우연히 되는 값이 아니라 진짜 최솟값임이 증명된다. 각 자리 숫자 합 1+6=7은 정확히 보기 (A)이고, 7은 제시된 자리 합 중 가장 작아 작은 최소 N이 작은 자리 합을 가진다는 사실과 맞는다.
💡핵심 정리

끝에서 거꾸로 생각하자: 베르나르도는 자기 수가 950–999에 들어올 때 이기고, 두 배·더하기를 하나의 식 16N+700으로 바꾸면 가장 작은 시작값은 16, 그 자리 숫자 합은 7이다.

  • 승리를 수의 구간으로 바꾸기
  • 시작값에 이름 붙이고 동작 따라가기
  • 베르나르도의 네 수 나열하기
  • 가장 작은 승리 시작값 구하기
  • 게임을 다시 굴려 확인하기
  • 각 자리 숫자 더하기