MathDB
1000 ones and iterative processes

Source: Argentine National Olympiad 2014, Level 3, Problem 2

November 6, 2015
number theory

Problem Statement

Given several numbers, one of them, aa, is chosen and replaced by the three numbers a3,a3,a3\frac{a}{3}, \frac{a}{3}, \frac{a}{3}. This process is repeated with the new set of numbers, and so on. Originally, there are 10001000 ones, and we apply the process several times. A number mm is called good if there are mm or more numbers that are the same after each iteration, no matter how many or what operations are performed. Find the largest possible good number.