Почему трёх чисел недостаточно

Пусть три числа упорядочены как x<y<zx<y<z. Сумма первых двух положительна и меньше 2z2z, поэтому делимость на zz требует z=x+yz=x+y. Тогда x+z=2x+yx+z=2x+y делится на yy, откуда yy делит 2x2x. Поскольку x<yx<y, получаем y=2xy=2x и z=3xz=3x. Заданное число 2015 не делится на два и на три, поэтому оно должно быть xx, но тогда 3x=60453x=6045 превышает ограничение 5000. Четыре числа 1, 2, 3, 20151,\,2,\,3,\,2015 уже подходят.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Пусть три числа упорядочены как x<y<zx<y<z. Сумма первых двух положительна и меньше 2z2z, поэтому делимость на zz требует z=x+yz=x+y. Тогда x+z=2x+yx+z=2x+y делится на yy, откуда yy делит 2x2x. Поскольку x<yx<y, получаем y=2xy=2x и z=3xz=3x. Заданное число 2015 не делится на два и на три, поэтому оно должно быть xx, но тогда 3x=60453x=6045 превышает ограничение 5000. Четыре числа 1, 2, 3, 20151,\,2,\,3,\,2015 уже подходят.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу