Можно ли разменять 100 рублей при помощи 35 монет достоинством 1 и 5 рублей?
Можно ли разменять 100 рублей при помощи 35 монет достоинством 1 и 5 рублей?
Гость
Ответ(ы) на вопрос:
Гость5*15+1*20=95 - 5 не хватает 5*16+1*19=99 - 1 не хватает 5*17+1*18=103 - перебор Ответ: нельзя
Гость1)5*15=75 1*20=20 Итого:95 2)5*16=80 1*19=19 Итого:99 3)5*17=85 1*18=18 Итого:103 Ответ: нельзя Выбираем лучшее решение!
Не нашли ответ?
Похожие вопросы