На вход алгоритма подаётся натуральное число 𝑁>20. Алгоритм строит по нему новое число R следующим образом. 1. Строится восьмеричная запись числа 𝑁. 2. Далее эта запись обрабатывается по следующему правилу: • если число 𝑁 делится на 7, то к восьмеричной записи числа справа дописываются его последние две цифры; • если число 𝑁 не делится на 7, то остаток от деления числа 𝑁 на 7 умножается на семь, а затем полученный результат в восьмеричном виде приписывается слева к восьмеричной записи. Полученная таким образом запись является восьмеричной записью искомого числа 𝑅.

Давайте разберем задачу шаг за шагом, чтобы понять, как строится новое число \( R \) по заданным правилам. ### Шаг 1: Восьмеричная запись числа \( N \) Первое, что нужно сделать, это преобразовать наш ввод \( N \) в восьмеричное представление. Восьмеричное число — это система счисления с основанием 8, в котором используются цифры от 0 до 7. Чтобы преобразовать десятичное число \( N \) в восьмеричное, мы делим число на 8 и записываем остатки от деления. Записываем остатки в обратном порядке. **Пример: Преобразуем \( N = 65 \) в восьмеричное представление:** 1. \( 65 \div 8 = 8 \) (остаток \( 1 \)) 2. \( 8 \div 8 = 1 \) (остаток \( 0 \)) 3. \( 1 \div 8 = 0 \) (остаток \( 1 \)) Таким образом, \( 65 \) в восьмеричной системе будет \( 101 \). ### Шаг 2: Обработка восьмеричной записи Теперь, когда у нас есть восьмеричная запись числа \( N \), мы будем следовать указанным правилам в зависимости от делимости \( N \) на 7. 1. **Если \( N \) делится на 7:** - Мы просто берем последние две цифры из восьмеричной записи \( N \) и дописываем их справа. 2. **Если \( N \) не делится на 7:** - Вычисляем остаток от деления \( N \) на 7. Обозначим его как \( r \). - Умножаем этот остаток на 7 (\( r \times 7 \)). - Полученное число преобразуем в восьмеричное представление и приписываем слева к восьмеричной записи \( N \). ### Шаг 3: Пример выполнения алгоритма Рассмотрим несколько примеров. **Пример 1:** \( N = 65 \) 1. Восьмеричная запись числа \( 65 \): - \( 65_{10} = 101_8 \). 2. Проверяем делимость: - \( 65 \mod 7 = 2 \), не делится. - Остаток \( r = 2 \), следовательно, \( r \times 7 = 2 \times 7 = 14 \). - Восьмеричное представление \( 14 = 16_8 \). - Приписываем \( 16 \) слева: \( 16101_8 \). Так, для \( N = 65 \), получаем \( R = 16101_8 \). **Пример 2:** \( N = 49 \) 1. Восьмеричная запись числа \( 49 \): - \( 49_{10} = 61_8 \). 2. Проверяем делимость: - \( 49 \mod 7 = 0 \), делится. - Последние две цифры \( 61 \) дописываются справа: \( 6161_8 \). Так, для \( N = 49 \), получаем \( R = 6161_8 \). ### Заключение Теперь мы: 1. Узнали, как получить восьмеричное представление числа \( N \). 2. Применили правила для получения числа \( R \) на основе делимости \( N \) на 7. Если у вас есть конкретные числа, которые вы бы хотели рассмотреть, или дополнительные вопросы, не стесняйтесь спрашивать!