Сегодня задачка несложная, жду ответы в комментах😉
Подробное и простое объяснение прошлой задачи:
У нас есть 100 возможных возрастов (от 0 до 99). Каждый вопрос делит все варианты на две части, пополам (или почти пополам):
Первый вопрос: «Возраст больше 50?» Если «да» — остаются числа от 51 до 99 (49 вариантов), если «нет» — от 0 до 50 (51 вариант). В любом случае вариантов стало примерно в два раза меньше
После 2 вопросов: 50 → не больше 25 вариантов. После 3 вопросов: 25 → не больше 13 вариантов (потому что 25 делим на 12 и 13, самая большая группа — 13). После 4 вопросов: 13 → не больше 7 вариантов (13 делим на 6 и 7, берём худший случай — 7). После 5 вопросов: 7 → не больше 4 вариантов (7 делим на 3 и 4, худший — 4). После 6 вопросов: 4 → не больше 2 вариантов (4 делим на 2 и 2). После 7 вопросов: 2 → останется 1 вариант (2 делим на 1 и 1).
Меньше 7 не хватит, потому что за 6 вопросов мы можем уменьшить число вариантов максимум до 2, но не до 1, если изначально их было 100.