Q:

# How many ways can you make 36 cents?

A:

There are 24 ways to make 36 cents using U.S. currency. This type of problem is known as the "coin change" problem, which is a form of the classic problem of integer partition where only certain numbers are considered valid to add up to the whole.

## Keep Learning

In order to solve this problem, a recursive algorithm should be used. Start with the largest coins you can to solve the problem, then work your way down to the smallest coins. If you use a quarter and a dime, there's one penny left, which yields one way. If you use a quarter with no dimes, that leaves you with being able to use either zero, one or two nickels, which yields three more ways. Without any quarters, you'd have to use three dimes and either zero or one nickels, which yields two more ways. With only two dimes, you could use between zero and three nickels, which yields four ways. With only one dime, you could use between zero and five nickels, which yields six ways. Finally, to solve the problem, if you only can use nickels and pennies, you can use between zero and seven nickels which yields eight ways. The sum of all of these steps is twenty-four pennies, which is the answer.

Sources:

## Related Questions

• A: As of October 2015, the price of sterling silver is 47 cents per gram or \$13.34 per ounce, according to CoinTrackers.com. To determine the market price in ... Full Answer >
Filed Under:
• A: The typical value of a circulated 1919 Lincoln wheat penny in good condition is about 35 cents, as of 2015. Collectors often pay as much as \$20 for uncircu... Full Answer >
Filed Under:
• A: As of July 2014, a twenty pence coin is worth around 34 U.S. cents. This amount will fluctuate depending on the currency exchange rates between the United ... Full Answer >
Filed Under:
• A: Two United States coins that add up to 35 cents are one quarter and one dime. One of these coins is not a quarter, satisfying the key condition stipulated ... Full Answer >
Filed Under:
PEOPLE SEARCH FOR