Задача 1
Какое минимальное количество информации необходимо получить, чтобы угадать задуманное целое число из данного набора: 1,2,3……..32.
Решение:
Количество информации, необходимое для угадывания целого числа из набора от 1 до 32, численно равно количеству вопросов с равновероятными бинарными вариантами ответов (да, нет), которые необходимо задать, чтобы полностью снять неопределенность задачи.Для решения задачи можно применить частный случай формулы Р. Хартли: I= log2 N, где I – количество информации, выраженной в битах, не-обходимой для снятия неопределенности; N – количество возможных равно-вероятных выборов.
I= log2 32 = 5 (бит).
Это означает, что для решения этой задачи достаточно пяти вопросов.
Задача 2
Письменность инков представляла собой сложные верёвочные сплетения и узелки, изготовленные из шерсти или хлопка разного цвета, - кипу. В 2006 году американский исследователь Гэри Эртон подсчитал, что с помощью узелков инки могли передавать 128 различных сообщений, состоящих из 7 символов. Сколько символов алфавита инков учитывалось при расчетах?
Решение:
k – количество вариантов символов; i – длина последовательности символов; N – количество комбинаций. N=ki.
Из условия k7 = 128. Тогда количество символов в алфавите равно 2.
