Ад
Администратор

Вопрос по теоретическим основам информатики (см в пояснении).

Угадывается некое двузначное число. Для того, чтобы угадать это число, можно задавать только такие вопросы, на которые человек, загадавший число, может ответить "да" или "нет". Угадать число можно двумя способами: угадывая цифры в разрядах и используя метод половинного деления.

При решении этой задачи получается следующий результат: при одинаковом количестве связанной с отгадыванием информации, количество вопросов, которые нужно задать для получения ответа, в этих двух методах разное. Чем это можно объяснить?

МХ
Масянька Хвостова

В первом случае I=-log₁₀P(X); во втором I=-log₂P'(X); Отсюда и следует, что Р (Х) =10^I, a P'(X)=2^I, P(X)>P'(X)

Похожие вопросы
Биология.. . что является теоретической основой биотехнологии??
В состав теоретической информатики входит
Теоретические основы электротехники ВОПРОС
Вопрос см. в пояснение
Физика. Теоретический вопрос
Теоретические основы электротехники..
Теоретический вопрос про фотоны
теоретические основы темперамента
Теоретический вопрос по физике.
Подскажите книгу по теоретической информатике?