Minimal number of coins needed to pay exactly n cents using coins of sizes 1, 2, 3, 5, 10, 20, 25, 50, 100 cents (all historical U.S.A. coinage from 1 to 100 cents).

A067995

Minimal number of coins needed to pay exactly n cents using coins of sizes 1, 2, 3, 5, 10, 20, 25, 50, 100 cents (all historical U.S.A. coinage from 1 to 100 cents).

Terms

    a(0) =1a(1) =1a(2) =1a(3) =2a(4) =1a(5) =2a(6) =2a(7) =2a(8) =3a(9) =1a(10) =2a(11) =2a(12) =2a(13) =3a(14) =2a(15) =3a(16) =3a(17) =3a(18) =4a(19) =1a(20) =2a(21) =2a(22) =2a(23) =3a(24) =1a(25) =2a(26) =2a(27) =2a(28) =3a(29) =2

External references