Регистрация
настюша290204
11.05.2023 09:37
Математика
Есть ответ 👍

Докажите что любую сумму из целого числа рублей большую семи можно уплатить купюрами в 3 и 5 руб без сдачи

117
245
Посмотреть ответы 2

Ответы на вопрос:

Mашka
Mашka
4,4(41 оценок)
По индукции. база: 8 = 5 + 3 можно. переход. пусть k рублей можно. докажем, что и k + 1 можно. - если k можно уплатить так, что среди купюр есть 5 рублей - убираем 5 рублей, добавляем 3 + 3 = 6 рублей. - если k можно уплатить только трехрублевками, то трехрублевок не менее 3  (минимальная сумма не меньше 8, которую можно оплатить 3-рублевками, равна 9). тогда меняем 3 + 3 + 3 = 9 на 5 + 5 = 10. переход доказан.
zitzcool
zitzcool
4,6(22 оценок)

Відповідь:

нету фото нету ответа

Покрокове пояснення:

Популярно: Математика