Предположим, мы преобразуем неотрицательную т-значную дробь, представленную по основанию Ь, в Л1 - значную дробь, ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Кнут Д.N. Искусство программирования для ЭВМ Том 2


Предположим, мы преобразуем неотрицательную т-значную дробь, представленную по основанию Ь, в Л1 - значную дробь, представленную по основанию В, пользуясь для этого методом ( 2а) и округляя результат, как описано в тексте. Покажите, что этот округленный результат может быть равен единице тогда и только тогда, когда Ьт 2Вм; в противном случае этот округленный результат всегда меньше, чем единица.

(cкачать страницу)

Смотреть книгу на libgen

Предположим,    мы преобразуем неотрицательную т-значную дробь,  представленную по основанию Ь,  в Л1 - значную дробь,  представленную по основанию В,  пользуясь для этого методом ( 2а) и округляя результат,  как описано в тексте.  Покажите,    что этот округленный результат может быть равен единице тогда и только тогда,  когда Ьт 2Вм;  в противном случае этот округленный результат всегда меньше,  чем единица.