Олимпиадные задачи из источника «выпуск 12» - сложность 3-5 с решениями
выпуск 12
НазадРассмотрим все рациональные числа между нулём и единицей, знаменатели которых не превосходят <i>n</i>, расположенные в порядке возрастания (<i>ряд Фарея</i>). Пусть <sup><i>a</i></sup>/<sub><i>b</i></sub> и <sup><i>c</i></sup>/<sub><i>d</i></sub> – какие-то два соседних числа (дроби несократимы). Доказать, что |<i>bc – ad</i>| = 1.
При каких <i>n</i> правильный <i>n</i>-угольник можно разместить на листе бумаги в линейку так, чтобы все вершины лежали на линиях?
(Линии — параллельные прямые, расположенные на одинаковых расстояниях друг от друга.)