Назад
Задача

Из целых чисел от 0 до 1000 выбрали 101 число.

Докажите, что среди модулей их попарных разностей есть десять различных чисел, не превосходящих 100.

Решение

Пусть  a0 < a1 < ... < a100  – выбранные числа, упорядоченные по возрастанию. Сумма десяти разностей  a10a0a20a10,  ..., a100a90  равна

a100a0 ≤ 1000,  поэтому одна из этих разностей не превосходит 100. Пусть это разность  a10i+10a10i;  тогда

0 < a10i+1a10i < a10i+2a10i < ... < a10i+10a10i ≤ 100.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет