Олимпиадные задачи из источника «осенний тур, сложный вариант, 10-11 класс» - сложность 1-3 с решениями

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

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

Кусок сыра надо разрезать на части с соблюдением таких правил:

    вначале режем сыр на два куска, затем один из них режем на два куска, затем один из трёх кусков опять режем на два куска, и т.д.;

    после каждого разрезания части могут быть разными по весу, но отношение веса каждой части к весу любой другой должно быть строго больше заданного числа $R$.

  а) Докажите, что при  $R$ = 0,5  можно резать сыр так, что процесс никогда не остановится (после любого числа разрезаний можно будет отрезать ещё один кусок).

  б) Докажите, что если  $R$ > 0,5,  то процесс резки когда-нибудь остановится.

  в) На какое наибольшее число кусков можно разрезать сыр, если  $R$ = 0,6?

Покажите, что для любой последовательности $a_0$, $a_1$, ..., $a_n$, ..., состоящей из единиц и минус единиц, найдутся такие $n$ и $k$, что  $|a_0a_1...a_k  +   a_1a_2...a_{k+1}  +   ...   +  a_na_{n+1}...a_{n+k}| = 2017.$

Аналитик сделал прогноз изменения курса доллара на каждый из 12 ближайших месяцев: на сколько процентов (число, большее 0% и меньшее 100%) изменится курс за октябрь, на сколько – за ноябрь, ..., на сколько – за сентябрь. Оказалось, что про каждый месяц он верно предсказал, на сколько процентов изменится курс, но ошибся с направлением изменения (то есть, если он предсказывал, что курс увеличится на $x$%, то курс падал на $x$%, и наоборот). При этом через 12 месяцев курс совпал с прогнозом. В какую сторону в итоге изменился курс?

Дан правильный шестиугольник с центром $O$. Провели шесть равных окружностей с центрами в вершинах шестиугольника так, что точка $O$ находится внутри окружностей. Угол величины α с вершиной $O$ высекает на этих окружностях шесть дуг. Докажите, что суммарная величина этих дуг равна 6α.

Было 100 дверей, у каждой свой ключ (отпирающий только эту дверь). Двери пронумерованы числами 1, 2, ..., 100, ключи тоже, но, возможно, с ошибками: номер ключа совпадает с номером двери или отличается на 1. За одну попытку можно выбрать любой ключ, любую дверь и проверить, подходит ли этот ключ к этой двери. Можно ли гарантированно узнать, какой ключ какую дверь открывает, сделав не более

  а) 99 попыток;

  б) 75 попыток;   в) 74 попытки.