AMC 10 · 2006 · #8

학년 6 counting

유형 Small-Domain Constrained Search └ 세부 유형 Sum-Target Search

sequences-arithmeticfactorssystematic-enumeration casework ↑ 선수 지식: sequences-arithmetic

📏 중간 풀이 💡 2 개 인사이트

문제

두 개 이상의 연속된 양의 정수로 이루어진 묶음의 합이 정확히 15이다. 그런 묶음이 몇 개인지 구하여라.

답을 골라 클릭하세요.

(A)

(B)

(C)

(D)

(E)

풀이 과정

전략 변수 도입하기

연속된 정수 묶음은 두 가지 값으로 완전히 정해진다: 어디서 시작하는지와 몇 개인지. 도구 #4(변수 도입하기)로 이 둘을 a 와 n 이라 이름 붙이면 합이 하나의 깔끔한 식 n(2a+n-1)=30으로 바뀐다. 이어 도구 #14(극단의 원리)로 묶음이 얼마나 길 수 있는지 한계를 정한다 — 양의 정수 n 개로 만드는 가장 작은 묶음의 합이 이미 1+2+…+n 인데 이것이 15를 넘을 수 없기 때문이다 — 그래서 가능한 길이는 몇 개뿐이다. 도구 #2(빠짐없이 나열하기)로 그 몇 안 되는 길이를 하나씩 확인하며 성공하는 것을 센다.

1STEP 1

시작값과 길이에 이름 붙이기

시작값과 길이에 이름을 붙이면 합이 곱이 된다.

na + (n(n-1))/2 = 15 ⟹ n (2a + n - 1) = 30

2STEP 2

묶음의 길이에 한계 두기

양수라는 조건이 길이를 더 작은 인수로 만들어 최대 5다.

2a+n-1 ≥ n+1 ＞ n → n² ＜ 30 → 2 ≤ n ≤ 5

3STEP 3

가능한 길이마다 확인하기

길이마다 확인하면 하나는 시작값이 정수가 아니다.

n=2→{7,8}; n=3→{4,5,6}; n=4→없음; n=5→{1,2,3,4,5}

4STEP 4

성립하는 묶음 세기

세 길이가 살아남아 개수는 3, 보기 (C).

3 개 묶음 → (C)

정답

찾은 각 묶음은 정말로 합이 15 다: 7+8=15, 4+5+6=15, 1+2+3+4+5=15. 한계 n ≤ 5는 안전한데, 가장 작은 양의 정수 6 개로 이루어진 묶음의 합이 이미 1+2+3+4+5+6=21 ＞ 15 이므로 5를 넘는 길이에서 놓친 것이 없다. 3은 선택지 한가운데에 무리 없이 들어가고 양 끝이 아니다.

💡핵심 정리

연속된 수의 묶음을 어디서 시작하고 몇 개인지로 나타내고, 합을 n(2a+n-1)=30으로 바꾼 뒤, 짧은 묶음만이 겨우 15를 이룰 수 있음을 기억하라.

시작값과 길이에 이름 붙이기
묶음의 길이에 한계 두기
가능한 길이마다 확인하기
성립하는 묶음 세기

시작값과 길이에 이름 붙이기

묶음의 길이에 한계 두기

가능한 길이마다 확인하기

성립하는 묶음 세기

비슷한 유형 더 풀어보기