Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 14. Информатика. ЕГЭ. Поляков-7669
- Просмотры: 5849
- Изменено: 1 февраля 2025
(К. Багдасарян) Значение арифметического выражения \(9^{250} + 9^{150} - x\), где \(x\) – натуральное число, не превышающее \(2000\), записали в системе счисления с основанием \(9\). Определите максимальное значение \(x\), при котором данная запись содержит наибольшее количество цифр «\(1\)».
Решение:
Python
def count1(n):
q = 0
while n:
q += int(n % 9 == 1)
n //= 9
return q
x_max = 0
max1 = 0
for x in range(1, 2001):
m1 = count1(9**250 + 9**150 - x)
if m1 >= max1:
x_max = x
max1 = m1
print(x_max)
Ответ: \(1367\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


