1's and 0's in Binary system

Which of the following decimal numbers has more 0 s 0’s than 1 s 1's in its binary representation?

55 99 77 66 37

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.

4 solutions

. .
Mar 7, 2021

5 5 ( 10 ) = 11011 1 ( 2 ) 55 _ { ( 10 ) } = 110111 _ { ( 2 ) }

9 9 ( 10 ) = 110001 1 ( 2 ) 99 _ { ( 10 ) } = 1100011 _ { ( 2 ) }

7 7 ( 10 ) = 100110 1 ( 2 ) 77 _ { ( 10 ) } = 1001101 _ { ( 2 ) }

6 6 ( 10 ) = 100001 0 ( 2 ) 66 _ { ( 10 ) } = 1000010 _ { ( 2 ) }

3 7 ( 10 ) = 10010 1 ( 2 ) 37 _ { ( 10 ) } = 100101 _ { ( 2 ) }

55 55 has 5 5 1's, and 1 1 0's, so 55 55 is not the answer.

99 99 has 4 4 1's, and 3 3 0's, so 99 99 is also not the answer.

77 77 has 4 4 1's, and 3 3 0's, so 77 77 is not the answer, either.

66 66 has 2 2 1's, and 5 5 0's, so 66 66 is the answer.

37 37 has 3 3 1's, and 3 3 0's, so 37 37 is not the answer, too.

William Allen
Apr 10, 2019

66 = 2 6 + 2 = 100000 0 2 + 1 0 2 = 100001 0 2 66 = 2^{6} + 2 = 1000000_{2} + 10_{2} = 1000010_{2}

Marta Reece
Dec 29, 2017

The way to go about it is to look for the number which is just a little larger than a power of 2.

Zach Bian
Dec 29, 2017
1
bin(66)

Gives:

1
0b1000010

But what about the other numbers that are given in the list?

Pi Han Goh - 3 years, 5 months ago

Log in to reply

It doesn't matter. It's the first on the list. The problem says there's only one.

Zach Bian - 3 years, 5 months ago

Log in to reply

So you just chose one of the options without testing the rest?

Pi Han Goh - 3 years, 5 months ago

Log in to reply

@Pi Han Goh No, I tested the first option, which met he conditions imposed by the problem. I stopped checking after that. https://en.m.wikipedia.org/wiki/Short-circuit_evaluation

Zach Bian - 3 years, 5 months ago

Log in to reply

@Zach Bian But how do you know that the other numbers don't satisfy the conditions imposed by the problem?

Pi Han Goh - 3 years, 5 months ago

Log in to reply

@Pi Han Goh It's a multiple choice problem. If one of the answers is right, the others are wrong or don't matter, unless it's one of those "All of the Above" or "Both II and IV" answers. The system only allows for the selection of one answer. If the answer is true and is not included in any other answer, then it is sufficient to say that that answer is the correct one, or the problem is too easy because it raises the probability of guessing the correct answer. 66 happened to be the first choice for me, so I tried it first. If it didn't meet the conditions, I would have checked the others.

So in short, because it would break the problem.

Zach Bian - 3 years, 5 months ago

@Zach Bian How to use the computing language in brilliant ?

. . - 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...