Поиск задач

В электронную таблицу, где две строки и $n$ столбцов, в произвольном порядке записаны все натуральные числа от 1 до $2n$ (в каждой клетке — одно число). В полдень каждого дня компьютер случайным образом выбирает столбец, где число из верхней строки больше числа из нижней, и меняет эти два числа местами, а затем случайным образом переставляет числа в верхней строке. В момент, когда в каждом столбце верхнее число оказывается меньше нижнего, процесс заканчивается. Докажите, что такой процесс не может происходить дольше, чем $n^2$ дней.

Для каких натуральных $n$ найдутся такие целые числа $a$, $b$, $c$, $d$, большие, чем $10^{2026}$, что \[ a^2+b^2=c^2+d^2\quad\text{и}\quad a+b-c-d=n? \]

На рисунке изображён автодром; точки — это перекрёстки, отрезки — дороги. Каждый отрезок между соседними точками машина проезжает ровно за минуту. Приехав на перекрёсток, машина немедленно уезжает с него по любой дороге, кроме той, по которой она приехала. Сначала несколько машин расположены на перекрёстках, затем они одновременно начинают двигаться по указанным правилам. При каком наибольшем количестве машин может случиться, что они смогут неограниченно долго ездить, никогда не встречаясь (ни на перекрёстках, ни на дорогах)?

В каждом столбце таблицы $10\times10$ записаны сверху вниз в порядке возрастания степени двойки: \[ 1, 2, 4, 8, 16, 32, 64, 128, 256, 512. \] Как пройти из какой-либо клетки верхней строки таблицы в какую-либо клетку нижней, сдвигаясь на каждом ходу на клетку вправо или на клетку вниз, чтобы сумма чисел во всех пройденных клетках равнялась 2026? Достаточно найти один пример.

Как разрезать квадрат на 12 треугольников, площади которых относятся как \[ 1:2:3:\ldots:11:12? \]

Числа $a$, $b$, $c$ таковы, что \[ a^2+b^2\gt (a+b)^2\quad\text{и}\quad b^2+c^2\gt (b+c)^2. \] Что больше: $c^4+a^4$ или $(a+c)^4$?

В треугольнике $ABC$ точка $K$ — середина биссектрисы $BL$. Известно, что $AK=AL$ и $AK\perp BC$. Найдите величину угла $ABC$.

Дан треугольник $ABC$, в котором $\angle B=60^\circ$. На продолжении стороны $AB$ за точку $B$ отмечена точка $D$, а на стороне $BC$ — точка $E$, причем $AD=CE$. На продолжении отрезка $AE$ за точку $E$ нашлась такая точка $F$, что $AC=CF$ и $DE=EF$. Найдите углы треугольника $DEF$ (укажите все возможные варианты).

Существует ли такое натуральное число $n$, что для каких-то трёх его делителей $a, b, c$, больших 1, произведение $(a-1)(b-1)(c-1)$ делится на $n^2$?

У Васи есть банки с синей, жёлтой и зелёной красками. Он хочет покрасить каждое натуральное число от 100 до 1 000 000 включительно одной из этих красок так, чтобы каждые три попарно взаимно простых числа были одного цвета. Докажите, что Васе придётся покрасить все числа одним цветом. Напомним, что три числа попарно взаимно просты, если у каждых двух из них наибольший общий делитель равен 1.