Given the following information:

• the target cash sum;
• the number of different coin denominations in the given cash sum;
• the value of the highest denomination.

Calculate the following:

• the value of each denomination;
• the collective value of the denomination set;
• the number of denomination sets that account for the target cash sum.

Data capture:

Solution