cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-3 of 3 results.

A364607 Denominations of a 4-coin system that returns the fewest coins in change on average.

Original entry on oeis.org

1, 5, 18, 25
Offset: 1

Views

Author

Thomas Young, Aug 06 2023

Keywords

Comments

In 1995, Thomas Young, along with students Jeff Greenfield, Joe Culbert, and David Raabe, explored the idea of the best 4-coin system for making change for a dollar. They assumed that each value for change (from 1 cent to 99 cents) was equally likely and, using an original Turbo Pascal program, calculated the average number of coins returned for every possible set of 4 coin denominations. Their result was announced via the essay, "Change the Dime not the Dollar."
The average number of coins required to return 1..99 cents is A339333(99,4)/99 = 389/99. - Pontus von Brömssen, Aug 13 2023

Crossrefs

A212950 Amounts (in cents) of Canadian coins in denominations suggested by Shallit.

Original entry on oeis.org

1, 5, 10, 25, 83, 100, 200
Offset: 1

Views

Author

Jonathan Vos Post, May 31 2012

Keywords

Examples

			1c, 5c, 10c, 25c, 100c (a dollar coin, popularly known as a "loonie," because it bears a picture of a loon), 200c (the "toonie"), and the optimal suggested new coin in the denomination 83c.
		

Crossrefs

Cf. A208953 (analog for American coins).

A212951 Amounts (in hundredths of a Euro) of coins in denominations suggested by Shallit.

Original entry on oeis.org

1, 2, 5, 10, 20, 50, 100, 133, 200
Offset: 1

Views

Author

Jonathan Vos Post, May 31 2012

Keywords

Comments

The European Union uses eight coins - worth 1, 2, 5, 10, 20, and 50 cents, plus 1- and 2-Euro coins - with a range of values from 0 to 499. The average cost of making change in Europe, Jeffrey Shallit calculates, is 4.6 coins. The best way to lower the cost, to 3.92, would be for Europeans to add yet another coin, worth either 1.33 or 1.37 Euros (the sequence as shown uses 133, though 137 is an equally valid solution).

Examples

			1, 2, 5, 10, 20, and 50 cents, plus 1- and 2-Euro coins (100 and 200 cents), and the proposed 1.33-Euro coin (133 cents).
		

Crossrefs

Cf. A208953 (analog for American coins).
Cf. A212950 (analog for Canadian coins).
Showing 1-3 of 3 results.