Версия для печати
Убрать все задачи
Решить в натуральных числах систему
a² + b – c = 100,
a + b² – c = 124.

Решение
Назовём тройку чисел
триплетом, если одно из них равно среднему арифметическому двух других. Последовательность $(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 км. Для того, чтобы можно было проехать из каждого села в каждое, проложили две прямолинейные дороги вдоль диагоналей данного квадрата. Можно ли проложить сеть дорог между селами иным образом так, чтобы их суммарная длина уменьшилась, но по-прежнему из каждого села можно было проехать в каждое?

Решение