/ Материалы / Вычисление количества информации / Простые задачи по информатике (ЕГЭ Подготовка)

Простые задачи по информатике (ЕГЭ Подготовка)

Задание:

Даниил задумал число от 12 до 75. Сколько битов информации содержится в сообщении "Даниил задумал число 70"?

Ответ: 6 бит

Решение: 

Все та же формула N = 2i

Чтобы найти N - нужно из 75 вычесть 12 = 63

63 = 2i.  Осталось только узнать степень двойки, 

25 < 64 < 26 , так как 32 < 63 < 64. Берем степень в большую сторону => 6 бит


Задание:

На вокзале 2 платформы, у каждой из них стоит поезд. Девушка в справочном окне отвечает на все вопросы только «да» и «нет». За какое минимальное число вопросов можно гарантированно узнать, в каком порядке отходят поезда?

Ответ: 1 

Решение:
 

Тут все просто, всего вариантов N = 2

2 = 2i, отсюда i = 1


Задание:

Известно, что дверь с двумя замками открывается двумя из четырёх имеющихся ключей. Оцените количество информации в сообщении «Дверь открывается ключами № 2 и № 4».

Ответ: Между 2 и 3 битами ( Если вас просят назвать минимальное количество битов для хранения данной информации - 3 бита, берем в большую сторону)

Решение:

Дверь можно открыть такими ключами:

1-2       2-3      3-4

1-3       2-4

1-4

Считаем, всего получилось N = 6 комбинаций

N=2i

22 < 6 < 23, так как 4 < 6 < 8

Итого: между 2-3 битами.


Похожие материалы

Поделитесь в социальных сетях

Наверх