Почитал что такое жадный алгоритм и пример разложения, но как доказывается эта задача? В советском наборе монет были 1,2,3,5,10,15,20,50 копеек, 1,3,5, 25,50 и 100 рублей монетами. Правда всё что старше 1 рубля были юбилейными монетами.