Question: In ordinary binary, a number is written as a sum of powers of two, with no repeated terms. For example, 10 = 2+8, written 1010

In ordinary binary, a number is written as a sum of powers of two, with no repeated terms. For example, 10 = 2+8, written 1010 in binary, and that is the unique binary representation of 10 (order doesn't matter; i.e. 8 + 2 is not different from 2 + 8). Now let's define jumbo binary: We write numbers as sums of powers of two, but we are allowed to repeat a term twice (or not). Thus we can write 10 = 2+8 as well as 1+1+8 and 2+4+4 and 1+1+2+2+4 and 1+1+4+4. Thus 10 has 5 jumbo binary representations (verify that there are no others). Investigate the general case: how many jumbo binary representations are for n?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!