10 ways to make 31 cents in the least amount of change?

QNP

DDDP

DDNNP

DNNNNP

NNNNNNP

QPPPPPP

DDNPPPPPP

DNNNPPPPPP

NNNNNPPPPPP

DDPPPPPPPPPPP

These are the 10 ways with the fewest coins. There are also:

DNN + 11P

NNNN + 11P

DN + 16P

NNN + 16P

D + 21P

NN + 21P

N + 26P

31P

1) 31 penny

2) 1penny+6 nickle

3) 6penny+5nickle

4) 11penny+4nickle

5) 16penny+3nckle

6) 21penny+2nickle

7) 26penny+1nickle

8)1penny+3dim

9) 11penny+2dim

10)21penny+1dim

11)6penny+1 quarter

12)1penny+1nickle+1 quarter

25,5,1

10,10,10,1

10,10,5,5,1

10.5.5.5.5,1

5,5,5,5,5,5,1

Now go through the list replacing the last nickel with 5 pennies except that in one case you must replace two nickels to make 10 assortments

Q=quarter, D=dime, N=nickel, P=penny

1Q, 1N, 1P

3D, 1P

2D, 2N, 1P

1Q, 6P

1D, 4N, 1P

6N, 1P

2D, 1N, 6P

1D, 3N, 6P

5N, 6P

2D, 11P