Processing math: 100%
 
+0  
 
0
635
2
avatar

The currency in Binaryland uses only coin denominations that are powers of 2 (such as 1 cent, 2 cents, 4 cents, and so on). How many ways can one make 8 cents using these coin denominations?

 Jul 9, 2020
 #1
avatar+26396 
+2

The currency in Binaryland uses only coin denominations that are powers of 2 (such as 1 cent, 2 cents, 4 cents, 8 cents, and so on).
How many ways can one make 8 cents using these coin denominations?

 

My attempt:

n1 Cent2 Cent4 Cent8 Cent18223214211540164723842961108

 

 

laugh

 Jul 9, 2020
 #2
avatar+9675 
+1

Enumerate possible combinations:

 

{8}

{4, 4}

{4, 2, 2}

{4, 2, 1, 1}

{4, 1, 1, 1, 1}

{2, 2, 2, 2}

{2, 2, 2, 1, 1}

{2, 2, 1, 1, 1, 1}

{2, 1, 1, 1, 1, 1, 1}

{1, 1, 1, 1, 1, 1, 1, 1}

 

Total 10 ways.

 Jul 9, 2020

2 Online Users

avatar