Мне кажется, это долго, ну да ладно. Путем исключения чисел, которых у соперника точно не может быть. Т.е. , если на первый вопрос математик ответил нет, то можно смело исключать 1 и 999(1000), второй сделает то же самое(если ответ будет отрицательным). Ну и т.д. пока один из них не приблизится вплотную к своему числу. За этим должен последовать ответ "да".
