Натуральные числа от 1 до 12 разбивают на четыре группы, в каждой из которых есть по крайней мере два числа. Для каждой группы находят сумму чисел этой группы. Для каждой пары групп находят модуль разности найденных сумм и полученные 6 чисел складывают.
а) Может ли в результате получиться 0?
б) Может ли в результате получиться 1?
в) Каково наименьшее возможное значение полученного результата?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Нулевой результат требует четырёх одинаковых целых сумм групп, что невозможно, когда общая сумма не делится на четыре. Сумма шести попарных модулей по модулю два равна трём общим суммам, то есть чётна при чётной общей сумме. Поэтому единица исключается. Если крайние суммы различаются хотя бы на два, сумма всех модулей не меньше трёх разностей крайних, то есть хотя бы шесть. Иначе суммы различаются максимум на один; при общей сумме с остатком два mod4 их ровно две меньших и две больших, и результат равен четырём.
Шаг 2. Нет. Доказанная граница исключает возможность.
Шаг 1. Нулевой результат требует четырёх одинаковых целых сумм групп, что невозможно, когда общая сумма не делится на четыре. Сумма шести попарных модулей по модулю два равна трём общим суммам, то есть чётна при чётной общей сумме. Поэтому единица исключается. Если крайние суммы различаются хотя бы на два, сумма всех модулей не меньше трёх разностей крайних, то есть хотя бы шесть. Иначе суммы различаются максимум на один; при общей сумме с остатком два mod4 их ровно две меньших и две больших, и результат равен четырём.
Шаг 2. Нет. Доказанная граница исключает возможность.
Шаг 1. Нулевой результат требует четырёх одинаковых целых сумм групп, что невозможно, когда общая сумма не делится на четыре. Сумма шести попарных модулей по модулю два равна трём общим суммам, то есть чётна при чётной общей сумме. Поэтому единица исключается. Если крайние суммы различаются хотя бы на два, сумма всех модулей не меньше трёх разностей крайних, то есть хотя бы шесть. Иначе суммы различаются максимум на один; при общей сумме с остатком два mod4 их ровно две меньших и две больших, и результат равен четырём.
Шаг 2. Берём две группы с суммой ⌊4T⌋ и две с суммой ⌊4T⌋+1. Для каждого целевого значения перебираем подмножества ещё свободных чисел из полного исходного конечного набора, оставляя не меньше двух элементов в каждой группе. Приведённое разбиение использует все числа ровно один раз и достигает нижней границы.