По окружности в некотором порядке расставлены натуральные числа от 1 до 12. Между каждыми двумя соседними числами написали модуль их разности. Затем исходные числа стёрли.
а) Приведите пример расстановки, когда сумма полученных чисел равна 32.
б) Может ли сумма полученных чисел быть равна 29?
в) Какое наибольшее значение может принимать сумма полученных чисел?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Обозначим числа по кругу (за снова идёт ). Записаны числа , , …, .
а) Если расставить числа по порядку , получится одиннадцать разностей по и разность , всего . Нужно добавить . Переставим число между и :
(число соседствует с ). Разности по кругу:
их сумма . Это и есть нужная расстановка.
б) Нет, не может. Число имеет ту же чётность, что и , а — ту же чётность, что и (они отличаются на чётное число ). Поэтому сумма всех двенадцати модулей имеет ту же чётность, что и
Это число чётное, значит, сумма полученных чисел всегда чётна и не может равняться нечётному числу .
в) Ответ — . Докажем это в две части: оценка и пример.
Оценка. Каждый модуль разности равен большему из двух соседних чисел минус меньшее. Каждое число стоит ровно в двух парах соседей — с левым и с правым. Поэтому сумма всех модулей равна
где все члена пар — это числа , каждое взятое ровно два раза.
Сумма «больших» членов не больше суммы самых больших из чисел , то есть не больше . Сумма «меньших» членов не меньше суммы самых маленьких, то есть не меньше . Значит, сумма полученных чисел не больше
Пример. Чтобы оценка достигалась, каждое из чисел должно стоять между двумя числами из . Чередуем большие и маленькие:
Разности по кругу: и . Сумма
Ответ: а) например, ; б) нет; в) .