MathDB
2023 Fall Theme p2B

Source:

December 23, 2023
2023FAlLthement

Problem Statement

A four-digit number nn is said to be literally 1434 if, when every digit is replaced by its remainder when divided by 55, the result is 14341434. For example, 19841984 is literally 1434 because 11 mod 55 is 11, 99 mod 55 is 44, 88 mod 55 is 33, and 44 mod 55 is 44. Find the sum of all four-digit positive integers that are literally 1434.
Proposed by Evin Liang
Solution. 67384\boxed{67384} The possible numbers are abcd\overline{abcd} where aa is 11 or 66, bb is 44 or 99, cc is 33 or 88, and dd is 44 or 99. There are 1616 such numbers and the average is 84232\dfrac{8423}{2}, so the total in this case is 67384\boxed{67384}.