eltar_spinne (eltar_spinne) wrote,
eltar_spinne
eltar_spinne

Задача...

поперто тут http://curlyzu.livejournal.com/1147845.html
имеется какая-то сумма, например, 16 рублей: проезд в автобусе.
Как можно посчитать количество вариантов купюр и монет?

Варианты "со сдачей" можно не учитывать. Для упрощения не будем рассматривать номиналы 1 и 5 копеек. Т.е. остаются 10к, 50к, 1р, 2р, 5р (UPD) и купюры 10, 50 и т.д.

И как это посчитать - есть ли какой-то общий метод, годный для любой суммы, кроме "полного перебора"?
  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

  • 16 comments