Question: how many bits to encode a number?
Answer: 1 bit can represent 2 numbers (0-1). 2 bits can represent 2*2 numbers. 3 bits can represent 2*2*2 = 2^3 numbers. 4 bits can represent 2^4 numbers.