Задание 5. Информатика. ЕГЭ. Поляков-5833

(Е. Усов) Исполнитель Сыщик получает на вход натуральное число \(N\) и строит новое число \(R\) следующим образом.

1. Строится шестнадцатеричная запись числа \(N.\)
2. Далее эта запись обрабатывается по следующему правилу:
   • а) Если число чётное, справа приписывается максимально возможная цифра, в противном случае справа приписывается \(0.\)
   • б) Справа приписывается шестнадцатеричная цифра – остаток от деления суммы цифр шестнадцатеричной записи на \(16.\)
   • в) Пункт б выполняется ещё один раз.

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

def R(N):
    h = hex(N)[2:]
    h += 'f' if N % 2 == 0 else '0'
    h += hex(sum(int(x, 16) for x in h) % 16)[2:]
    h += hex(sum(int(x, 16) for x in h) % 16)[2:]
    return h

for N in range(100, 10**6):
    r = R(N)
    min_n, max_n = min(r), max(r)
    if r.count(min_n) == 5 * r.count(max_n):
        print(N)
        break