Страница: 1 [Всего задач: 1]      

Автобусный маршрут содержит 14 остановок (считая две конечные). В автобусе одновременно могут ехать не более 25 пассажиров. Доказать, что во время поездки автобуса из одного конца в другой
  a) найдутся восемь таких различных остановок A₁, B₁, A₂, B₂, A₃, B₃, A₄, B₄, что ни один пассажир не едет от A₁ до B₁, ни один пассажир не едет от A₂ до B₂, ни один пассажир не едет от A₃ до B₃ и ни один пассажир не едет от A₄ до B₄;

  б) может оказаться, что пассажиры едут таким образом, что не существует десяти различных остановок A₁, B₁, A₂, B₂, A₃, B₃, A₄, B₄, A₅, B₅, которые обладали бы аналогичными свойствами.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]