Версия для печати
Убрать все задачи
Серёжа выбрал два различных натуральных числа a и b. Он записал в тетрадь четыре числа: a, a + 2, b и b + 2. Затем он выписал на доску все шесть попарных произведений чисел из тетради. Какое наибольшее количество точных квадратов может быть среди чисел на доске?

Решение
Назовём тройку чисел
триплетом, если одно из них равно среднему арифметическому двух других. Последовательность $(a_n)$ строится следующим образом: $a_0 = 0$, $a_1 = 1$ и при $n > 1$ число $a_n$ — такое минимальное натуральное число, большее $a_{n-1}$, что среди чисел $a_0$, $a_1$, ..., $a_n$ нет трёх, образующих триплет. Докажите, что $a_{2023} \leqslant 100\,000$.


Решение
Четыре села находятся в вершинах квадрата со стороной 1 км. Для того, чтобы можно было проехать из каждого села в каждое, проложили две прямолинейные дороги вдоль диагоналей данного квадрата. Можно ли проложить сеть дорог между селами иным образом так, чтобы их суммарная длина уменьшилась, но по-прежнему из каждого села можно было проехать в каждое?

Решение