Вопрос школьника
Светлана задумала один из семи дней недели и согласна отвечать на вопросы только да или «нет»? За сколько вопросов можно узнать, какой день недели задумала Светлана? Каким может быть первый вопрос?
Ответ от учителя
Если Светлана задумала один из семи дней недели, то мы можем задавать вопросы, которые будут делить неделю на две равные части. Например, первый вопрос может быть: «Задуманный день недели находится в первой половине недели?» Если ответ «да», то мы можем исключить вторую половину недели и задавать вопросы только про первую половину. Если ответ «нет», то мы можем исключить первую половину недели и задавать вопросы только про вторую половину.
Таким образом, мы можем делить неделю на две равные части и задавать вопросы, которые будут исключать одну из этих частей. Например, второй вопрос может быть: «Задуманный день недели находится в первых трех днях недели?» Если ответ «да», то мы можем исключить последние четыре дня недели и задавать вопросы только про первые три дня. Если ответ «нет», то мы можем исключить первые три дня недели и задавать вопросы только про последние четыре дня.
Таким образом, мы можем продолжать делить неделю на две равные части и задавать вопросы, которые будут исключать одну из этих частей, пока не останется только один день недели. Таким образом, мы можем узнать, какой день недели задумала Светлана за три вопроса.
Первый вопрос может быть: «Задуманный день недели находится в первой половине недели?»
