Математика · объяснение и практика

Сначала сложить или сначала округлить вниз: потерянный перенос

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

Синяя и оранжевая половины складываются в целый круг.

В теме Оценки и неравенства: углубление · Учебная карта

Главная мысль

Для действительных a и b величина ⌊a+b⌋−⌊a⌋−⌊b⌋ равна нулю или единице. Дополнительная единица появляется, когда дробные части a−⌊a⌋ и b−⌊b⌋ вместе достигают единицы. Поэтому округление вниз не распределяется по сложению как обычное линейное действие. Отрицательные числа подчиняются тому же правилу, если дробные части определены относительно нижнего целого.

Разделите число на целую основу и остаток

Запишем a = m+u, где m = ⌊a⌋, а 0 ≤ u < 1. Аналогично b = n+v. Целые m и n могут быть отрицательными, но остатки u и v при таком определении неотрицательны. Сумма a+b равна m+n+u+v. Добавление целого m+n просто сдвигает ступени нижнего целого, поэтому ⌊a+b⌋ = m+n+⌊u+v⌋.

Поскольку каждый остаток меньше единицы, их сумма лежит от нуля включительно до двух не включительно. Значит, её нижнее целое может быть только нулём или единицей. Это доказывает точную границу расхождения для любых двух действительных слагаемых, а не только для удобных десятичных примеров. Отдельно видно условие равенства: при сумме остатков меньше единицы переноса нет. Если хотя бы одно слагаемое целое, его остаток нулевой, поэтому другой остаток сам по себе не создаст переноса.

Дробные части могут собрать целую единицу

Для a = 2,7 и b = 4,6 сумма нижних целых равна шести. Сначала сложив исходные числа, получим семь целых три десятых и нижнее целое семь. Остатки семь десятых и шесть десятых вместе дают одну целую три десятых, то есть одну дополнительную целую единицу. Именно она потерялась при двух отдельных округлениях.

При a = 2,2 и b = 4,3 остатки дают только половину единицы, поэтому оба порядка действий дают шесть. На самой границе, например при остатках две десятых и восемь десятых, перенос уже есть: сумма равна ровно единице. Строгость условия важна. Нельзя говорить, что дополнительная единица появляется лишь при превышении единицы; достаточно её достижения.

Пример

Сравните ⌊−2,4⌋+⌊3,8⌋ и ⌊−2,4+3,8⌋. Объясните разницу через остатки.

Первое выражение равно −3+3 = 0. Второе равно ⌊1,4⌋ = 1. Остаток от −2,4 после вычитания нижнего целого −3 равен 0,6; остаток от 3,8 равен 0,8. Вместе они дают 1,4, поэтому появляется одна целая единица. Вычитание десятичных хвостов со знаком не воспроизвело бы эту схему.

Отрицательный знак не меняет доказанную границу

Для a = −1,2 нижнее целое равно минус двум, а математическая дробная часть равна восьми десятым. Это не минус две десятых: отсчитывают остаток от нижнего целого, а не просто берут цифры после запятой со знаком. Пусть b = 0,5. Сумма остатков равна одной целой трём десятым, поэтому перенос снова равен единице. Сами числа в сумме дают минус семь десятых.

Из доказанного сразу следуют две полезные оценки: сумма нижних целых не превосходит нижнего целого суммы, а нижнее целое суммы не превосходит суммы двух нижних целых плюс один. Для трёх и более слагаемых максимальное расхождение уже может превышать единицу; его нельзя переносить механически из случая двух. Если есть точные дроби, сравнивайте сумму остатков с единицей точно, чтобы приближённое округление рядом с границей не изменило решение.

От чтения к действию

А теперь — вы

Дробные части двух слагаемых равны 0,35 и 0,65. Чему равно ⌊a+b⌋−⌊a⌋−⌊b⌋?

Частые вопросы

При сумме дробных частей ровно один перенос уже есть?

Да. Нижнее целое единицы равно единице, поэтому граница включена.

Для трёх слагаемых разница также не больше единицы?

Нет. Три неотрицательных остатка могут собрать две целые единицы; общую границу выводят отдельно.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться