Соотнесение таблицы и графа

16

Объяснение:

Рассмотрим граф и таблицу.

На графе у нас есть 2 вершин из которых идёт  по 1 пути. Это вершины Б и Е. В таблице они могут соответствовать пунктам П1 и П7.

Дороги из них идут в вершину В. По таблице определим в какой пункт идут дороги из П1 и П7. Это П4. Значит вершине В соответствует пункт П4.

На графе есть ещё одна вершина из которой идёт 4 дороги. Это вершина Г. Смотрим по таблице какой пункт (кроме П4) соединён ещё с 4 пунктами. Это П3. Значит вершине Г соответствует пункт П3.

Так как вершина А соединена с В и Г, найдём в таблице такой пункт, который соединён с П3 и П4. Это П2. Значит вершине А соответствует пункт П2.

Посмотрим в таблице расстояние между П2 и П4 (А и В). Оно равно 16.

1 способ

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

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

2^i=n

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

2^4=16

i=4 бита

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

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

2^3=8

i=3

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

3*3: (3*3)=1

(3*3-3): 3=2

3*3-(3+3)=3

(3*3+3): 3=4

(3+3): 3+3=5

(3+3-3)+3=6

(3: 3+3)+3=7

3*3-(3: 3)=8

3*3-(3-3)=9

3*3+3: 3=10