A Complete Combinatorial Solution for a Coins Change Puzzle and Its Computer Implementation

Daxin Zhu, Xiaodong Wang

Abstract


In this paper, we study a combinatorial problem encountered in monetary systems. The problem concerned is to find an optimal solution R(k; n) of a combinatorial problem for some positive integers k and n. To the authors' knowledge, there is no eficient solutions for this problem in the literatures so far. We first show how to find an eficient recursive construction algorithm based on the backtracking search strategy. Furthermore, we can give an explicit formula for finding the maximal elements of the solution. Our new techniques have improved the time complexities of the search algorithm dramatically.

Full Text:

PDF


DOI: http://doi.org/10.11591/ijeecs.v12.i8.pp6338-6345

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics