profile
Опубликовано 4 года назад по предмету Информатика от violettapogosova

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

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

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