AMC 10 · 2010 · #21

학년 7 algebranumber-theory
polynomial-rootspolynomial-factoringlcmdivisibility-rules extreme-principle ↑ 선수 지식: polynomial-factoring
📏 긴 풀이 💡 4 개 인사이트
문제
정수 계수 다항식이 네 입력에서 어떤 값을, 다른 네 입력에서 그 반대 값을 갖는다. 가능한 가장 작은 값을 구하여라.

답을 골라 클릭하세요.

(A)
105
(B)
315
(C)
945
(D)
7!
(E)
8!
풀이 과정
전략 변수 도입하기

도구 #4 (변수 도입): P 를 직접 쫓지 말고 보조 다항식 Q(x)=P(x)-a 를 정의. 네 개의 홀수 근으로 인수분해하고, 정수 계수를 갖는 또 다른 미지 다항식 R(x)를 도입. 도구 #7 (쪼개기): 네 짝수 입력 2,4,6,8이 각각 2a 에 대한 별개의 나누어떨어짐 조건을 줌 — 하나씩 계산. 도구 #14 (극단의 원리): 가장 작은 a 는 네 분모의 최소공배수로 결정됨. 도구 #3 (가능성 지우기): 선택지가 서로 멀어서 단 하나의 나눗셈 실패로 105가 탈락하고 315가 최소임이 드러남.

1STEP 1

근을 만들도록 이동

이동하면 네 입력이 이 된다.

Q(x)=P(x)-a, Q(1)=Q(3)=Q(5)=Q(7)=0
2STEP 2

네 근을 인수로 빼내기

그 근이 곧바로 인수로 빠진다.

P(x)=a+(x-1)(x-3)(x-5)(x-7) R(x), RinZ[x]
3STEP 3

짝수 입력 사용

나머지 네 입력이 네 개의 을 준다.

(x-1)(x-3)(x-5)(x-7) R(x)=-2a (x=2,4,6,8)
4STEP 4

네 곱 계산

각 곱은 정수로 남아야 한다.

R(2)=2a/15, R(4)=-2a/9, R(6)=2a/15, R(8)=-2a/105
5STEP 5

나누어떨어짐 조건으로

따라서 세 가지 나누어떨어짐 조건이 생긴다.

15 ∣ 2a, 9 ∣ 2a, 105 ∣ 2a
6STEP 6

최소공배수로 최소화

그 최소공배수가 315를 준다.

lcm(9,15,105)=3²·5·7=315, 315 ∣ 2a→ 315 ∣ a
7STEP 7

확인하고 선택지 대조

실제 다항식이 거기 닿으므로 315가 답이다.

a=315: R(2)=42, R(4)=-70, R(6)=42, R(8)=-6 ✓
정답
315
가까운 선택지들을 나눗셈 조건에 대입해 본다. 선택지 (A) 105: 2a=210이고 210/9는 정수가 아니므로 x=4 조건 9 ∣ 2a 가 실패 — 105는 두 번째 인수 3이 없다. 선택지 (C) 945: 2a=1890은 9,15,105로 모두 나누어떨어져 되지만 945=3×315로 세 배 크다. 선택지 (D) 7!=5040과 (E) 8!=40320은 훨씬 더 크다. 따라서 모든 조건을 통과하는 최소값은 315이고, 명시적 구성 R(2)=42, R(4)=-70, R(6)=42, R(8)=-6과 일치한다.
💡핵심 정리

무서운 마지막 문제도 a 를 빼서 근을 만들고 (x-1)(x-3)(x-5)(x-7)을 빼낸 뒤, 정수 계수가 2a 를 lcm(9,15,105)=315의 배수로 강제한다는 걸 보면 풀린다 — 7학년 약수·배수면 충분.

  • 근을 만들도록 이동
  • 네 근을 인수로 빼내기
  • 짝수 입력 사용
  • 네 곱 계산
  • 나누어떨어짐 조건으로
  • 최소공배수로 최소화
  • 확인하고 선택지 대조