Присоединиться

11 класс·средний уровень

В многодневной регате участвуют 22 яхты. Специальное устройство

Условие

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Известно, что с помощью N бит можно закодировать 2^N различных чисел.

Осталось ещё 2 шага

  1. Поскольку 2⁴ < 22 < 2⁵, то для записи каждого…

  2. Поскольку до финиша добрались только…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Вычисление количества информации»

В многодневной регате участвуют 22 яхты. Специальное устройство — решение с объяснением | Lom Ai