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

Question

Информатика

Ариадна

21 января, 21:21

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

+4

Ответы (2)

Знаете ответ на вопрос?

Ниноха · Answer 1

Определим объем памяти на 1 лыжника. Лыжников 111, т. е. K=111. 111 - не степень числа 2. Найдем число, большее 111 и являющееся степенью. Дальше по формуле

Максимка · Answer 2

Для записи информации о финише одного из 111 спортсменов требуется log (2) 111 ≈ 7 бит; для 50 лыжников - 50*7 = 350 бит