Можно ли разменять 50 рублей при помощи 16 монет достоинством 1 и 5 рублей? Если можно, то сколько монет достоинством 5 рублей потребуется?
Разменять нельзя Потому что если мы возьмём 7 монет по 5 рублей то получается: 7*5=35 16-7=9 35+9=44 ----------------- Вот и все.
если 15шт.х1руб +1шт.х5руб.=20руб не подходит если 10шт.х1руб+6шт.х5руб. = 10+30=40руб. не подходит если 5шт.х1руб.+11шт.х5руб.=5+55=60руб. это решение подходит Ответ: 11монет достоинством 5 рублей потребутся для размена
................................