[an error occurred while processing the directive]

<p class=header>Задача 14-1. Монетки<br><i>(Разбор)</i></p>

<p>
Представим N в виде суммы слагаемых вида A<sub>K</sub>*b<sub>K</sub>, где А<sub>K</sub> - достоинство монеты с номером K, а b<sub>K</sub> - количество монет с таким достоинством. По условию задачи 0&lt;=b<sub>K</sub>&lt;=2, значит всего вариантов 3<sup>M</sup>. Перебрать эти варианты можно с помощью рекурсивного алгоритма, заметив, что если мы возьмем b<sub>M</sub> монет достоинства А<sub>M</sub>, то задача сведется к аналогичной, где используются монеты достоинствами A<sub>1</sub>, A<sub>2</sub>,..., A<sub>M-1</sub> и требуется набрать сумму N-A<sub>M</sub>*b<sub>M</sub>. </p>


[an error occurred while processing the directive]