Question

ДАЮ 50 БАЛЛОВ! Миша хочет написать несколько чисел, сумма которых будет равна 2020. При этом он хочет использовать только цифры 1 и 5. Какое наименьшее количество чисел ему придётся написать?

Answer 1

Ответ:

Ответ 5 мне так кажется 404+404+404+404+404=2020

Answer 2

Чтобы найти наименьшее количество чисел, сумма которых будет равна 2020, используя только цифры 1 и 5, можно применить жадный алгоритм.

Шаг 1: Максимизируем использование числа 5. Разделим 2020 на 5 и получим остаток. В данном случае, 2020 делится на 5 без остатка, и мы получаем 404 пятёрки.

Шаг 2: Оставшийся остаток равен 0. Значит, мы можем остановиться и не использовать ни одной единицы.

Таким образом, Мише придется написать 404 числа, состоящих только из цифры 5, чтобы их сумма была равна 2020.

Надеюсь, это поможет Мише! Если у вас есть другие вопросы, пожалуйста, дайте мне знать.