В различных ситуациях мы часто сталкиваемся с необходимостью задавать вопросы‚ на которые собеседник может ответить только «да» или «нет»․ Такие вопросы называются закрытыми вопросами или общими вопросами․ В этой статье мы рассмотрим‚ как определить минимальное число вопросов‚ которые необходимо задать‚ чтобы гарантированно получить необходимую информацию․
Закрытые вопросы
Закрытые вопросы ー это вопросы‚ на которые собеседник может ответить только «да» или «нет»․ Примерами таких вопросов могут быть: «Готовы ли мы выпустить релиз?»‚ «Ты заходил в HR-отдел?» и т․д․ Однако‚ как отмечалось ранее‚ тяжело построить диалог только на вопросах такого типа‚ поскольку у собеседника не будет возможности ответить развернуто‚ и беседа будет напоминать допрос․
Чтобы определить минимальное число вопросов‚ которые необходимо задать‚ чтобы гарантированно получить необходимую информацию‚ нам нужно рассмотреть конкретную задачу или ситуацию․ Например‚ если мы хотим узнать‚ в каком порядке отходят поезда на вокзале‚ и девушка в справочном окне отвечает на все вопросы только «да» или «нет»‚ то минимальное число вопросов‚ которое необходимо задать‚ будет зависеть от количества поездов и возможных комбинаций их порядка․
В общем случае‚ если мы хотим узнать одно из n возможных значений‚ и на каждый вопрос можно ответить только «да» или «нет»‚ то минимальное число вопросов‚ которое необходимо задать‚ будет равно log2(n)‚ где log2 ー это логарифм по основанию 2․
Примеры
Рассмотрим несколько примеров:
- Если мы хотим узнать‚ какое число от 1 до 32 задумал собеседник‚ и на каждый вопрос можно ответить только «да» или «нет»‚ то минимальное число вопросов‚ которое необходимо задать‚ будет равно 5 (log2(32) = 5)․
- Если мы хотим узнать‚ какое число от 1 до 512 задумал собеседник‚ и на каждый вопрос можно ответить только «да» или «нет»‚ то минимальное число вопросов‚ которое необходимо задать‚ будет равно 9 (log2(512) = 9)․
- Если мы хотим узнать‚ в каком порядке отходят 4 поезда на вокзале‚ и девушка в справочном окне отвечает на все вопросы только «да» или «нет»‚ то минимальное число вопросов‚ которое необходимо задать‚ будет равно 5․