Сначала выясним сколько понадобилось бы монет одной "масти", чтобы набрать нужную сумму: 10 коп = 50штук У кассира есть 30 монет, значит нужно рассматривать варианты, когда мы компануем монеты 10 коп. В количестве от 16 до 29 (если рассматривать, что 10 коп. больше). Но при всех вариантах мы не наберём больше 450 рублей. (15 10коп и 15 20 коп) Варианты комбинаций с 15 коп мы не рассматриваем т.к. даже с 20 коп не достигаем нудной суммы. Решить это можно подбором, или доказать, что при увеличении кол-АВ 10 коп, то общая сумма с дополнением 20 коп уменьшается на 10 копеек.
