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

На доске написаны два различных натуральных числа <i>a</i> и <i>b</i>. Меньшее из них стирают, и вместо него пишут число  <img align="absmiddle" src="/storage/problem-media/109683/problem_109683_img_2.gif">  (которое может уже оказаться нецелым). С полученной парой чисел делают ту же операцию и т.д. Докажите, что в некоторый момент на доске окажутся два равных натуральных числа.

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

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

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

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