AMC 8 · 2013 · #22

학년 4 countingpattern

유형 Lattice / Grid Pattern from Small Cases └ 세부 유형 Figure-N Growth Sequence

pattern-recognitionsystematic-enumerationmulti-digit-arithmetic pattern-recognitionidentify-subproblems ↑ 선수 지식: multi-digit-arithmeticpattern-recognition

📏 중간 풀이 💡 3 개 인사이트 📊 도형

📘 쉬운 버전 보기 →

문제

이쑤시개를 끝과 끝을 이어 직사각형 격자를 만듭니다. 격자의 길이(가로 방향)는 이쑤시개 60 개, 너비(세로 방향)는 이쑤시개 32 개입니다. 각 작은 칸의 모든 변은 이쑤시개 한 개로 이루어지며, 두 칸이 공유하는 이쑤시개는 한 개로만 셉니다. 격자 전체에는 이쑤시개가 모두 몇 개 쓰일까요?

답을 골라 클릭하세요.

(A)

1920

(B)

1952

(C)

1980

(D)

2013

(E)

3932

AMC 8 2013 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

풀이 과정

전략 작은 문제로 쪼개기

3932 개를 한꺼번에 세는 건 불가능하니, 도구 #7(작은 문제로 쪼개기)을 써서 모든 이쑤시개를 '가로 이쑤시개'와 '세로 이쑤시개' 두 무더기로 갈라 따로 센 뒤 더합니다. 그런데 'n 칸짜리 격자에 왜 세로줄이 n+1 개 필요한가?'를 보려면 도구 #9(더 쉬운 문제로 줄이기)가 딱입니다 — 2 × 3 같은 작은 격자로 줄여서 직접 세 보면 규칙이 바로 보입니다. 도구 #1(그림 그리기)은 'n 칸 = n+1 줄' 이 울타리 기둥(fencepost) 규칙임을 눈으로 확인시켜 줍니다.

1STEP 1

먼저 길이 3, 너비 2 인 작은 격자를 그려 직접 세어 보면 이쑤시개 17 개가 나옵니다.

가로 = (2+1) × 3 = 9, 세로 = (3+1) × 2 = 8, 총합 = 17

2STEP 2

규칙을 일반화합니다. 가로 = (W+1) × L, 세로 = (L+1) × W 로 두 무더기로 나누며, n 칸에는 늘 n+1 줄이 필요합니다.

총합 = (W+1) · L + (L+1) · W

3STEP 3

실제 격자에서 세로줄은 60 + 1 = 61 개, 각 줄이 32 개이므로 세로 이쑤시개 = 1952 개.

세로 = 61 × 32 = 1952

4STEP 4

이어서 가로줄은 32 + 1 = 33 개, 각 줄이 60 개이므로 가로 이쑤시개 = 1980 개.

가로 = 33 × 60 = 1980

5STEP 5

두 무더기를 더하면 1952 + 1980 = 3932, 정답은 (E).

1952 + 1980 = 3932 → (E)

정답

3932

어림 검산: 60 × 32 격자에는 칸이 1920 개 있고, 칸마다 변이 4 개씩이라 공유 없이 세면 최대 1920 × 4 = 7680 개. 그런데 거의 모든 내부 변은 두 칸이 공유하므로 실제 값은 이 절반(3840)보다 약간 큰 4000 근처가 나와야 자연스럽습니다. 답 3932 는 정확히 그 범위 안에 들어옵니다. 함정 선택지 1920, 1952, 1980 은 풀이 중간에 우리가 계산한 값들(칸 수, 세로, 가로)이라, 한 단계만 빼먹으면 그대로 잘못된 답이 되도록 설계돼 있습니다.

💡핵심 정리

이 AMC 8 문제는 둘로 쪼개기만 하면 단순해져요 — 가로 이쑤시개 세고, 세로 이쑤시개 세고, 더하면 끝. 새로운 아이디어는 'n 칸이면 n+1 줄' 이라는 울타리 기둥 규칙 하나뿐이고, 이건 4학년 패턴이에요.

비슷한 유형 더 풀어보기