Дружная семья фиксиков собирается отметить в следующем месяце День Рождения ДимДимыча. Но...

0 голосов
26 просмотров

Дружная семья фиксиков собирается отметить в следующем месяце День Рождения ДимДимыча. Но , никто из них не знает - сколько же лет ему исполняется... Ребята , сколько вопросов необходимо будет фиксикам задать ДимДимычу , чтобы узнать дату его Дня рождения , если на каждый вопрос ДимДимыча будет отвечать им только "да" или " нет " ? ( Ответ поясните).


Математика (113 баллов) | 26 просмотров
Дан 1 ответ
0 голосов

Семь. При условии, что возраст не превышает 128 лет.
log₂128=7. Каждым вопросом нужно разбить пространство вариантов на два (например: "тебе больше, чем 64 года?")

(29.7k баллов)