Категория A11 • задача №3

 
 
 

Условие задачи

Дано:
в лыжном кроссе участвуют 111 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества битов, одинакового для каждого спортсмена.

 

Вопрос:
каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 50 лыжников?

 

Варианты ответа:
1) 50 бит                                    2) 50 байт                                    3) 350 бит                                    4) 111 байт

 

Решение

I этап: определение количества информации, требуемой для кодирования номера одного спортсмена

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

Промежуточный вывод: для однозначного кодирования одного номера участника требуется минимум 7 [бит] информации.

 

II этап: детерминируем количество памяти, требуемой для фиксации финиша 50 лыжников

Воспользуемся следующей формулой:

[Искомый объем] = [информационный вес одного лыжника] · [количество лыжников], то есть:
[Искомый объем] = 7 [бит] · 50 = 350 [бит].

Нет необходимости пытаться полученный ответ преобразовывать в метрику байт или Кбайт, так как вариант ответа под номером три имеет аналогичное значение.

 

Вывод:

350 [бит] - информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 50 лыжников

Резюме

  1. детерминировали, сколько памяти отводится под регистрацию финиша одного лыжника;

  2. детерминировали общий объем памяти, отводимый под регистрацию финиша 50 лыжниками.

 

Ответ:

3

 
Рейтинг:
 
Проголосовало: 0
Количество просмотров: 2686
 
 
 

Категория A11 • задача №3

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №3 для подготовки к ЕГЭ по информатике 2013

 
Условие задачи
(наведите курсор мыши на ссылку)
Аудиовизуальное
решение
Мультимедийная
видеопрезентация
Решение в формате
слайд-шоу
Текстовое
решение
 
© 2011-2024 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?