Replace two numbers with sum of digits of their sum
Source: 2019 Pan-African Shortlist - C2
January 18, 2021
number theorycombinatoricssum of digits
Problem Statement
On the board, we write the integers . At each minute, we pick two numbers on the board and , delete them, and write down the number instead, where denotes the sum of the digits of the integer . Let be the last number on the board at the end.
[*] Is it possible to get ?
[*] Is it possible to get ?