Категория
Информатика
Тип
контрольная работа
Страницы
45 стр.
Дата
25.07.2013
Формат файла
.doc — Microsoft Word
Архив
827268.zip — 39.8 kb
  • po-informatike-6_827268_1.doc — 253.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Вариант 6
Измерение информации
№1.
В корзине лежат красные и черные клубки шерсти. Красных клубков 6. Сообщение о том, что достали черный клубок, несет 2 бита информации. Сколько всего клубков в корзине?

Решение:
N
  = 2
I       I – количество информации

Iч
  = 2 бита

Nч = 2
2 = 4 черных
  клубка

6+4 = 10

Ответ: N = 10 клубков шерсти.

№2.
Сколько следует задать вопросов и как их следует формулировать, чтобы оценить сообщение о том, что вагон стоит на одном из 16 путей?

Решение:
Начальная неопределенность знаний составляет 16 возможных событий (вариантов путей). Для оптимального решения необходимо интервал постоянно делить пополам, т.е. задавать вопрос, на который можно ответить «да» или «нет», при ответе неопределенность будет уменьшаться в 2 раза и, следовательно, мы будем получать 1 бит информации.

Вагон находится на пути с номером больше 8?
 
  Да (значит 9 10 11 12 13 14 15 16)

Вагон находится на пути с номером больше 12? - Да (значит 13 14 15 16)

Вагон находится на пути с номером больше 14?
  – нет (значит
  13 14)

Вагон находится на пути с номером 13?
  - нет (значит вагон находится на 14 пути)

Мы задали 4 вопроса, получили 4 бит информации.

Если мы будем область поиска делить точно по полам мы обязательно найдем ответ с помощью 4 вопросов.

Если бы мы угадывали номер пути произвольно, то при



Ваше мнение



CAPTCHA