Помогите с решением!




Сколькими способами можно оплатить покупку стоимостью 47р если используются монеты достоинством 10,5,2,1р

Всего: 4 комментария.
Добавить комментарий

Александр Емелин    05.10.2016 в 11:48
Запишем самый короткий набор:
10 + 10 + 10 + 10 + 5 + 2
Теперь рассуждаем справа налево:
2 рубля можно набрать 2 способами (2 и 1,1).
5 рублей можно набрать 4 способами;
5
2,2,1
2,1,1,1
1,1,1,1,1

Александр Емелин    05.10.2016 в 11:52
10 рублей можно набрать 11 способами:
10
5 + 4 набора предыдущего пункта
2,2,2,2,2
2,2,2,2,1,1
2,2,2,1,1,1,1
2,2,1,1,1,1,1,1
2,1,1,1,1,1,1,1,1
1,1,1,1,1,1,1,1,1,1

Александр Емелин    05.10.2016 в 11:54
Согласно правилу умножения комбинаций, 47 рублей можно набрать:
11 * 11 * 11 * 11 * 4 * 2 способами

С вас причитается)

Елена    05.10.2016 в 18:42
Александр,большое вам спасибо!