Решение задач
Разбор задачи A2 (демо ЕГЭ 2009)
Время выполнения-3 мин, уровень сложности-повышенный
В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?
- 70 бит
- 70 байт
- 490 бит
- 119 байт
Решение:
Необходимо закодивовать: 119 символов
Для кодирования номера 1 велосипедиста необходимо 7 бит, т.к. 64<119<128. 128=27.
Для кодирования номеров 70 велосипедистов нужно: 7*70=490 бит.