тк Борисов жил с ученым из Ярославля, то Борисов не оттуда и не с Москвы и Санкт-Петербурга. следовательно, он с Новосибирска
Григорьев не Москвич и не с Ярославля. и теперь понятно, что не с Новосибирска. следовательно, он с Санкт-Петербурга
Егоров не с Москвы, остается один вариант, он с Ярославля
а Викторов значит с Москвы
можно сделать таблицу (по ней легко решать такие задачи):
Москва. Новосиб. С-п. Ярославль.
Борисов. - + - -
Викторов. + - - -
Григорьев. - - + -
Егоров. - - - +
Очевидно, в игре нужно задавать "да-нет" вопросы.
Делим интервал пополам, и выясняем, в какой половине задуманное число. Потом делим эту половину опять пополам, и т.д.
1 вопрос: "Число больше 64?" ответ: "нет" (значит, число между 1 и 64)
2 вопрос: "Число больше 32?" ответ: "нет" (значит, число между 1 и 32)
3 вопрос: "Число больше 16?" ответ: "нет" (значит, число между 1 и 16)
4 вопрос: "Число больше 8?" ответ: "да" (значит, число между 9 и 16)
5 вопрос: "Число больше 12?" ответ: "да" (значит, число между 13 и 16)
6 вопрос: "Число больше 14?" ответ: "нет" (значит, число между 13 и 14)
7 вопрос: "Число больше 13?" ответ: "нет" (значит, число = 13)