В кошельке у купца Ганса лежат 20 серебряных монет по 2 кроны, 15 серебряных монет по 3 кроны и 3 золотых дуката (1 дукат равен 5 крон). Сколькими способами Ганс может уплатить сумму в 10 дукатов? Монеты одного достоинства неразличимы.
Если купец заплатил x монет по 2 кроны, y монет по 3 кроны и z дукатов (то есть z раз по 5 крон), то получается система:
а) При получаем уравнение имеющее подходящие по условию решения при
б) При получаем уравнение имеющее подходящие по условию решения при
При получается 7 решений, при решений. Эти два случая можно было разобрать аналогично предыдущему. Но можно этого не делать, используя тот факт, что оплачиваемая сумма равна ровно половине всех денег купца. Поэтому количество способов, использующих 2 дуката, равно количеству способов, использующих 1 дукат (так как 2 дуката останется в кошельке); аналогично количество способов, использующих 3 дуката, равно количеству способов без дукатов.
Таким образом, всего способов:
Ответ: 26.