2016 is a nice binary number

Binary representation of 2016 is 1111110000 0 2 . 11111100000_2. How many numbers less than 2016 share this property of having exactly six 1's in their binary representation?


The answer is 461.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Ariella Lee
Jan 22, 2016

2006 is the largest 11-digit binary number you can make with six 1's (and so five 0's). Therefore, any unique arrangement of 11111100000 will result in a unique number that is less than 2006. There are 11 ! 6 ! 5 ! = 462 \frac{11!}{6!\cdot5!}=462 arrangements. We subtract 1 for 11111100000 itself (we are looking for numbers strictly less than 2006), so there are 462 1 = 461 462-1=\boxed{461} numbers.

Rajen Kapur
Jan 22, 2016

As 2016 is having all the six 1's packed in left, shifting of any number of 1's to right results in a smaller number. All numbers possible with six 1's and five 0's are ( 11 5 ) = 462 \dbinom{11}{5} = 462 . Leaving number 2016 out the answer is 461.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...