Олимпиадные задачи из источника «7 класс» для 2-11 класса - сложность 3-5 с решениями

Сеть автобусных маршрутов в пригороде Амстердама устроена так, что:

  а) на каждом маршруте есть ровно три остановки;

  б) каждые два маршрута либо вовсе не имеют общих остановок, либо имеют только одну общую остановку.

Какое наибольшее количество маршрутов может быть в этом пригороде, если в нём всего 9 остановок?

  Одноклассники Аня, Боря и Вася живут на одной лестничной клетке. В школу они идут с постоянными, но различными скоростями, не оглядываясь и не дожидаясь друг друга. Но если кто-то из них успевает догнать другого, то дальше он замедляется, чтобы идти вместе с тем, кого догнал.

  Однажды первой вышла Аня, вторым Боря, третьим Вася, и какие-то двое из них пришли в школу вместе. На следующий день первым вышел Вася, вторым Боря, третьей Аня. Могут ли все трое прийти в школу вместе?