На вход алгоритма подаётся натуральное число 𝑁>20. Алгоритм строит по нему новое число R следующим образом. 1. Строится восьмеричная запись числа 𝑁. 2. Далее эта запись…

Давайте разберем задачу шаг за шагом, чтобы понять, как строится новое число \( 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.

Если у вас есть конкретные числа, которые вы бы хотели рассмотреть, или дополнительные вопросы, не стесняйтесь спрашивать!