Форум программистов, компьютерный форум, киберфорум
Математика
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.85/13: Рейтинг темы: голосов - 13, средняя оценка - 4.85
0 / 0 / 0
Регистрация: 18.10.2021
Сообщений: 10
1

Докажите математической индукцией, что можно заплатить K ∈ Z рублей, где K > 3, только 2 и 5 рублевыми монетами

18.10.2021, 13:14. Показов 2415. Ответов 20

Author24 — интернет-сервис помощи студентам
Начал изучать азы дискретной математики и застопорился на такой вот задаче. Может кто пожалуйста помочь решить её?

Докажите математической индукцией, можем ли мы заплатить K ∈ Z рублей, где K > 3. Докажите это только 2 и 5 рублевыми монетами.

Я знаю что это можно решить деофантовым уровнением, но как решить с помощью индукции чет не догоняю.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.10.2021, 13:14
Ответы с готовыми решениями:

Можно ли разменять 25 рублей десятью монетами достоинством в 1,2 и 5 рублей
Можно ли разменять 25 рублей десятью монетами достоинством в 1,2 и 5 рублей.Если <<Да>>, то указать...

Какие суммы можно уплатить монетами по 3 и 5 рублей при условии, что нужно использовать оба типа монет?
Какие суммы можно уплатить монетами по 3 и 5 рублей при условии, что нужно использовать оба типа...

Требуется найти все способы выплаты n рублей монетами по 1, 2, 5 и 10 рублей
Требуется найти все способы выплаты n рублей монетами по 1, 2, 5 и 10 рублей. На вход программе...

Требуется определить количество способов выплаты n рублей монетами по 1, 2, 5 и 10 рублей
Формат входных данных На вход программе дается одно натуральное число n (n ≤ 99). Формат...

20
Эксперт по математике/физике
4952 / 3570 / 1150
Регистрация: 01.09.2014
Сообщений: 9,660
18.10.2021, 21:27 21
Author24 — интернет-сервис помощи студентам
Цитата Сообщение от 3D Homer Посмотреть сообщение
Таким образом, в базе доказаны P(4) и P(5). Из P(4) следует P(6), из P(5) следует P(7). Из P(6) следует P(8), из P(7) следует P(9) и т.д.
Цитата Сообщение от 3D Homer Посмотреть сообщение
Вы поняли эту схему доказательства? Сколько тут баз и сколько шагов индукции?
Я спрашивал про схему, которую описал в цитате, а не про какое-то ваше более раннее и неверное доказательство.

Цитата Сообщение от NoReg Посмотреть сообщение
А n=4 и n=5 я так понимаю это 2 базы?
Да.

Не по теме:

В этой теме вы продемонстрировали многочисленные примеры неумения понимать прочитанное. Учитесь читать. Иногда одно предложение нужно прочитать несколько раз. Учитесь думать и писать строго. На первый взгляд может показаться, что от вас требуют избыточной строгости и ясности, но это необходимо. Это более важно при изучении математики, чем любые конкретные знания и навыки.

0
18.10.2021, 21:27
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.10.2021, 21:27
Помогаю со студенческими работами здесь

Требуется определить количество способов выплаты n рублей монетами по 1, 2, 5 и 10 рублей
Требуется определить количество способов выплаты nn рублей монетами по 1, 2, 5 и 10 рублей. На...

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

Доказать математической индукцией
Добрый день. Помогите пожалуйста доказать с помощью математической индукции(скрин):

Вывести формулу математической индукцией
Помогите, пожалуйста, просто вывести формулу. Я начала, и никак не получается ее написать....

Доказать делимость с математической индукцией!
Использую математическую индукцию, докажите что n^5-n делится на 5, если n - это не негативные...

Докажите с помощью метода полной математической индукции, что всегда возможно расставить гостей по этим правилам
Добрый вечер, очень нужна помощь. Условия задачи следующие: На вечеринке иногда играют в игру,...

Определить минимальную положительную целую сумму, которую нельзя заплатить указанными монетами без сдачи
Вам даны несколько монет номиналом от 1 до 9 (монеты могут повторяться). Ваша функция должна...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru