2015 OIM Problems/Problem 6
Problem
Beto plays the following game with his computer: initially his computer randomly chooses 30 numbers from 1 to 2015, and Beto writes them on a blackboard (there may be numbers repeated); At each step, Beto chooses a positive integer and some of the numbers written in the blackboard, and subtracts the number from each of them, with the condition that the numbers resulting results remain non-negative. The objective of the game is to achieve that at some point all 30 resulting numbers equal 0, in which case the game ends. Find the smallest number such that, regardless of the numbers he initially chose the computer from him, Beto can finish the game in at most steps.
~translated into English by Tomas Diaz. ~orders@tomasdiaz.com
Solution
This problem needs a solution. If you have a solution for it, please help us out by adding it.