Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 14. Информатика. ЕГЭ. Поляков-8621
- Просмотры: 523
- Изменено: 12 февраля 2026
Значение арифметического выражения \(29^{513} + 29^{382} - x,\) где \(x\) – натуральное число, не превышающее \(7300,\) записали в \(29\)-ричной системе счисления. Определите максимальное возможное количество нулей в \(29\)-ричной записи числа, являющегося значением данного арифметического выражения. В ответе запишите только целое число.
Решение:
Python
def conv(n):
alph = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'
ans = ''
while n:
ans = alph[n % 29] + ans
n //= 29
return ans
mz = 0
for x in range(1, 7301):
n = 29**513 + 29**382 - x
mz = max(mz, conv(n).count('0'))
print(mz)
Ответ: \(133\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


