SOLUTION: How many different sums of money can be formed by choosing 1 or more coins from 4 different kinds of coins?

Algebra ->  Customizable Word Problem Solvers  -> Misc -> SOLUTION: How many different sums of money can be formed by choosing 1 or more coins from 4 different kinds of coins?      Log On

Ad: Over 600 Algebra Word Problems at edhelper.com


    

Question 1193261: How many different sums of money can be formed by choosing 1 or more coins
from 4 different kinds of coins?
Answer by ikleyn(52781) About Me  (Show Source):
You can put this solution on YOUR website!
.

Formally, there are 2%5E4 = 16 different subsets, including empty subset and improper subset.

So, we can expect 16 different sums *), in general case, including the zero sum as one of possible options.

If choosing one or more coins, then the answer is 15 different sums.

-----------

*) if there is no degeneracy . . .