Порядок округляемых сложений

Последовательность применённых правил и переходов в пунктах задачи.

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

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Ошибка одного сложения
  2. Точные значения и пример

    Сначала: Ошибка одного сложения

  3. Ошибка одного сложения

    Сначала: Точные значения и пример

  4. Ответ: нет

    Сначала: Ошибка одного сложения

  5. Какие действия меняют результат

    Сначала: Ответ: нет

  6. Два порядка, достигающие разницы

    Сначала: Какие действия меняют результат

  7. Ответ

    Сначала: Два порядка, достигающие разницы

Разобранный пример

На доске написано 10 неотрицательных чисел. За один ход стираются два числа, а вместо них записывается сумма, округлённая до целого числа (например, вместо 5,5 и 3 записывается 9, а вместо 3,3 и 5 записывается 8).

а) Приведите пример 10 нецелых чисел и последовательности 9 ходов, после которых на доске будет записано число, равное сумме исходных чисел.

б) Может ли после 9 ходов на доске быть написано число, отличающееся от суммы исходных чисел на 7?

в) На какое наибольшее число могут отличаться числа, записанные на доске после 9 ходов, выполненных с одним и тем же набором исходных чисел в различном порядке?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Округление до ближайшего целого меняет сумму по модулю не более чем на одну вторую. За N−1N-1 действий отклонение от исходной суммы не больше N−12\frac{N-1}{2}. Для нулевого отклонения берём попарно дополняющие друг друга нецелые числа и сначала складываем каждую пару.
Шаг 2. Приводим вычисленные значения или явную конструкцию.
T=((25;35);(25;35);(25;35);(25;35);(25;35))\mathcal T=\left(\left(\frac{2}{5};\frac{3}{5}\right);\left(\frac{2}{5};\frac{3}{5}\right);\left(\frac{2}{5};\frac{3}{5}\right);\left(\frac{2}{5};\frac{3}{5}\right);\left(\frac{2}{5};\frac{3}{5}\right)\right)
Шаг 1. Округление до ближайшего целого меняет сумму по модулю не более чем на одну вторую. За N−1N-1 действий отклонение от исходной суммы не больше N−12\frac{N-1}{2}. Для нулевого отклонения берём попарно дополняющие друг друга нецелые числа и сначала складываем каждую пару.
N=10N=10
S=92S=\frac{9}{2}
Шаг 2. Нет. Доказанная граница или полный конечный разбор исключает возможность.
Шаг 1. После первого участия в действии полученное число целое. Поэтому сложение целого с исходным числом даёт его индивидуальное округление, а сложение двух целых не меняет ничего. Отличие от суммы индивидуальных округлений возникает только при сложении двух ещё не использованных исходных чисел: такие пары не пересекаются. Пара даёт поправку +1+1 лишь когда обе дробные части меньше половины; поправку −1-1 - лишь когда обе не меньше половины. Смешанные пары дают нуль. Если таких исходных чисел LL и HH соответственно, разность результатов двух порядков не больше ⌊L2⌋+⌊H2⌋≤⌊N2⌋\left\lfloor \frac{L}{2}\right\rfloor +\left\lfloor \frac{H}{2}\right\rfloor \leq\left\lfloor \frac{N}{2}\right\rfloor.
Шаг 2. Берём четыре числа 0,3 и шесть чисел 0,6. В первом порядке сначала складываем две пары по 0,3: каждая даёт 1, а затем по одному прибавляем числа 0,6, каждое увеличивает целое на 1. Получается 8. Во втором порядке сначала складываем три пары по 0,6: каждая даёт 1, затем прибавляем числа 0,3, которые целое не изменяют. Получается 3. Разница равна пяти.
Шаг 3. Записываем вычисленный результат.
55

Открыть задачу целиком

Попробовать самостоятельно