Мы знаем что день рождение сережи в промежутке с 15-по 18марта сколько вопросов нужно...

0 голосов
45 просмотров

Мы знаем что день рождение сережи в промежутке с 15-по 18марта сколько вопросов нужно задать сереже чтобы точно установить день рождение если на каждый вопрос он будет отвечать да или нет


Информатика (29 баллов) | 45 просмотров
Дан 1 ответ
0 голосов

2 вопроса:
1) Твой день рождения до 16 марта включительно?
если ответит "Да" то второй
2) Твой день Рождения 16го марта? (если ответ "да", то 16-го, иначе 15го)
иначе 
2) Твой день Рождения 17го марта?  (если ответ "да", то 17-го, иначе 18го)

Называется "метод половинного деления"

(3.3k баллов)