Ответ:

Условие об отправлении не позднее 23:00 выполняют все перечисленные поезда, кроме № 2 (23:55) и № 4 (23:59). Из оставшихся поездов утром (до 12:00) прибывают № 6 (7:40), № 20 (9:00), № 24 (7:21), № 26 (6:41), № 28 (7:58), № 30 (9:37), № 38 (8:48) и № 56 (5:00). Поезд № 166 прибывает в 23:00, а № 160 — в 22:00, то есть не утром. Всего 8 поездов.

Ответ: 8 поездов.