Персональный сайт Кругляковой Ангелины Александровны

Форум

  • Страница 1 из 1
  • 1
Форум » Форум для тех, кто пропустил занятия » Готовимся к олимпиаде по информатике » Разбор решения олимпиадных задач » Измерение информации (Разбор решения задач)
Измерение информации
Ангел Дата: Пятница, 14.12.2018, 00:09 | Сообщение # 1
Группа: Администраторы
Сообщений: 193
Задача 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.


Ангел
Ангел Дата: Пятница, 14.12.2018, 00:41 | Сообщение # 2
Группа: Администраторы
Сообщений: 193
Задачи для самостоятельного разбора

Задача 1.
При угадывании целого числа в диапазоне от 1 до N было получено 6 бит информации. Чему равно N?

Задача 2.
В алфавите формального языка всего две буквы. Каждое слово этого языка состоит из пяти букв. Каков максимальный словарный запас этого языка?

Задача 3.
В ящике белые и синие шары. Белых среди них 2. Сообщение о том, что достали белый шар, несет 3 бита информации. Сколько шаров в ящике?


Ангел
Форум » Форум для тех, кто пропустил занятия » Готовимся к олимпиаде по информатике » Разбор решения олимпиадных задач » Измерение информации (Разбор решения задач)
  • Страница 1 из 1
  • 1
Поиск:



Создать бесплатный сайт с uCoz