тк Борисов жил с ученым из Ярославля, то Борисов не оттуда и не с Москвы и Санкт-Петербурга. следовательно, он с Новосибирска
Григорьев не Москвич и не с Ярославля. и теперь понятно, что не с Новосибирска. следовательно, он с Санкт-Петербурга
Егоров не с Москвы, остается один вариант, он с Ярославля
а Викторов значит с Москвы
можно сделать таблицу (по ней легко решать такие задачи):
Москва. Новосиб. С-п. Ярославль.
Борисов. - + - -
Викторов. + - - -
Григорьев. - - + -
Егоров. - - - +
5.1 Минимальное количество учителей 3. На втором уроке идут занятия в 3 классах (9а, 10а и 10б).
5.2 У 9а, 9б, 10б и 11б оставить занятия без изменений. Занятия 10а перенести на 3 и 4 урок (вместо 2 и 3 урока) и занятия 11а перенести на 5 и 6 уроки (вместо 4 и 5 урока). Тогда первый учитель будет вести уроки в 9а, 9б и 11б, а второй - в 10а, 10б и 11а.
5.3 Иванов будет вести уроки в 9а, 9б и 11б. Петров в 10а и 11а. Сидоров в 10б.
5.4 Иванов будет вести уроки в 9а и 9б. Петров в 10а и 11а. Сидоров в 10б и 11б.
6 Узловым является сервер С4. Он связан со всеми остальными серверами (на пересечении с ним везде стоит 1).