Лекция: Задумано 53

Вопрос 1: меньше 32? Нет — 1 32-63

Вопрос 2: меньше 32+16=48? Нет — 1 48-63

Вопрос 3: меньше 48+8=56? Да — 0 48-55

Вопрос 4: меньше 56-4=52? Нет — 1 52-55

Вопрос 5: меньше 52+2=54? Да — 0 52-53

Вопрос 6: меньше 54-1=53? Нет — 1 53

Ответ: 53

Двоичная запись числа 53

53=32+16+4+1

Количество информации, полученное при

Угадывании числа от 0 до 63, равно 6

(количеству вопросов при угадывании).

Цвета: (Каждый Охотник Желает Знать Где Сидит Фазан)

Красный

Оранжевый

Желтый

Зеленый

Голубой

Синий

Фиолетовый

Черный

Бита на каждый цвет

Двоичная запись чисел:

000 — 0

001 — 1

010 — 2

Х2х2

100 — 4

101 — 5

110 — 6

111 — 7

Бит – минимальное количество информации, принимающее только 2 значения, соответствующих ответу ДА или НЕТ, и обычно обозначаемых цифрами 1 и 0.

Так для обозначения одного из восьми цветов достаточно трех бит. Количество информации о любом выборе одного из восьми возможных предметов равно трем битам, так как для кодирования такого выбора достаточно трех символов из

P = 12610 + Q 12610 = 11111102

P – истинный порядок, Q – относительный порядок

1101.01 Q = 4 P = 13010 = 100000102

0.10111 Q = 0 P = 12610 = 11111102

0.00011 Q = -3 P = 12310 = 11110112