СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 13 № 235

В лыж­ном крос­се участ­ву­ют 777 спортс­ме­нов. Спе­ци­аль­ное устрой­ство ре­ги­стри­ру­ет про­хож­де­ние каж­дым из участ­ни­ков про­ме­жу­точ­но­го фи­ни­ша, за­пи­сы­вая его номер с ис­поль­зо­ва­ни­ем ми­ни­маль­но воз­мож­но­го ко­ли­че­ства битов, оди­на­ко­во­го для каж­до­го спортс­ме­на. Каков ин­фор­ма­ци­он­ный объём со­об­ще­ния, за­пи­сан­но­го устрой­ством, после того как про­ме­жу­точ­ный финиш про­шли 280 лыж­ни­ков? (Ответ дайте в бай­тах.)

Решение.

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 29 < 777 < 210 и для каждого спортсмена число бит одинаково, то для записи каждого из 777 номеров необходимо 10 бит памяти. Поскольку промежуточный финиш прошли 280 лыжников, то информационный объем сообщения составит 280 * 10 бит = 2800 бит = 350 байт.