На доске написано 10 неотрицательных чисел. За один ход стираются два числа, а вместо них записывается сумма, округлённая до целого числа (например, вместо 5,5 и 3 записывается 9, а вместо 3,3 и 5 записывается 8).
а) Приведите пример 10 нецелых чисел и последовательности 9 ходов, после которых на доске будет записано число, равное сумме исходных чисел.
б) Может ли после 9 ходов на доске быть написано число, отличающееся от суммы исходных чисел на 7?
в) На какое наибольшее число могут отличаться числа, записанные на доске после 9 ходов, выполненных с одним и тем же набором исходных чисел в различном порядке?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Округление до ближайшего целого меняет сумму по модулю не более чем на одну вторую. За N−1 действий отклонение от исходной суммы не больше 2N−1. Для нулевого отклонения берём попарно дополняющие друг друга нецелые числа и сначала складываем каждую пару.
Шаг 2. Приводим вычисленные значения или явную конструкцию.
Шаг 1. Округление до ближайшего целого меняет сумму по модулю не более чем на одну вторую. За N−1 действий отклонение от исходной суммы не больше 2N−1. Для нулевого отклонения берём попарно дополняющие друг друга нецелые числа и сначала складываем каждую пару.
N=10
S=29
Шаг 2. Нет. Доказанная граница или полный конечный разбор исключает возможность.
Шаг 1. После первого участия в действии полученное число целое. Поэтому сложение целого с исходным числом даёт его индивидуальное округление, а сложение двух целых не меняет ничего. Отличие от суммы индивидуальных округлений возникает только при сложении двух ещё не использованных исходных чисел: такие пары не пересекаются. Пара даёт поправку +1 лишь когда обе дробные части меньше половины; поправку −1 - лишь когда обе не меньше половины. Смешанные пары дают нуль. Если таких исходных чисел L и H соответственно, разность результатов двух порядков не больше ⌊2L⌋+⌊2H⌋≤⌊2N⌋.
Шаг 2. Берём четыре числа 0,3 и шесть чисел 0,6. В первом порядке сначала складываем две пары по 0,3: каждая даёт 1, а затем по одному прибавляем числа 0,6, каждое увеличивает целое на 1. Получается 8. Во втором порядке сначала складываем три пары по 0,6: каждая даёт 1, затем прибавляем числа 0,3, которые целое не изменяют. Получается 3. Разница равна пяти.