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

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


Задачи:

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

Ответ: 6 бит

Решение: 

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

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

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

25 = 32 (63 в этот диапазон не входит)

26 = 64, 63 входит в этот диапазон.


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

Ответ: 1 

Решение: Тут все просто, всего вариантов (N) = 2

2 = 2 в степени i, отсюда i = 1


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

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

Решение:

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

1-2       2-3      3-4

1-3       2-4

1-4

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

N=2i

22 = 4 ( 6 не входит в этот диапазон)

23 = 8 (6 входит в этот диапазон)

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


Похожие материалы:
Нашли ошибку на сайте? Напишите в комментариях!
Категория: Вычисление количества информации | Просмотров: 1041 | Добавил: Ученик | Рейтинг: 3.7/6