A245574 Minimal coin changing sequence for denominations 1, 2, 5, 10, 20 and 50 cents.

0, 1, 1, 2, 2, 1, 2, 2, 3, 3, 1, 2, 2, 3, 3, 2, 3, 3, 4, 4, 1, 2, 2, 3, 3, 2, 3, 3, 4, 4, 2, 3, 3, 4, 4, 3, 4, 4, 5, 5, 2, 3, 3, 4, 4, 3, 4, 4, 5, 5, 1, 2, 2, 3, 3, 2, 3, 3, 4, 4, 2, 3, 3, 4, 4, 3, 4, 4, 5, 5, 2, 3, 3, 4, 4, 3, 4, 4, 5, 5, 3, 4, 4, 5, 5, 4, 5, 5, 6, 6, 3, 4, 4, 5, 5, 4, 5, 5, 6, 6, 2

Offset: 0

Author

Marko Riedel, Jul 25 2014

Keywords

• nonn

Comments

a(100) = 2 is the first term where the sequence is different from A057536. - Colin Barker, Jul 26 2014

Links

• Coin change problem

Crossrefs

Cf. A001299, A011542, A057536.

Extensions

More terms from Colin Barker, Jul 26 2014

a(0)=0 prepended by Alois P. Heinz, May 26 2015