Месяц находим методом половинного деления.
Двоичная запись числа 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 апреля?
Допустим, нет
Девятая фраза: Ваш день рождения 26 апреля.
2. З якими інформаційними технологіями ви ознайомились у 5-8-х класах?
3. Що таке авторське право? Що таке плагіат?
ІНФОРМАЦІЙНІ СИСТЕМИ, ЇХ ВИДИ
Усе життя людини пов’язано з інформаційними процесами. Для збільшення швидкості передавання та опрацювання повідомлень, надійності
їх зберігання людство використовує різноманітні технічні засоби та програмне забезпечення. Для підвищення ефективності реалізації інформаційних процесів різноманітні засоби здійснення цих процесів об’єднують у системи.
Розглянемо як приклад систему продажу квитків на потяги Укрзалізниці. Продаж квитків здійснюється по всій території України і навіть за її межами. Купити квитки можна в касах залізничних вокзалів (мал. 1.10), в автоматах продажу квитків (терміналах) (мал. 1.11), через різноманітні інтернет-сайти (наприклад, сайт Укрзалізниці — http:// www.uz.gov.ua, Приват24 — www. privat24.ua) тощо. Доступ до сайтів продажу квитків мають користувачі комп’ютерів, підключених до Інтер-нету. Зручно купувати квитки з використанням мобільних комп’ютерів — ноутбуків, планшетних комп’ютерів, смартфонів (мал. 1.12).
Термінал (лат. terminus — кінець, кінцева ціль) — комп’ютер, доступ до якого має багато користувачів. Як правило, використовується для введення та виведення даних.
Маршрут (франц. marche — рух і route — шлях) — заздалегідь визначений шлях руху.
Рейс (нім. reisen — подорож) — рух пасажирів або вантажів за визначеним маршрутом.
На сервері Укрзалізниці містяться дані про всі маршрути потягів, види вагонів у кожному з них. Після купівлі квитків відомості про зайняті місця у вагонах потяга надходять до сервера. Кожен новий покупець отримує оновлені дані про наявність вільних місць. Наприклад, ці дані можуть мати вигляд як на малюнку 1.13.
На початковому етапі роботи системи продажу квитків працівники залізниці передають до сервера Укрзалізниці, який містить програму продажу квитків, відомості про заплановані рейси потягів, про кількість вагонів у кожному з них, про тип вагона (плацкартний, купе, люкс, першого чи другого класу тощо) і кількість місць у ньому. Відповідна програма опрацьовує ці дані та зберігає в пам’яті комп’ютера.