Question

Светлана задумала один из семи дней недели и согласна отвечать на вопросы только да или нет. Сколько вопросов нужно задать ,чтобузнать,какой день недели задумала Светлана ?Каким может быть первый вопрос?

Answer 1

Первым может быть вопрос: это выходной день?
Если да: это суббота либо воскресенье. Задастся 2 вопроса.

Если нет: первая буква названия дня недели П?
(понедельник, пятница) - задастся 3 вопроса.

Если нет: это вторник?

Если нет: это среда?

Если нет: это четверг?
Ответ: от 2-х до 6-ти вопросов

Answer 2

Чтобы определить, какой день недели задумала Светлана, можно использовать метод бинарного поиска, задавая вопросы, на которые она может ответить только "да" или "нет". В данном случае, у нас есть 7 дней недели, поэтому первый вопрос может быть сформулирован так, чтобы поделить варианты пополам.

1. Первый вопрос: "Этот день недели находится в первой половине недели (понедельник, вторник, среда)?" - Если ответ "да", то остаются три варианта: понедельник, вторник, среда. - Если ответ "нет", то остаются четыре варианта: четверг, пятница, суббота, воскресенье.

2. Второй вопрос: "Этот день недели находится в первой половине оставшихся вариантов (понедельник, вторник)?" - Если ответ "да", то остаются два варианта: понедельник, вторник. - Если ответ "нет", то остаются два варианта: среда, четверг.

3. Третий вопрос: "Этот день недели пятница?"

- Если ответ "да", то задуманный день – пятница. - Если ответ "нет", то задуманный день – среда или четверг.

Таким образом, нужно задать всего три вопроса, чтобы определить, какой день недели задумала Светлана.