Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

ПОМОГИТЕ ПОЖАЛУЙСТА РЕШИТЬ

Кристина Маерс Ученик (63), на голосовании 1 месяц назад
Метод половинного деления. Делая вопросами?
Голосование за лучший ответ
Сухачев Мудрец (12982) 2 месяца назад
Конечно, я могу помочь тебе с этой задачей!

Мы будем решать ее методом половинного деления, задавая вопросы, которые позволят нам сузить диапазон возможных вариантов.

Вопрос: В коробке лежат только синие карандаши?

Если ответ “да”: Тогда в сообщении содержится 0 информации, потому что мы уже точно знаем цвет карандаша.
Если ответ “нет”: Переходим к следующему шагу.
Вопрос: В коробке больше 16 синих карандашей?

Если ответ “да”: Мы сужаем диапазон до 17-32 синих карандашей.
Если ответ “нет”: Мы сужаем диапазон до 0-16 синих карандашей.
Вопрос: В коробке больше 24 синих карандашей?

Если ответ “да”: Мы сужаем диапазон до 25-32 синих карандашей.
Если ответ “нет”: Мы сужаем диапазон до 17-24 синих карандашей.
Вопрос: В коробке больше 28 синих карандашей?

Если ответ “да”: Мы сужаем диапазон до 29-32 синих карандашей.
Если ответ “нет”: Мы сужаем диапазон до 25-28 синих карандашей.
И так далее, продолжая делить диапазон пополам.

Важно: На каждом этапе количество вопросов зависит от того, сколько карандашей в коробке.

Количество информации: В конечном счете, количество вопросов, которые нам понадобились, чтобы точно определить количество синих карандашей, и будет представлять количество информации в сообщении.
Matematika ru Мыслитель (8754) 2 месяца назад
Дано:
N=32 карандаша
I=?

Решение

Используем формулу Хартли

I=Log2(N)

I=Log2(32)

I=5 бит
Похожие вопросы