ПОЖАЛУЙСТА ПОМОГИТЕ!!!!!!! В ве­ло­к­рос­се участ­ву­ют 396 спортс­ме­нов. Спе­ци­аль­ное...

Question

ПОЖАЛУЙСТА ПОМОГИТЕ!!!!!!! В ве­ло­к­рос­се участ­ву­ют 396 спортс­ме­нов. Спе­ци­аль­ное устрой­ство ре­ги­стри­ру­ет про­хож­де­ние каж­дым из участ­ни­ков про­ме­жу­точ­но­го фи­ни­ша, за­пи­сы­вая его номер с ис­поль­зо­ва­ни­ем ми­ни­маль­но воз­мож­но­го ко­ли­че­ства бит, оди­на­ко­во­го для каж­до­го спортс­ме­на. Какой объём па­мя­ти будет ис­поль­зо­ван устрой­ством, когда про­ме­жу­точ­ный финиш про­шли 256 ве­ло­си­пе­ди­стов? (Ответ дайте в бай­тах.)

Answer 1

Для записи результата одного из 396 спортсменов требуется log(2)396 ≈ 9 бит. Искомый объем памяти = 256*9 бит = 256*9/8 байт = 288 байт.