Заметим, что так как рыцари всегда говорят правду, левее любого рыцаря сидит лжец.
Правее лжеца не может сидеть хитрец (иначе сказанное "справа — хитрец" станет правдой), и не может сидеть другой лжец (иначе другой лжец скажет правду о том, кто у него слева). Значит, справа от любого лжеца сидит рыцарь.
Поэтому лжецы и рыцари сидят парами, и их одинаковое число. Если половина от 100 — хитрецы\, то оставшаяся половина (50) — лжецы и рыцари, среди которых рыцарей и лжецов половина (по 25).
ответ:30 вагонов