MathDB
Determine the maximum number of distinct numbers the Gus list can contain.

Source: May Olimpiad 2019 Level 1 P3

March 9, 2021
number theory

Problem Statement

Gus has to make a list of 250250 positive integers, not necessarily distinct, such that each number is equal to the number of numbers in the list that are different from it. For example, if 1515 is a number from the list so the list contains 1515 numbers other than 1515. Determine the maximum number of distinct numbers the Gus list can contain.