Из Москвы в Санкт-Петербург едут Сидоров, Иванов и Петров. Фамилии у этих пассажиров распространенные, так что оказалось, что такие же фамилии у трех человек из поездной

Решение
1. Все члены поездной бригады живут в Бологом (по условиям 3, 5). Пассажир Иванов живет в Москве (по условию 4). Из условия 7 и из того, что все члены поездной бригады живут в Бологом, следует, что Петров не живет в Бологом. Из условия 8 следует, что Сидоров — не кочегар. Отметим выводы на схеме.
2. Из схемы видно, что в Бологом живет Сидоров, значит, Петров живет в Санкт-Петербурге.   Из условия 6 и из того, что Петров живет в Санкт-Петербурге, следует, что фамилия кондуктора — Петров. Отметим выводы на схеме.
3. Из схемы видно, что кочегар — Иванов. Следовательно, Сидоров — машинист. Отметим выводы на схеме.

Ответ: пассажиры проживают: Сидоров — в Бологом, Иванов — в Москве, Петров — в Санкт-Петербурге; поездная бригада проживает в городе Бологое, причем Сидоров — машинист, Иванов — кочегар, Петров — кондуктор.