Месяц находим методом половинного деления. Двоичная запись числа 366 размещается в 9 битах (в 8 битах размещается только 256 чисел, а в 9 битах - уже 512). Следовательно, понадобится задать 8 вопросов и девятой фразой будет ответ. В году 365 (366) дней. Пусть 366, для 365 рассуждение то же. Рассмотрим самый худший вариант
Середина года - день номер 366/2=183. Это 1 июля. Первый вопрос: День рождения в первой половине года? Допустим, да.
Второй вопрос: День рождения в первом квартале? Допустим, нет. Следовательно во втором.
Второй квартал - это дни с номерами от 92 до 182. Середина - среднее арифметическое. (92+182)/2=137. Это дата 17 мая. Третий вопрос: День рождения позднее 17 мая? Допустим, нет.
Следовательно, интервал дат 1 апреля - 17 мая, 91 день. Опять делим на 2, сужая интервал до 22 дней. Это дата 22 апреля. Четвертый вопрос: День рождения позднее 22 апреля? Допустим, нет.
Новый диапазон поиска - 23 апреля - 17 мая. Половиним его. Пятый вопрос: День рождения позднее 29 апреля? Допустим, нет.
Поиск сузился до 23 - 29 апреля. Снова берем половину. Шестой вопрос: День рождения позднее 26 апреля? Допустим, нет.
Интервал дат 23-26 апреля. Половиним. Седьмой вопрос: День рождения позднее 24 апреля? Допустим, да.
Интервал дат 25-26 апреля. Восьмой вопрос: День рождения 25 апреля? Допустим, нет
Решать подобные задачи использование диаграмм. Очертим три окружности, означающие драмкружок, спортсменов и хор. Области пересечений окружностей означают одновременную принадлежность к двум или трем категориям занятий. Начнем заполнение. 1. Всем трем областям соответствует условие "3 спортсмена посещают и драмкружок, и хор)". Ставим число 3 (помечено красным). 2. В драмкружке 10 ребят из хора. Следовательно, в области пересечения "Драмкружок+хор" должно находиться число 10. Но часть этой области пересекается с областью, где находятся все три категории занятий, поэтому из 10 вычитаем стоящую в этой области красную тройку и получаем число 7 (помечено синим). Т.е. посещают драмкружок и хор, но не занимаются спортом 7 человек. 3. В хоре 6 спортсменов. Рассуждая аналогично (2) получаем синее число 3. 4. В драмкружке 8 спортсменов. Получаем синее число 5. 5. 27 ребят занимаются в драмкружке. Вычитаем из этого количества число ребят, принадлежащее общим областям 7+5+3=15 и получаем 27-15=12 человек, которые занимаются только в драмкружке. 6. Аналогично получаем 11 спортсменов и 19 участников хора. 7. Всего 70 учеников. Вычитая количество учеников, которые чем-либо заняты, определяем, что 10 человек не заняты ничем. 8. Только спортом, как видно из рисунка, занимаются 11 человек
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
