Question

Малыш умеет писать только две цифры: 1 и 7. Он хочет написать несколько чисел, сумма которых равна 2015. Какое наименьшее количество чисел ему придется написать?

Answer 1

1+1+71+171+1771=2015  наименьшее 5 чисел. 

Answer 2

Решение

Малыш может использовать только цифры 1 и 7 для написания чисел. Он хочет найти несколько чисел, сумма которых равна 2015. Давайте посчитаем, какое наименьшее количество чисел ему придется написать.

Анализ

Для нахождения наименьшего количества чисел, сумма которых равна 2015, мы можем воспользоваться методом жадного алгоритма. Этот алгоритм будет использовать максимальное количество чисел 7, пока это возможно, а затем заполнит оставшуюся сумму числами 1.

Решение

Максимальное количество чисел 7, сумма которых меньше или равна 2015, равно 2015 / 7 = 287 (остаток 6). Таким образом, малышу придется написать 287 чисел 7.

Оставшаяся сумма равна 2015 - 287 * 7 = 2015 - 2009 = 6. Таким образом, малышу придется написать еще 6 чисел 1.

Итак, наименьшее количество чисел, которые малышу придется написать, равно 287 + 6 = 293.

Ответ

Наименьшее количество чисел, которые малышу придется написать, равно 293.