тк Борисов жил с ученым из Ярославля, то Борисов не оттуда и не с Москвы и Санкт-Петербурга. следовательно, он с Новосибирска
Григорьев не Москвич и не с Ярославля. и теперь понятно, что не с Новосибирска. следовательно, он с Санкт-Петербурга
Егоров не с Москвы, остается один вариант, он с Ярославля
а Викторов значит с Москвы
можно сделать таблицу (по ней легко решать такие задачи):
Москва. Новосиб. С-п. Ярославль.
Борисов. - + - -
Викторов. + - - -
Григорьев. - - + -
Егоров. - - - +
4 бита - можно, т.к. 0001 - значит, клад есть только в 4ой пещере
5 бита - можно, но использоваться будут только 4 значения, то есть 10000 или 01000 или 00100 или 00010 и никак иначе. Пятой пещеры нет, поэтому не может быть 00001.