MathDB
1810-d < sum of less than 100 positive integers < 1810+d

Source: 2017 Argentina OMA Finals L3 p5

January 16, 2023
algebranumber theory

Problem Statement

We will say that a list of positive integers is admissible if all its numbers are less than or equal to 100100 and their sum is greater than 18101810. Find the smallest positive integer dd such that each admissible list can be crossed out some numbers such that the sum of the numbers left uncrossed out is greater than or equal to 1810āˆ’d1810-d and less than or equal to 1810+d1810+d .