Задали д/з по информатике Исполнитель Сыщик получает на вход натуральное число N и строит новое число R следующим образом.

1) Строится шестнадцатеричная запись числа N.

2) Далее эта запись обрабатывается по следующему правилу:

а)Если число чётное ,справа приписывается максимально возможная цифра , в противном случае справа приписывается 0.

б)Справа приписывается шестнадцатеричная цифра - остаток от деления суммы цифр шестнадцатеричной записи на 16.

в)Пункт б выполняется ещё раз.

Полученная таким образом запись яв. шестнадцатеричной записью искомого числа R. Укажите минимальное число N, для которого максимальная цифра в полученной шестнадцатеричной записи встречается в пять раз чаще , чем минимальная . В ответе это число запишите в десятичной системе счисления.

7 Июл в 19:40
65 +1
0
Ответы
1

Для нахождения минимального числа N, удовлетворяющего условиям задачи, будем последовательно применять правила обработки числа до тех пор, пока не найдем подходящее число.

Пусть N = 1. Шестнадцатеричная запись числа 1 равна 1. По условиям задачи, если число четное, справа приписывается максимальная цифра, а если нечетное - 0. В данном случае получаем 10. Сумма цифр равна 1+0=1, остаток от деления на 16 равен 1. Таким образом, R = 101.

Продолжаем применять правила для числа 101. Получаем 1011. Сумма цифр равна 1+0+1+1=3, остаток от деления на 16 равен 3. Таким образом, R = 1013.

Продолжаем применять правила для числа 1013. Получаем 10133. Сумма цифр равна 1+0+1+3+3=8, остаток от деления на 16 равен 8. Таким образом, R = 10138.

Продолжим также для R = 10138: 101385. Сумма цифр равна 1+0+1+3+8+5=18, остаток от деления на 16 равен 2. Таким образом, R = 101382.

Продолжаем для R = 101382: 1013822. Сумма цифр равна 1+0+1+3+8+2+2=17, остаток от деления на 16 равен 1. Таким образом, R = 1013821.

Полученное число удовлетворяет условиям задачи, так как максимальная цифра 3 встречается в пять раз чаще минимальной цифры 1.

Ответ: 1013821 (в десятичной системе счисления).

17 Сен в 13:37
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 92 436 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир