Олимпиадные задачи из источника «выпуск 12»

Рассмотрим все рациональные числа между нулём и единицей, знаменатели которых не превосходят <i>n</i>, расположенные в порядке возрастания (<i>ряд Фарея</i>). Пусть ^<i>a</i>/_<i>b</i> и ^<i>c</i>/_<i>d</i> – какие-то два соседних числа (дроби несократимы). Доказать, что  |<i>bc – ad</i>| = 1.

При каких <i>n</i> правильный <i>n</i>-угольник можно разместить на листе бумаги в линейку так, чтобы все вершины лежали на линиях?

(Линии — параллельные прямые, расположенные на одинаковых расстояниях друг от друга.)

В таблицу <i>n×n</i> записаны <i>n</i>² чисел, сумма которых неотрицательна. Докажите, что можно переставить столбцы таблицы так, что сумма <i>n</i> чисел по диагонали, идущей из левого нижнего угла в правый верхний, будет неотрицательна.