MathDB
2020 Taiwan APMO Preliminary Problem 3

Source: 2020 Taiwan APMO Preliminary

July 23, 2020
number theory

Problem Statement

Let MM is a four digit positive interger. Write MM backwards and get a new number NN.(e.g M=1234M=1234 then N=4321N=4321) Let CC is the sum of every digit of MM. If M,N,CM,N,C satisfies (i)d=gcd(MC,NC)d=\gcd(M-C,N-C) and d<10d<10 (ii)MCd=N2+1\dfrac{M-C}{d}=\lfloor\dfrac{N}{2}+1\rfloor (1)Find dd. (2)If there are "m(s)" MM satisfies (i) and (ii), and the largest MM=MmaxM_{max}. Find (m,Mmax)(m,M_{max})