Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 5. Информатика. ЕГЭ. Поляков-5440
- Просмотры: 321
- Изменено: 12 апреля 2025
(А. Сардарян) На вход алгоритма подаётся два натуральных числа \(N\) и \(M.\) Алгоритм строит по ним новое число \(R\) следующим образом.
- Вычисляется число \(S_N\) как квадрат суммы цифр двоичной записи числа \(N.\)
- Вычисляется число \(S_M\) как квадрат суммы цифр двоичной записи числа \(M.\)
- Результат \(R\) вычисляется как \(S_N - S_M.\)
Укажите минимальную сумму чисел \(N\) и \(M,\) при которых получается \(R = 33.\)
Решение:
Python
def R(N, M):
return bin(N)[2:].count('1') ** 2 - bin(M)[2:].count('1') ** 2
print(min(N + M for N in range(1, 1000) for M in range(1, 1000) if R(N, M) == 33))
Ответ: \(142\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


