Question

для учёта каждому школьнику присваивается двоичный код одинаковой длины. Достаточно ли 9 бит для кодирования всех учеников школы, если в школе учатся 1000 человек? Ответ обоснуйте. ​

Answer 1

Ответ:

Нет.

По формуле

$2^{9} =512$ , т.е максимум можно закодировать 512 человек 9 битами.

$2^{10} =1024$ , т.е максимум можно закодировать 1024 человека, соответственно необходимо 10 бит для кодирования всех учеников школы.