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

Куб с ребром <i>n</i> составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких <i>n</i> это возможно?

Через вершину <i>А</i> остроугольного треугольника <i>АВС</i> проведены касательная <i>АК</i> к его описанной окружности, а также биссектрисы <i>АN</i> и <i>AM</i> внутреннего и внешнего углов при вершине <i>А</i> (точки <i>М, K</i> и <i>N</i> лежат на прямой <i>ВС</i>). Докажите, что  <i>MK = KN</i>.

Клетчатая полоска 1×1000000 разбита на 100 сегментов. В каждой клетке записано целое число, причём в клетках, лежащих в одном сегменте, числа совпадают. В каждую клетку поставили по фишке. Затем сделали такую операцию: все фишки одновременно передвинули, каждую – на то количество клеток вправо, которое указано в её клетке (если число отрицательно, то фишка двигается влево); при этом оказалось, что в каждую клетку снова попало по фишке. Эту операцию повторяют много раз. Для каждой фишки первого сегмента подсчитали, через сколько операций она впервые снова окажется в этом сегменте. Докажите, что среди полученных чисел не более 100 различных.

а) Внутри сферы находится некоторая точка <i>A</i>. Через <i>A</i> провели три попарно перпендикулярные прямые, которые пересекли сферу в шести точках. Докажите, что центр масс этих точек не зависит от выбора такой тройки прямых.б) Внутри сферы находится икосаэдр, его центр <i>A</i> не обязательно совпадает с центром сферы. Лучи, выпущенные из <i>A</i> в вершины икосаэдра, высекают 12 точек на сфере. Икосаэдр повернули так, что его центр остался на месте. Теперь лучи высекают 12 новых точек.

Докажите, что их центр масс совпадает с центром масс старых 12 точек.

На сторонах <i>AB</i> и <i>BC</i> треугольника <i>ABC</i> выбраны соответственно точки <i>C</i>₁ и <i>A</i>₁, отличные от вершин. Пусть <i>K</i> – середина <i>A</i>₁<i>C</i>₁, а <i>I</i> – центр окружности, вписанной в треугольник <i>ABC</i>. Оказалось, что четырёхугольник <i>A</i>₁<i>BC</i>₁<i>I</i> вписанный. Докажите, что угол <i>AKC</i> тупой.

Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 1001 орех по трём коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число <i>N</i> от 1 до 1001. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую четвёртую коробочку и предъявить Чичикову одну или несколько коробочек, где в сумме ровно <i>N</i> орехов. В результате Чичиков получит столько мертвых душ, сколько орехов переложил Ноздрёв. Какое наибольшее число душ может гарантировать себе Чичиков, как бы ни играл Ноздрёв?

Дана бесконечная последовательность чисел  <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, ...  Известно, что для любого номера <i>k</i> можно указать такое натуральное число <i>t</i>, что

<i>a_k = a_k+t = a</i>_{<i>k</i>+2<i>t</i>} = ...  Обязательно ли тогда эта последовательность периодическая, то есть существует ли такое натуральное <i>T</i>, что  <i>a_k = a_k+T</i>  при любом натуральном <i>k</i>?

Из 239 неотличимых на вид монет две – одинаковые фальшивые, а остальные – одинаковые настоящие, отличающиеся от фальшивых по весу. Как за три взвешивания на чашечных весах без гирь выяснить, какая монета тяжелее – фальшивая или настоящая? Сами фальшивые монеты находить не нужно.

Пусть <i>C</i>(<i>n</i>) – количество различных простых делителей числа <i>n</i>.

  а) Конечно или бесконечно число таких пар натуральных чисел  (<i>a, b</i>),  что  <i>a ≠ b</i>  и  <i>C</i>(<i>a + b</i>) = <i>C</i>(<i>a</i>) + <i>C</i>(<i>b</i>)?

  б) А если при этом дополнительно требуется, чтобы  <i>C</i>(<i>a + b</i>) > 1000?

В классе 20 школьников. Было устроено несколько экскурсий, в каждой из которых участвовало хотя бы четверо школьников этого класса.

Докажите, что найдётся такая экскурсия, что каждый из участвовавших в ней школьников принял участие по меньшей мере в ¹/₁₇ всех экскурсий.

Даны выпуклый многогранник и сфера, которая пересекает каждое ребро многогранника в двух точках. Точки пересечения со сферой делят каждое ребро на три равных отрезка. Обязательно ли тогда все грани многогранника:

   а) равные многоугольники;

   б) правильные многоугольники?

У Кости была кучка из 100 камешков. Каждым ходом он делил какую-то из кучек на две меньших, пока у него в итоге не оказалось

100 кучек по одному камешку. Докажите, что

  а) в какой-то момент в каких-то 30 кучках было в сумме ровно 60 камешков;

  б) в какой-то момент в каких-то 20 кучках было в сумме ровно 60 камешков;

  в) Костя мог действовать так, чтобы ни в какой момент не нашлось 19 кучек, в которых в сумме ровно 60 камешков.

