не стал читать все 39 страниц... там был ответ?
итак диалог
1: известно мое число?
2: нет
1 думает: (значит у него не 1 и не 1000, иначе бы он знал)
2: известно мое число?
1: нет
2 думает: (значит 2<его число<999)
1: известно мое число?
2: нет
1 думает: (значит 3<его число<998)
2: известно мое число?
1: нет
2 думает: (значит 4<его число<997)... но мое число 4 - значит у него 5!
1: известно мое число?
2: да!