Условие:
На вход алгоритма подаётся натуральное чисто N. Алгоритм строит по нему новое число R следующим образом:
Строится восьмеричная запись числа N.
«. Далее эта заннсь бораоатывается по слсдующему правн ду.
а) если число в делится на ›. то к этон записи дописываются три первые пноры его восьмеричнои записи
0) если число N на 5 не делится, то остаток от деления на 5 переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является восьмеричной записью искомого числа R
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее, чем 35000. В ответе запишите это число в десятичной системе счисления
Решение:
Чтобы найти минимальное натуральное число N, после обработки которого получается число R, не меньшее 35000, следуем шагам алгоритма. 1. Переводим 35000 в восьмеричную систему счисления: - 35000 в восьмеричной системе: - 35000 / 8 = 4375, остаток 0 - 4375 / 8 = 546, остаток 7 - 546 / 8 = 68, остаток 2 - 68 / 8 = 8, остаток 4 - 8 / 8 = 1, остаток 0 - 1 / 8 = 0, остаток 1 - Читаем остатки снизу вверх: 35000 в восьмеричной = 104270. 2. Анализируем алгоритм: - Если N делится на 8, то к восьмеричной записи N добавляются три первые цифры. - Если N не делится на 5, то остаток от деления н...