Значение арифметического выражения 4210 + 4110 – x, где x – целое положительное число, не превышающее 3000, записали в четверичной системе счисления. Определите наименьшее значение x, при котором в четверичной записи числа, являющегося значением данного арифметического выражения, содержится наибольшее количество нулей.
В ответе запишите число в десятичной системе счисления.
Ответ:
kompege.ru ЕГКР 19.04.25 – задание №14
Решение:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
def chetver(n): k = 0 while n > 0: if n%4 == 0: k += 1 n = n // 4 return k mx = 0 for x in range(1, 3001): a = 4**210+4**110-x if chetver(a) > mx: mx = chetver(a) print(mx) #105 for x in range(1, 3001): a = 4**210+4**110-x if chetver(a) == 105: print(x) #1024 break |
Ответ: 1024