Кроша Ру умеет писать только две цифры: 1 и 7. Он хочет написать несколько чисел, сумма которых равна 2013. какое наименьшее количество чисел ему придется написать? (А)2 (Б) 3 (В)5 (Г)7 (Д)9

Предыдущий
вопрос Следующий
вопрос

Для того чтобы найти наименьшее количество чисел, сумма которых равна 2013, можно использовать жадный алгоритм. Мы можем заметить, что число 2013 можно написать как 111\cdot7=777+3\cdot7=21. Следовательно, Кроше Ру придется написать всего 3 числа: два числа 111 и одно число 21.

Ответ: Б) 3.