Вбиблиотеке 16 стелажей с книгами на каждом стелаже 6 полок.какое количество иформации содержит сообщение о том что книга находится на второй полке 5 стелажа

30Космос03 30Космос03    2   01.03.2019 22:50    3

Ответы
елелел1 елелел1  23.05.2020 19:00
Применим метод уменьшения в два раза области неопределенности(путь к стелажу выделен жирным шрифтом):

16

8-8

4-4 4-4

2-2 2-2 2-2 2-2

1-1 1-1 1-1 1-1 1-1 1-1 1-1 1-1

МЫ потратили 4 бита информации на поиск нужного стеллажа, теперь нащдо найти нужную нам полку:

6

3-3

2-1 2-1 

1-1 1 1-1 1

Потрачено еще 3 бита информации. Всего информации 4+3 равно 7 бит информации Воспользуемся формулой: 2

2^i=N

 

Количество информации о нахождении стеллажа:

 

2^4=16

 

i=4 бита

 

Количество информации о нахождении полки:

 

2^i\neq6 поэтому возьмем число 2^i так чтобы результат находился рядом с числом 6. Так как если число будет меньше 6 то мы не сможем точно получить информация, то 2^i должно быть больше 6. Значит:

2^3=8

 

I=3

 

4+3=7 бит информации

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика