Несколько десятилетей назад были в ходу монеты по 3 и 5 коп. Сколькими способами можно...

Question

Несколько десятилетей назад были в ходу монеты по 3 и 5 коп. Сколькими способами можно набрать ими сумму в 10 р.?

Answer 1

Так как 10 руб. =1000 коп на 3 не делится нацело ⇒ находим минимальное число монет по 3 копейки, сумма которых делится на 5:  это 3*5=15. Максимальное число, которое меньше 1000, делится на 3 и  оканчивается на 0 или 5: 990.   ⇒

990:15=66.

Ответ:

66 способами можно набрать монетами по 3 и 5 копеек 10 рублей.

Comments

Извините, в векторах я слаб.