AMC 10 · 2012 · #20

학년 7 countingprobability
interval-arithmeticdigit-sum work-backwards ↑ 선수 지식: interval-arithmetic
📏 긴 풀이 💡 4 개 인사이트
문제
0부터 999까지의 정수 N에서 시작한다. 베르나르도가 먼저 자기가 가진 수를 두 배로 만들고, 실비아는 받은 수에 50을 더하며 두 사람은 번갈아 진행한다. 수는 1000보다 작을 때만 유효하다. 마지막으로 유효한 수를 만든 사람이 이긴다. 베르나르도가 이기게 되는 가장 작은 시작값 N을 찾고, 그 N의 각 자리 숫자의 합을 구하여라.

답을 골라 클릭하세요.

(A)
7
(B)
8
(C)
9
(D)
10
(E)
11

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

풀이 과정
전략 거꾸로 풀기

승리 조건은 게임의 에서 주어지고("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.

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

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

시작값을 N이라 하고 각 동작을 식으로 쓰면 2N, 2N+50, 4N+100, 4N+150, 8N+300, 8N+350, 16N+700이다.

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

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

베르나르도의 출력은 2N, 4N+100, 8N+300, 16N+700이고, 마지막이 가장 커서 가장 작은 N에서 구간에 닿는다.

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

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

950 ≤ 16N+700 ≤ 999에서 250 ≤ 16N ≤ 299, 15.625 ≤ N ≤ 18.6875이므로 최소 정수는 N = 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이고 실비아는 1006에서 막힌다. N=15은 940뿐이라 실패한다.

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

각 자리 숫자 더하기

가장 작은 승리 시작값은 N = 16이고, 묻는 것은 자리 숫자 합이므로 1 + 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이다.

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