返回题库

HMMT 十一月 2017 · 冲刺赛 · 第 32 题

HMMT November 2017 — Guts Round — Problem 32

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. [ 24 ] Let P be a polynomial with integer coefficients such that P (0) + P (90) = 2018. Find the leastpossible value for | P (20) + P (70) | .
解析

英文解析

  1. [ 24 ] Let P be a polynomial with integer coefficients such that P (0) + P (90) = 2018. Find the leastpossible value for | P (20) + P (70) | .
    Proposed by: Michael Tang
    Answer: 782
    First, note that P ( x ) = x − 3041 satisfy the condition and gives | P (70)+ P (20) | = | 4900+400 − 6082 | =2
  2. To show that 782 is the minimum, we show 2800 | P (90) − P (70) − P (20) + P (0) for every P ,
    since − 782 is the only number in the range [ − 782 , 782] that is congruent to 2018 modulo 2800.
    n n n n 0
    Proof: It suffices to show that 2800 | 90 − 70 − 20 + 0 for every n ≥ 0 (having 0 = 1).
    n n n n 3
    Let Q ( n ) = 90 − 70 − 20 + 0 , then we note that Q (0) = Q (1) = 0 , Q (2) = 2800, and Q (3) = (9 −
    3 3 3 4 n n n n
    7 − 2 ) · 10 = 378000 = 135 · 2800. For n ≥ 4, we note that 400 divides 10 , and 90 + 0 ≡ 70 + 20
    (mod 7). Therefore 2800 | Q ( n ) for all n .