- 1

any idea to solve this problem

. A company has decided to assign a unique bit pattern to each employee. If the company has 900 employees, what is the minimum number of bits needed to create this system of representation? How many patterns are unassigned? If the company hires another 300 employees, should it increase the number of bits? Explain your answer.

30th Apr 2021, 9:25 AM
Hidaya Ihssan
3 Answers
+ 1
900 is between 512 and 1024 that is 9bit and 10bit. So least to assign all is 10bit. Adding 300 to 900 is 1200, which is more than 1024. So company must add another bit. To find the next bit take the ceiling (log(n)). I hope this is useful.
3rd May 2021, 4:27 PM
KEDAR U SHET
KEDAR U SHET - avatar
+ 1
Logarithm could be useful.
30th Apr 2021, 9:30 AM
Seb TheS
Seb TheS - avatar
+ 1
Every bit can be either 1 or 0, so there are 2^x possibilities, where x is number of bits
30th Apr 2021, 1:27 PM
Michal Doruch