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,4

Comments

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

Links

Table of n, a(n) for n=0..100.

Coin change problem

Crossrefs

Cf. A001299, A011542, A057536.

Sequence in context: A143999 A137419 A057536 * A245573 A236968 A345220

Adjacent sequences: A245571 A245572 A245573 * A245575 A245576 A245577

Keyword

nonn

Author

Marko Riedel, Jul 25 2014

Extensions

More terms from Colin Barker, Jul 26 2014

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

Status

approved