8
Объяснение:
Пусть все наши 14 карточек находится по порядку и не "склеиваются". Тогда поставим между ними знак + и посчитаем сумму
5 + 5 + 5 + … + 5 = 5*14 = 70 < 295 - не получилось.
Наша сумма оказалась слишком маленькая поэтому нам неоюходимо соединять карточки 5 в числа. Ясно, что в 555 соединять не надо - слишком много. Тогда попробуем по порядку:
1 число 55: 55 + 5 + 5 + ... + 5 = 115 < 295 - не попали
2 чисел 55: 55 + 55 + 5 + 5 + ... + 5 = 160 - снова не попали
3 числа 55: 55 + 55 + 55 + 5 + ... = 205 < 295 - опять не то
4 числа 55: 55 + 55 + 55 + 55 + 5 + ... = 250 < 295 - близко, но не то
5 чисел 55: 55 + 55 + 55 + 55 + 55 + 5 + 5 + 5 + 5 = 295 - Получилось!
Тогда посчитаем количество плюсов в примере
55 + 55 + 55 + 55 + 55 + 5 + 5 + 5 + 5
Получим 8 штук - и это ответ!
Запишем эту сумму для произвольного числа слагаемых:
Вычислим значения S(k) для нескольких значений k:
Тогда можно предположить, что
Но это ещё надо доказать. Используем индукцию. Выше было показано, что равенство верно для первых 3 натуральных k. Докажем, что из справедливости равенства для k=n следует справедливость равенства для k=n+1, тогда равенство можно будет считать справедливым для всех натуральных k.
Итак, предположим, что справедливо равенство
Проверим, верно ли, что
Подставляем сюда предыдущее выражение:
Получили верное равенство. Теперь можно вычислить значение нашей суммы:
