Ответ:

Число мест в одном вагоне должно быть общим делителем чисел 418, 494 и 456 и быть больше 20.

Разложим числа: \(418=2\cdot11\cdot19\), \(494=2\cdot13\cdot19\), \(456=2^3\cdot3\cdot19\). Их наибольший общий делитель равен \(38\); общий делитель больше 20 — 38 мест на вагон.

Тогда число вагонов: \(418:38=11\), \(494:38=13\), \(456:38=12\).

Ответ: в первом поезде 11 вагонов, во втором 13, в третьем 12.