HMMT 十一月 2019 · 团队赛 · 第 3 题
HMMT November 2019 — Team Round — Problem 3
题目详情
英文原题
- [30] The coefficients of the polynomial P ( x ) are nonnegative integers, each less than 100. Given that
P (10) = 331633 and P ( − 10) = 273373, compute P (1).
解析
英文解析
- [30] The coefficients of the polynomial P ( x ) are nonnegative integers, each less than 100. Given that
P (10) = 331633 and P ( − 10) = 273373, compute P (1).
Proposed by: Carl Joshua Quines
Answer: 100
2Let
P ( x ) = a + a x + a x + . . .
0 1 2
Then
( P (10) + P ( − 10)) = a + 100 a + . . .1
0 2
and 2
( P (10) − P ( − 10)) = 10 a + 1000 a + . . .1
1 3
Since all the coefficients are nonnegative integers, these expressions give us each of the coefficients by just 2
taking two digits in succession. Thus we have a = 3, a = 13, a = 25, a = 29, a = 30 and a = 0 for
0 1 2 3 4 nn > 4. Thus
P (1) = a + a + a + · · · = 100 .
0 1 2