MathDB
min length of arithm. progression (I Soros Olympiad 1994-99 Round 2 11.8)

Source:

May 26, 2024
algebraArithmetic Progression

Problem Statement

Let's write down a segment of a series of integers from 00 to 19951995. Among the numbers written out, two have been crossed out. Let's consider the longest arithmetic progression contained among the remaining 19941994 numbers. Let KK be the length of the progression. Which two numbers must be crossed out so that the value of KK is the smallest?