Question

7. Аскар задает Артему вопросы для определения месяца рождения. Какое количество вопросов достаточно задать, чтобы наверняка определить месяц, в котором родился Артем? С РЕШЕНИЕМ​

Answer 1

2 вопроса:

1. На какое время года приходится твой ДР? (Весна)

2. В первом или последнем месяце весны твой ДР? (Ни то, ни другое)

Апрель.

Answer 2

Чтобы определить месяц рождения Артема, Аскару нужно задать вопросы таким образом, чтобы каждый вопрос исключал половину оставшихся вариантов. Таким образом, мы можем использовать бинарный метод, подобный угадыванию числа в отсортированном списке.

Если у нас есть 12 месяцев в году, то для исключения половины вариантов нужно задать вопрос, который разделит все месяцы на две равные части. Для этого достаточно вопроса о том, входит ли месяц рождения Артема в первую половину года или во вторую. Таким образом, первый вопрос исключает 6 месяцев.

После ответа на первый вопрос остаются 6 месяцев. Далее следующий вопрос также должен исключить половину оставшихся вариантов, и так до тех пор, пока не останется один месяц.

Итак, мы можем использовать бинарный метод для деления месяцев пополам на каждом шаге:

1. Вопрос: "Месяц рождения Артема в первой половине года?" (6 месяцев осталось)
2. Вопрос: "Месяц рождения Артема в первой половине оставшихся месяцев?" (3 месяца осталось)
3. Вопрос: "Месяц рождения Артема в первой половине оставшихся месяцев?" (остался 1 месяц)

Таким образом, для наверняка определения месяца рождения Артема Аскару нужно задать 3 вопроса.