а) В бесконечной последовательности бумажных прямоугольников площадь <i>n</i>-го прямоугольника равна <i>n</i>². Обязательно ли можно покрыть ими плоскость? Наложения допускаются.б) Дана бесконечная последовательность бумажных квадратов. Обязательно ли можно покрыть ими плоскость (наложения допускаются), если известно, что для любого числа <i>N</i> найдутся квадраты суммарной площади больше <i>N</i>?

Внутри каждой грани единичного куба выбрали по точке. Затем каждые две точки, лежащие на соседних гранях, соединили отрезком.

Докажите, что сумма длин этих отрезков не меньше, чем   <img align="absmiddle" src="/storage/problem-media/116727/problem_116727_img_2.gif"> .

Докажите, что для любого натурального <i>n</i> существуют такие целые числа  <i>a</i>₁, <i>a</i>₂, ..., <i>a_n</i>,  что при всех целых <i>x</i> число

(...((<i>x</i>² + <i>a</i>₁)² + <i>a</i>₂)² + ... + <i>a</i>_<i>n</i>–1)² + <i>a_n</i>   делится на  2<i>n</i> – 1.

Внутри круга отмечены 100 точек, никакие три из которых не лежат на одной прямой.

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

В равностороннем треугольнике <i>ABC</i> провели высоту <i>AH</i>. В треугольнике <i>ABH</i> отметили точку <i>I</i> пересечения биссектрис. В треугольниках <i>ABI, BCI</i> и <i>CAI</i> тоже отметили точки пересечения биссектрис – <i>L, K</i> и <i>J</i> соответственно. Найдите угол <i>KJL</i>.

Банк обслуживает миллион клиентов, список которых известен Остапу Бендеру. У каждого есть свой PIN-код из шести цифр, у разных клиентов коды разные. Остап Бендер за один ход может выбрать любого клиента, которого он еще не выбирал, и подсмотреть у него цифры кода на любых <i>N</i> позициях (у разных клиентов он может выбирать разные позиции). Остап хочет узнать код миллионера Корейко. При каком наименьшем <i>N</i> он гарантированно сможет это сделать?

Пусть <i>p</i> – простое число. Набор из  <i>p</i> + 2  натуральных чисел (не обязательно различных) назовём <i>интересным</i>, если сумма любых <i>p</i> из них делится на каждое из двух оставшихся чисел. Найдите все интересные наборы.

В команде сторожей у каждого есть разряд (натуральное число). Сторож <i>N</i>-го разряда <i>N</i> суток дежурит, потом <i>N</i> суток спит, снова <i>N</i> суток дежурит, <i>N</i> – спит, и так далее. Известно, что разряды любых двух сторожей различаются хотя бы в три раза. Может ли такая команда осуществлять ежедневное дежурство? (Приступить к дежурству сторожа могут не одновременно, в один день могут дежурить несколько сторожей.)

Белая ладья стоит на поле b2 шахматной доски 8×8, а чёрная – на поле c4. Игроки ходят по очереди, каждый – своей ладьей, начинают белые. Запрещается ставить свою ладью под бой другой ладьи, а также на поле, где уже побывала какая-нибудь ладья. Тот, кто не может сделать ход, проигрывает. Кто из игроков может обеспечить себе победу, как бы ни играл другой? (За ход ладья сдвигается по горизонтали или вертикали на любое число клеток, и считается, что она побывала только в начальной и конечной клетках этого хода.)

Четырёхугольник <i>ABCD</i> без параллельных сторон вписан в окружность. Для каждой пары касающихся окружностей, одна из которых имеет хорду <i>AB</i>, а другая – хорду <i>CD</i>, отметим их точку касания <i>X</i>. Докажите, что все такие точки <i>X</i> лежат на одной окружности.

На плоскости нарисовали кривые  <i>y</i> = cos <i>x</i>  и  <i>x</i> = 100 cos(100<i>y</i>)  и отметили все точки их пересечения, координаты которых положительны. Пусть <i>a</i> – сумма абсцисс, а <i>b</i> – сумма ординат этих точек. Найдите  ^<i>a</i>/_<i>b</i>.

Дана клетчатая полоска из 2<i>n</i> клеток, пронумерованных слева направо следующим образом:1, 2, 3, ..., <i>n</i>, –<i>n</i>, ..., –2, –1 По этой полоске перемещают фишку, каждым ходом сдвигая её на то число клеток, которое указано в текущей клетке (вправо, если число положительно, и влево, если отрицательно). Известно, что фишка, начав с любой клетки, обойдёт все клетки полоски. Докажите, что число  2<i>n</i> + 1  простое.

Из каждой вершины выпуклого многогранника выходят ровно три ребра, причём хотя бы два из этих трёх рёбер равны.

Докажите, что многогранник имеет хотя бы три равных ребра.