+0  
 
+1
110
1
avatar+272 

Mable has a penny, a nickel, a dime, and a quarter (1, 5, 10, and 25 cents, respectively).How many different amounts can Mable make using at least one of the coins she has?

 Jan 30, 2021
 #1
avatar+120023 
+1

C(4,1)  =   1 , 5 , 10 , 25    cents

 

C(4,2)  =  ( 1 + 5)    (1 + 10)  (1 + 25) (  5 + 10) ( 5 + 25)  (10 + 25)  =

 

                      6           11           26          15          30            35    cents

 

C(4,3)           ( 1 + 5  + 10)    (1 + 5 + 25)      (1 +10  + 25)  (  5 + 10 +  25)

 

                           16                     31                  36                      40       cents

 

C( 4, 4)  = ( 1 + 5 +  10   +  25)   =  41 cents

 

So     15   different amounts

 

Note  that this  is   the  sum of the entries  on Row 4  of Pascal's Triangle  -  1  =   2^4  - 1   = 15

 

 

cool cool cool

 Jan 30, 2021

24 Online Users

avatar