Question

A number greater than 32 would require a minimum of how may bits in binary representation?

(a) 5

(b) 6

(c) 4

(d) 10

This question was addressed to me in a national level competition.

My query is from Number Theory topic in chapter Number Theory and Cryptography of Discrete Mathematics

Answer 1

Right choice is (b) 6

To explain I would say: Since through 5 bits we can only represent numbers till 31 since 2^5 = 32 we need greater than 5 bits, so minimum would be 6.