Question

Доказать, что среди любых 1001 разных натуральных чисел, меньше чем 2000, хотя бы одно равно сумме двух других. (скорее всего принцип Дирихлэ)
(случайно выбрал не тот предмет, это математика)

Answer 1

Объясню так, как я понял.

Если бы чисел было,например, 1000, то можно было бы выбирать их через одно: 1,3,5,7,9 и т.д. Что бы мы не сложили, никогда не будет выполнятся заданное условие. Если же чисел 1001, то даже если мы сделаем то же самое, что и в прошлый раз, мы дойдем  до 2000 и нам в любом случае нужно будет куда-то деть последнее число, за счет чего мы создадим комбинацию из трех последовательных чисел, например: 1,2,3, при которой выполняется заданное условие. То же самое и с двузначными и трехзначными числами, просто  сумма их будет где-то дальше в прогрессии.