Главная arrow Подготовка к ЕГЭ arrow Разбор заданий arrow А11 Разбор задания ЕГЭ по информатике

А11 Разбор задания ЕГЭ по информатике

Информатика ЕГЭ А11, Информатика А11 разбор задания, Задание А11 информатика, Как решать ЕГЭ по информатике, Как решить А11 в ЕГЭ по информатике, Информатика ЕГЭ как решать

В велокроссе участвуют 359 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества
бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 168 велосипедистов?
1) 168 бит
2) 168 байт
3) 189 байт
4) 359 байт

Как решать?
1) По формуле N = 2i подставляя под N количество всех участников, подбираем число i такое чтоб 2i было больше N, но самое близкое.
i - это количество информации затрачиваемое на каждого спортсмена.
2) i * количество благоприятных исходов = объем памяти.


Решение
1) N = 2i
359 = 2i
256 меньше 359, а вот 512 нам подходит.
Наиболее близкое равно 512 = 29, i = 9.
Значит, каждый спортсмен кодируется 9 битами.
Но так как до финиша дошло только 168 спортсменов, то 168 * 9 = 1512 бит = 189 байт.
Ответ: правильный вариант - 3.