Ответ:

На каждой станции изменялось число пассажиров: вычтем тех, кто сошёл, и прибавим тех, кто сел.

1) Первая станция: \(112-39=73\) пассажира — уменьшение.

2) Вторая станция: \(76-45=31\) пассажир — увеличение.

3) Третья станция: \(108-67=41\) пассажир — увеличение.

Общее изменение: \(-73+31+41=-1\). Значит, после трёх станций пассажиров стало на 1 меньше, чем было при отправлении.

\(578+1=579\).

Ответ: 579 пассажиров.