В обороте участвуют монеты достоинством 1 рубль, 2 рубля, 5 рублей и 10 рублей. Сколькими...

Question

В обороте участвуют монеты достоинством 1 рубль, 2 рубля, 5 рублей и 10 рублей. Сколькими способами можно набрать сумму 66 рублей?

Answer 1

1) 66*1 - 1 набор.
2) 64*1 + 2, 62*1 + 2*2, 60*1 + 3*2, ..., 33*2 - 33 набора
3) 61*1 + 5, 56*1 + 2*5, 51*1 + 3*5, ..., 1 + 13*5 - 13 наборов
4) 59*1 + 1*2 + 1*5, 57*1 + 2*2 + 1*5, ..., 1 + 30*2 + 1*5 - 30 наборов
И так далее, все наборы посчитать очень сложно.

Comments

однако надо((