1
$\begingroup$

You have one penny, one nickel, one dime, and one quarter. How many different amounts of money can you make using one or more of these coins? Please help me! I'm having trouble! I'm having trouble I know the obvious ones like $5,10,25,1,15,26,36,16,\ldots$ Help? And I need to know the coin combinations too. I found $15$ different ones! Anyone who can find more??

  • 0
    Have you tried to listed all the combinations?2012-03-19
  • 0
    @Esmeralda How many coins can you use in total?2012-03-19
  • 0
    @azarel..You can use just one of each..2012-03-19
  • 0
    And there are four coins2012-03-19
  • 1
    Since there are exactly 16 subsets of the set of coins, one being empty, $15$ is an upper bound for the number of different amounts that can be obtained with $4$ coins; if you found $15$, you found them all.2012-03-19
  • 0
    @Arturo Magidin•Thank you!^.^ I feel relieved!2012-03-19
  • 0
    I am sure that the solution depends on the conversion factor between these coins and i think you are talking about the us currency. i googled and i found: 1 penny is the same as 1 cent, 1 dime is 10 cents, 1 nickle is 5 cents and 1 quarter is 25 cents.2012-03-19

2 Answers 2

1

So, I think it is good to think one step at a time instead of trying to list off all the possibilities as they occur to you.

A good way to do this is to consider that since you have 4 total coins (1 penny, 1 nickel, 1 dime, and 1 quarter... I am understanding correctly that you have 4 total coins, right?) and you can choose 1 or more coins, you will be choosing 1,2,3 or 4 coins.

As you noted, there are some obvious ones, and I would say the most obvious are when you just choose one coin. You got all of those on your list: 1, 5, 10, 25.

Next, how many different ways can you choose 2 coins? Have you learned a formula for permutations and combinations? If not, just think systematically about how you would choose two coins from those 4. First take a penny and then how many choices do you have to get your second coin? Then you would choose the nickel and note how many choices you have for your second coin from there. Do you notice a pattern? Also take note that if you choose a penny and then a nickel, that is the same amount as choosing a nickel then a penny, so some of your choices will, in reality, be the same amount.

Can you proceed from here? Figure out the ways you can choose 3, and then how many ways can you choose 4?

And I should add, there are total ways to choose the coins, though 1 of those is to choose no coins. So the 15 amounts you have are all of them, but it's good to think about the problem systematically if you want to quickly write down all the combinations and start to see the pattern/formula to solve this type of problem in general.

  • 0
    @rar- thank you! I see the pattern! I'll do my best and let you know if I get it right or not (:2012-03-19
  • 0
    I checked my work and still got 15 and acorrding to Arturo and your help I'm confident that I got it right!^__^2012-03-19
  • 0
    Nice answer. I wish all of the high school math textbooks were written this way.2012-03-19
  • 0
    @scaaahu Thanks. I never know if I'm writing things that make sense when I answer questions.2012-03-19
1

As no combinations of your coins add up the the same amount the number of amounts is the number of subsets of coins. With $4$ items there are $2^4=16$ subsets, so you can make $16$ different totals. If you don't want to count $0$, subtract $1$.