AMC 10 · 2025 · #19

학년 7 arithmetic
recursive-sequencesequences-arithmeticexponents pattern-recognition ↑ 선수 지식: sequences-arithmeticexponents
📏 중간 풀이 💡 3 개 인사이트
문제
숫자 배열이 한 줄씩 자라난다. 맨 윗줄은 -1, 3, 1이다. 다음 줄을 만들려면 나란히 있는 두 수를 더하고, 맨 앞에 -1, 맨 뒤에 1을 놓는다. 어떤 줄의 모든 수를 더하면 12,288이 된다. 그 줄에서 왼쪽에서 세 번째 수를 구하여라.

답을 골라 클릭하세요.

(A)
-29
(B)
-21
(C)
-14
(D)
-18
(E)
-3

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

풀이 과정
전략 패턴 찾기

배열을 거대한 줄까지 전부 만드는 것은 너무 힘들다. 대신 패턴을 찾자. 먼저 줄의 합을 보면 깔끔한 2배 규칙을 따르므로, 전부 써 보지 않아도 목표 줄이 몇 번째인지 알 수 있다. 그다음에는 관심 있는 두 수, 즉 왼쪽에서 2번째와 3번째 수만 추적한다. 각 수는 바로 위의 몇 개 수에만 달려 있기 때문이다. 그 두 수는 각각 자기만의 간단한 패턴을 만들어, 짧은 계산으로 멀리 있는 줄에 닿는다.

1STEP 1

몇 줄을 만들어 규칙 확인하기

규칙대로 1번째 줄 -1, 3, 1에서 -1, 2, 4, 1이, 다시 -1, 1, 6, 5, 1이 나와 그림과 정확히 맞는다.

1번째 줄: {-1}, 3, 1 2번째 줄: {-1}, 2, 4, 1 3번째 줄: {-1}, 1, 6, 5, 1
2STEP 2

줄의 합은 2배씩, 그래서 몇 번째 줄인지 찾기

줄 합은 3, 6, 12로 2배씩 는다. 각 수가 아래 두 합에 쓰이고 양 끝은 상쇄되기 때문이다. 12,288은 13번째 줄.

3, 6, 12, … = 3 · 2^ n-1; 3 · 2^ n-1=12288 → 2^ n-1=4096=2¹² → n=13
3STEP 3

2번째와 3번째 수만 추적하기

2번째 수를 a, 3번째 수를 b라 하자. 새 a = 앞줄 1번째+2번째, 새 b = 앞줄 2번째+3번째이고 a = 3, b = 1로 시작.

a_n=n번째 줄의 2번째 수, b_n=n번째 줄의 3번째 수; a₁=3, b₁=1
4STEP 4

2번째 수는 줄마다 1씩 줄어든다

1번째 수가 늘 -1이라 2번째 수는 줄마다 1씩만 줄어 3, 2, 1, 0, -1, … 이 되니 n번째 줄에서는 4 빼기 n.

a_n=-1+a_n-1=a_n-1-1, a₁=3 → a_n=4-n
5STEP 5

더해서 13번째 줄의 3번째 수에 닿기

b는 줄마다 2번째 수를 더해 가므로 13번째 줄은 1 + (4-k)의 k=1~12 합 = 1 - 30 = -29, 보기 (A).

b_n=a_n-1+b_n-1 → b₁₃=b₁+Σ_k=1¹²a_k=1+Σ_k=1¹²(4-k)=1+(48-78)=-29
정답
-29
b_n = a_n-1 + b_n-1로 3번째 수를 줄마다 내려가며 적으면 1, 4, 6, 7, 7, 6, 4, 1, -3, -8, -14, -21, -29이다. 13번째 값이 -29로 닫힌 형태의 합과 일치한다. 2번째 수 3, 2, 1, ...도 4-n과 맞아 조각들이 서로 들어맞는다. 3번째 수가 음수인 것은 중간부터 2번째 수가 음수로 바뀌며 누적 합을 0 아래로 끌어내리기 때문에 자연스럽다. -29는 보기 (A)이다.
💡핵심 정리

거대한 패턴에서 필요한 수가 하나뿐일 때는, 그 수를 먹여 살리는 몇 개의 수만 추적하고 그들의 작은 패턴이 데려다주게 하라.

  • 몇 줄을 만들어 규칙 확인하기
  • 줄의 합은 2배씩, 그래서 몇 번째 줄인지 찾기
  • 2번째와 3번째 수만 추적하기
  • 2번째 수는 줄마다 1씩 줄어든다
  • 더해서 13번째 줄의 3번째 수에 닿기