Пусть загаданно число 125. 1) Ты мне будешь говорить только правду? - Да. (по другому ответить нельзя)(и по любому правда) (последующие становятся правдой тоже). 2)Больше 1000? - Нет. 3) Больше 100? - Да. 4) Больше 500? - Нет. 5) Больше 250? - Нет 6)Больше 125? - Нет. 7) Меньше? - Нет. 125 Итого у меня:7.
Число больше 1000? - да Число меньше 1500? - нет Число больше 1750? - да Число меньше 1875? - да (допустим соврал, но нам то откуда об этом знать) раз мы слышим ответ "да", то снижаем планку Число больше 1815? - да Теперь мы думаем, что число между 1815 и 1875, а на самом деле оно между 1875 и 2000
Чередование "больше" и "меньше" в вопросах надо использовать, чтобы сопоставлять ответы друг и с другом и понять в конце концов, в каком же именно случае нам соврали.
Число меньше 1850? - нет Число больше 1860? - да
И так далее. Я думаю, что минимальное число вопросов будет 10 (это число делений 2000 на два)
Если придерживатся такой схемы, то мы придем к числу 1875, которое верно только в 1 случае из 126 т.к. искомое число от 1875 до 2000. В том случае, если соврали уже на первом вопросе то мы в худшем случае будем иметь 23 вопроса.
