4
N Para ve Her Para Birimi Kullanarak Para Değişim Problem Sayımı
Sikke değişim problemi çok iyi belgelenmiştir. Mezheplerin sikke sonsuz kaynağı göz önüne alındığında x_1için x_msize kalmış eklemek kombinasyonların sayısını bulmak için gerekmez y. Örneğin, verilen x = {1,2,3}ve y = 4dört kombinasyonları vardır: {1,1,1,1} {1,1,2} {1,3} {2,2} Giriş Bozuk para değiştirme sorununun birkaç varyasyonu vardır. Bu varyasyonda iki ek kısıtlamamız …