Категория A11 • задача №3
Условие задачи
Дано:
в лыжном кроссе участвуют 111 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества битов, одинакового для каждого спортсмена.
Вопрос:
каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 50 лыжников?
Варианты ответа:
1) 50 бит 2) 50 байт 3) 350 бит 4) 111 байт
Решение
I этап: определение количества информации, требуемой для кодирования номера одного спортсмена
Как известно из условия, в соревнованиях принимают участие 111 спортсменов. Каждый номер спортсмена занимает определенное количество информации. Следовательно, необходимо выяснить, сколько потребуется бит информации для кодирования 111 различных состояний (под состоянием понимается номер лыжника), а для этого составим и решим следующее показательное неравенство:
Промежуточный вывод: для однозначного кодирования одного номера участника требуется минимум 7 [бит] информации.
II этап: детерминируем количество памяти, требуемой для фиксации финиша 50 лыжников
Воспользуемся следующей формулой:
[Искомый объем] = [информационный вес одного лыжника] · [количество лыжников], то есть:
[Искомый объем] = 7 [бит] · 50 = 350 [бит].
Нет необходимости пытаться полученный ответ преобразовывать в метрику байт или Кбайт, так как вариант ответа под номером три имеет аналогичное значение.
Вывод: |
350 [бит] - информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 50 лыжников |
Резюме
детерминировали, сколько памяти отводится под регистрацию финиша одного лыжника;
детерминировали общий объем памяти, отводимый под регистрацию финиша 50 лыжниками.
Ответ: |
3 |
Категория A11 • задача №3
Остальные решения из билета №3 для подготовки к ЕГЭ по информатике 2013
Условие задачи (наведите курсор мыши на ссылку) |
Аудиовизуальное решение |
Мультимедийная видеопрезентация |
Решение в формате слайд-шоу |
Текстовое решение |
---|
Комментарии