MathDB
Malaysia IMONST 2 Senior Problem 6

Source: Malaysia IMO national selection test 2020

October 19, 2020
combinatoricsinduction

Problem Statement

Consider the following one-person game: A player starts with score 00 and writes the number 2020 on an empty whiteboard. At each step, she may erase any one integer (call it a) and writes two positive integers (call them bb and cc) such that b+c=ab + c = a. The player then adds b×cb\times c to her score. She repeats the step several times until she ends up with all 11's on the whiteboard. Then the game is over, and the final score is calculated. Let M,mM, m be the maximum and minimum final score that can be possibly obtained respectively. Find MmM-m.