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

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

В заезде на ралли участвуют 10 машин. Специальное устройство

Условие

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

Ответ

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

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

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

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

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

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

  1. Поскольку 2³ < 10 < 2⁴ и для каждого…

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

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

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

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