помогите решить

[Natali 2]

есть 20 монет.номиналом 5,20 и 50 копеек.из этих монет нужно собрать 5 руб. так,чтоб участвовала монета каждого номинала,хотя бы раз.

[Леонид]

12*5 + 2*20 + 6*50

[waleriy]

12*5 + 2*20 + 6*50

Это 4 рубля

[Леонид]

Ой, да.

Для 5 рублей, вроде, нет решения.

[CD_Eater]

надо все копейки взять по модулю 3
тогда будет видно, что набора из 20 монет не бывает

[ams]

Ну и тривиальное дополнение: если нет условия использовать в обязательном порядке все 20 монет, то есть 8 решений. Например, одно из них 2*5 + 2*20 + 9*50.

[waleriy]

Ну и тривиальное дополнение: если нет условия использовать в обязательном порядке все 20 монет, то есть 8 решений. Например, одно из них 2*5 + 2*20 + 9*50.

Какой же тогда смысл задачи? 

[ams]

Какой же тогда смысл задачи?

На практике-то мне не нужно обязательно все монеты из кошелька выгрести чтоб расплатиться. Хотя с точки зрения математики задача, конечно, теряет интерес.