返回题库

HMMT 二月 2018 · COMB 赛 · 第 2 题

HMMT February 2018 — COMB Round — Problem 2

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

题目详情

英文原题

  1. Let a and b be five-digit palindromes (without leading zeroes) such that a < b and there are no otherfive-digit palindromes strictly between a and b . What are all possible values of b − a ? (A number is apalindrome if it reads the same forwards and backwards in base 10.)
解析

英文解析

  1. Let a and b be five-digit palindromes (without leading zeroes) such that a < b and there are no otherfive-digit palindromes strictly between a and b . What are all possible values of b − a ? (A number is apalindrome if it reads the same forwards and backwards in base 10.)
    Proposed by: Kevin Sun
    Answer: 100 , 110 , 11
    Let xyzyx be the digits of the palindrome a . There are three cases. If z < 9, then the next palindromegreater than xyzyx is xy ( z + 1) yx , which differs by 100. If z = 9 but y < 9, then the next palindrome upis x ( y + 1)0( y + 1) x , which differs from xy 9 yx by 110. Finally, if y = z = 9, then the next palindromeafter x 999 x is ( x + 1)000( x + 1), which gives a difference of 11. Thus, the possible differences are
    11 , 100 , 110.