Кондуктор живёт на полпути от Москвы до Ленинграда (2). Один пассажир живёт в Москве (1), другой в Ленинграде (3). Значит, ни тот, ни другой не являются ближайшими соседями кондуктора (4). Ближайшие соседи не Иванов (живёт в Москве) и не Петров (2000 не делится на 3), а Сидоров. Сидоров не кондуктор (3), не кочегар (6). Значит, Сидоров - машинист.