How many ways to make 15p using 1P 2P 5P and 10P coins?

Answer 1

To make 15p using 1p, 2p, 5p, and 10p coins, we can use a dynamic programming approach. We create an array of size 16 (0 to 15) to store the number of ways to make each value from 0 to 15p. We initialize the first element to 1 (as there is only one way to make 0p), and then iterate through each coin denomination, updating the array values based on the current coin being used. Finally, the value at index 15 in the array will give us the total number of ways to make 15p using the given coins, which is 6 ways.

Answer 2

22