Дружная семья фиксиков собирается отметить в следующем месяце День Рождения ДимДимыча. Но , никто из них не знает - сколько же лет ему исполняется... Ребята , сколько вопросов необходимо будет фиксикам задать ДимДимычу , чтобы ...
Дружная семья фиксиков собирается отметить в следующем месяце День Рождения ДимДимыча. Но , никто из них не знает - сколько же лет ему исполняется... Ребята , сколько вопросов необходимо будет фиксикам задать ДимДимычу , чтобы узнать дату его Дня рождения , если на каждый вопрос ДимДимыча будет отвечать им только "да" или " нет " ? ( Ответ поясните).
Гость
Ответ(ы) на вопрос:
ГостьСемь. При условии, что возраст не превышает 128 лет.
log₂128=7. Каждым вопросом нужно разбить пространство вариантов на два (например: "тебе больше, чем 64 года?")
Не нашли ответ?
Похожие вопросы