Ведущий загадал число от 1 до 12. Ему можно написать на бумажке сразу несколько вопросов про это число, на которые предполагается ответ «да» или «нет». После этого ведущий честно отвечает на все вопросы, но в произвольном порядке, причем зрители не знают, в каком именно. Какое наименьшее число вопросов нужно задать, чтобы гарантированно узнать задуманное число?
Для гарантированного угадывания задуманного числа от 1 до 12 достаточно задать всего 4 вопроса. Вот эффективная стратегия вопросов:
Это число четное?Это число кратно 3?Это число больше 6?Это число простое?Эти 4 вопроса разделят все числа от 1 до 12 на группы таким образом, что после ответов на них можно точно определить задуманное число.