Задали д/з по информатике Исполнитель Сыщик получает на вход натуральное число N и строит новое число R следующим образом.
1) Строится шестнадцатеричная запись числа N.
2) Далее эта запись обрабатывается по следующему правилу:
а)Если число чётное ,справа приписывается максимально возможная цифра , в противном случае справа приписывается 0.
б)Справа приписывается шестнадцатеричная цифра - остаток от деления суммы цифр шестнадцатеричной записи на 16.
в)Пункт б выполняется ещё раз.
Полученная таким образом запись яв. шестнадцатеричной записью искомого числа R. Укажите минимальное число N, для которого максимальная цифра в полученной шестнадцатеричной записи встречается в пять раз чаще , чем минимальная . В ответе это число запишите в десятичной системе счисления.
Для нахождения минимального числа 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.
Для нахождения минимального числа 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 (в десятичной системе счисления).