Какое минимальное количество бит необходимо, чтобы кодировать номер

2016-06-17 20:08:06

Формулировка задания: В соревновании участвуют N атлетов. Какое минимальное количество бит необходимо, чтобы кодировать номер каждого атлета?

Задание входит в ЕГЭ по информатике для 11 класса.

Рассмотрим, как решаются подобные задания на примере.

Пример задания:

В соревновании участвуют 215 атлетов. Какое минимальное количество бит необходимо, чтобы кодировать номер каждого атлета?

Решение:

Воспользуемся формулой определения количества информации для вычисления числа бит:

2^k = N

где k – информационный вес символа в битах, а N – количество информации. Нужно подобрать такое минимальное k, чтобы можно было закодировать номер каждого атлета из 215. То есть:

2^k ≥ 215

при k = 7:

2⁷ = 128

при k = 8:

2⁸ = 256

7 бит не хватит для кодирования 215 номеров атлетов, а 8 как раз достаточно. Это ответ номер 1.

Ответ: 1

ЕГЭ все задания ЕГЭ без номера

Поделитесь статьей с одноклассниками «Какое минимальное количество бит необходимо, чтобы кодировать номер – как решать».

При копировании материалов с сайта ссылка на источник обязательна. Уважайте труд людей, которые вам помогают.
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.