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




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

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

Решение.

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 24 < 22 < 25, то для записи каждого из 22 номеров необходимо 5 бит памяти. Поскольку до финиша добрались только 20, информационный объем сообщения составит 20⋅5 = 100 бит.

Спрятать решение · ·
Гость 21.10.2013 18:29

Почему 2 в четвертой степени < 22. Оно наоборот больше, ведь 2 в четвёртой степени ровно 32

Alexander Tischenko

2^4 = 16.