The positive integers $1, 2, \ldots, 1000$ are written in some order on one line. Show that we can find a block of consecutive numbers, whose sum is in the interval $(100000; 100500]$.
Source: ARO Regional stage 2024 9.4=10.4
Tags: combinatorics
The positive integers $1, 2, \ldots, 1000$ are written in some order on one line. Show that we can find a block of consecutive numbers, whose sum is in the interval $(100000; 100500]$.