You need to represent 2049 different street names How many b

You need to represent 2,049 different street names. How many bits will this take if you give each street a different binary number?

Solution

211 bits = 2048 binary numbers

But here we required 2049 binary numbers, so require 1 more bit as with:

212 bits we can represent upto 4096 binary numbers.

Hence in the given question we require 12-bits to represent street names with 2049 different binary numbers.