Suppose the largest n bit number requires ‘d’ digits in decimal representation. Which of the following relations between ‘n’ and ‘d’ is approximately correct
The largest n-bit number is \(2^n - 1\). The number of decimal digits in it is about \(\log_{10}(2^n) = n\log_{10}2\), rounded up.
So \(d = \lceil n\log_{10}2 \rceil\), which means \(d \ge n\log_{10}2\) (usually strictly greater). For example, n = 10 gives 1023, with d = 4 > 3.01.
Answer: (D) \(d > n\log_{10}2\)
Reinforce your conceptual grasp with related questions from MAH MCA CET 2022:
Take timed full-length mock tests with authentic question distributions, negative marking (+12/-3 in Math), and instant All India Rank calculation.
Start Free Mock Test Series →