Город имеет вид квадрата $n\times n$, разбитого на кварталы 1×1. Улицы идут с севера на юг и с запада на восток. Человек каждый день утром идёт из юго-западного угла в северо-восточный, двигаясь только на север или восток, а вечером возвращается обратно, двигаясь только на юг или запад. Каждое утро он выбирает свой путь так, чтобы суммарная длина знакомых участков пути (тех, которые он уже проходил в том или ином направлении) была минимальна, и каждый вечер тоже. Докажите, что за $n$ дней он пройдёт все улицы целиком.

   Решение

Страница: << 1 2 [Всего задач: 7]      

Дан треугольник $ABC$. Пусть $I$ – центр вневписанной окружности, касающейся стороны $AB$, а $A_1$ и $B_1$ – точки касания двух других вневписанных окружностей со сторонами $BC$ и $AC$ соответственно. Пусть $M$ – середина отрезка $IC$, а отрезки $AA_1$ и $BB_1$ пересекаются в точке $N$. Докажите, что точки $N$, $B_1$, $A$ и $M$ лежат на одной окружности.

Прислать комментарий

Решение

Город имеет вид квадрата $n\times n$, разбитого на кварталы 1×1. Улицы идут с севера на юг и с запада на восток. Человек каждый день утром идёт из юго-западного угла в северо-восточный, двигаясь только на север или восток, а вечером возвращается обратно, двигаясь только на юг или запад. Каждое утро он выбирает свой путь так, чтобы суммарная длина знакомых участков пути (тех, которые он уже проходил в том или ином направлении) была минимальна, и каждый вечер тоже. Докажите, что за $n$ дней он пройдёт все улицы целиком.

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 7]