Какое количество вопросов достаточно задать вашему собеседнику, чтобы наверняка определить месяц, в котором он родился?
Будем рассматривать 12 месяцев как 12 возможных событий. Если спрашивать о конкретном месяце рождения, то, возможно, придется задать 11 вопросов (если на 11 первых вопросов был получен отрицательный ответ, то 12-й задавать не обязательно, так как он и будет правильным) .
Правильнее задавать «двоичные» вопросы, то есть вопросы, на которые можно ответить только «да» или «нет» . Например, «Вы родились во второй половине года?» . Каждый такой вопрос разбивает множество вариантов на два подмножества: одно соответствует ответу «да» , а другое – ответу «нет» .
Правильная стратегия состоит в том, что вопросы нужно задавать так, чтобы количество возможных вариантов каждый раз уменьшалось вдвое. Тогда количество возможных событий в каждом из полученных подмножеств будет одинаково и их отгадывание равновероятно. В этом случае на каждом шаге ответ («да» или «нет» ) будет нести максимальное количество информации (1 бит) .
По формуле и с помощью калькулятора получаем:
I = log212 =3.6 бита.
Количество полученных бит информации соответствует количеству заданных вопросов, однако количество вопросов не может быть нецелым числом. Округляем до большего целого числа и получаем ответ: при правильной стратегии необходимо задать не более 4 вопросов.
День недели 3 вопроса, число 5 вопросов если правильно посчитал
Прочее компьютерное
ПОМОГИТЕ!!!!ИНФОРТАТИКА 10 Класс. Помогите ответить на вопросы
Один вопрос: в какую минуту с начала прошлого тысячелетия ты родился?
Или так: "В какой день недели ты родился? "
Или так: "В какой день недели ты родился? "
були б вопросы=)
Похожие вопросы
- Помогите ответить на вопросы, пожалуйста
- Народ IT'шники и все кто шарит в компах помогите ответить на вопросы!!!
- Помогите ответить на вопрос "порядок включения ПК".)))
- Помогите ответить на вопросы)
- помогите ответить на вопросы по информатике ПОЖАЛУЙСТА
- Помогите ответить на вопросы
- Помогите ответить на вопросы, пожалуйста (
- Помогите ответить на вопросы(с вариантами ответов)
- Пожалуйста помогите ответить на вопросы:
- Помогите с информатикой 10 класс, срочно!!!