З а д а ч а  2     (   р а з м е н   )

    Эта и последующие задачи предназначены для самостоятельного решения. Работа проводится в среде «QBASIC» или «JUSTBASIC», варианты текстов программы присылаются по Email, лучшее решение по критериям оригинальности алгоритма и быстродействию, а также данные автора будут представлены на этом сайте. Задача формулируется следующим образом.

      Сколько существует вариантов для размена одного рубля мелочью для такого набора монет: 1, 2, 3, 5, 10, 15, 20, 50 копеек, результат может быть выведен в виде такого протокола. Попробуйте формализовать задачу, написать программу и получить результат.

                   1       2       3       5       10     15     20     50

                   ----------------------------------------------------

                   0       0       0       0       0       0       0       2

                   0       0       0       0       1       0       2       1

               .    .    .    .    .    .    .    .    .    .    .    .    .    .    .    .   

                  4        0       2       0       0       0        2       1       

               .    .    .    .    .    .    .    .    .    .    .    .    .    .    .    . 

                  6        3       1       1       1       0        1       1       

               .    .    .    .    .    .    .    .    .    .    .    .    .    .    .    .    

               100      0       0       0       0       0        0        0

Ответ: всего вариантов     66 948.

Подсказки, касающиеся стратегии и решения, или же готовый текст программы можно получить по Email.