olymmath

HMMT November 2018 U30

  • Guts
  • Answer

Let nn be a positive integer. Let there be PnP_{n} ways for Pretty Penny to make exactly nn dollars out of quarters, dimes, nickels, and pennies. Also, let there be BnB_{n} ways for Beautiful Bill to make exactly nn dollars out of one dollar bills, quarters, dimes, and nickels. As nn goes to infinity, the sequence of fractions PnBn\frac{P_{n}}{B_{n}} approaches a real number cc. Find cc. Note: Assume both Pretty Penny and Beautiful Bill each have an unlimited number of each type of coin. Pennies, nickels, dimes, quarters, and dollar bills are worth 1,5,10,25,1001,5,10,25,100 cents respectively.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

20

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator hmnt/2018/u30 · Tag DY1N0MNJE4 · Edit this page on GitHub · Keys: j next, k previous