Условие

Автобусный маршрут содержит 14 остановок (считая две конечные). В автобусе одновременно могут ехать не более 25 пассажиров. Доказать, что во время поездки автобуса из одного конца в другой a) найдутся восемь различных остановок A1, B1, A2, B2, A3, B3, A4, B4, таких, что ни один пассажир не едет от A1 до B1, ни один пассажир не едет от A2 до B2, ни один пассажир не едет от A3 до B3 и ни один пассажир не едет от A4 до B4; б) может оказаться, что пассажиры едут таким образом, что не существует 10 различных остановок A1, B1, A2, B2, A3, B3, A4, B4, A5, B5, которые обладали бы аналогичными свойствами.

Показать решение