Учитель написал на доске четыре различных целых числа. Отличник Паша перемножил какие‑то три из них и получил 37
, а отличник Ваня перемножил какие‑то три из них и получил 74
. Какое наименьшее значение может принимать сумма четырёх чисел на доске?
python
from itertools import combinations
def find_minimum_sum():
numbers = [0, 0, 0, 0] # инициализируем массив для четырех чисел
min_sum = float('inf') # инициализируем минимальную сумму как бесконечность
for i in range(1, 16):
# генерируем все возможные комбинации из трех чисел
subset = [numbers[j] for j in range(4) if (i & (1 << j))]
if len(subset) == 3:
# находим произведение комбинации
product = subset[0] * subset[1] * subset[2]
if product == 37 or product == 74:
# находим оставшееся четвертое число
fourth_number = product / subset[0] / subset[1] / subset[2]
# суммируем четыре числа
current_sum = sum(subset) + fourth_number
# обновляем минимальную сумму, если текущая сумма меньше
if current_sum < min_sum:
min_sum = current_sum
return min_sum
# вызываем функцию для поиска наименьшей суммы
minimum_sum = find_minimum_sum()
print(minimum_sum)
Полученное наименьшее значение суммы найденных чисел будет являться ответом на задачу.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет