сервис вопросов и ответовдокажите что любую сумму из целого числа рублей большую семи можно уплатить купюрами в 3 и 5 руб без сдачи
5-9 класс|
|
Lenevtseva
06 янв. 2017 г., 9:03:06 (7 лет назад)
Kozhagalieva14
06 янв. 2017 г., 10:07:59 (7 лет назад)
По индукции.
База: 8 = 5 + 3 можно.
Переход. Пусть k рублей можно. Докажем, что и k + 1 можно.
- Если k можно уплатить так, что среди купюр есть 5 рублей - убираем 5 рублей, добавляем 3 + 3 = 6 рублей.
- Если k можно уплатить только трехрублевками, то трехрублевок не менее 3 (минимальная сумма не меньше 8, которую можно оплатить 3-рублевками, равна 9). Тогда меняем 3 + 3 + 3 = 9 на 5 + 5 = 10.
Переход доказан.
Ответить
Другие вопросы из категории
СРОЧНО!!! Помогите, пожалуйста! Нужно решение!
На прямой расположены пять точек А, Б, В, Г и Д в указанном порядке. Сумма расстояний от точки Б до четырех других течек равно 200 см, а сумма расстояний от точки В до остальных четырех равна 180 см. Найдите расстояние между точками Б и В.
из двух пунктов расстояние междуиз двух пунктов расстояние между которыми 7 км 500м одновременно в одном направлении вышел пешеход со скоростью 6
км/ч и выехал автобус. определите скорость автобуса если он догнал его через 15 мин?
Читайте также
найдутся ли три правильные несократимые дроби, сумм которых - целое число, обладающие следующим свойством: если каждую из этих дробей перевернуть , то
сумма полученных дробей тоже будет целым числом?
Помогите плиз очень очень нужно. Я буду очень благодарна!!! Докажите, что любую сумму свыше 8 тугриков (тугрик- денежная единица Би
нии) можно набрать используя лишь монеты достоинством 3 и 5 тугриков.
Вы находитесь на странице вопроса "докажите что любую сумму из целого числа рублей большую семи можно уплатить купюрами в 3 и 5 руб без сдачи", категории "математика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "математика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.