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

В равностороннем треугольнике <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  простое.

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

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

У Носорога на шкуре есть вертикальные и горизонтальные складки. Всего складок 17. Если Носорог чешется боком о дерево, то либо две горизонтальные, либо две вертикальные складки на этом боку пропадают, зато на другом боку прибавляются две складки: горизонтальная и вертикальная. (Если двух складок одного направления нет, то ничего не происходит.) Носорог почесался несколько раз. Могло ли случиться, что на каждом боку вертикальных складок стало столько, сколько там раньше было горизонтальных, а горизонтальных стало столько, сколько там было вертикальных?

В выражении  10 : 9 : 8 : 7 : 6 : 5 : 4 : 3 : 2 : 1  расставили скобки так, что в результате вычислений получилось целое число. Каким

а) наибольшим;  б) наименьшим может быть это число?

Дан параллелограмм <i>ABCD</i>. Вписанные окружности треугольников <i>ABC</i> и <i>ADC</i> касаются диагонали <i>AC</i> в точках <i>X</i> и <i>Y</i>. Вписанные окружности треугольников <i>BCD</i> и <i>BAD</i> касаются диагонали <i>BD</i> в точках <i>Z</i> и <i>T</i>. Докажите, что если все точки <i>X, Y, Z, T</i> различны, то они являются вершинами прямоугольника.

Существует ли натуральное число, у которого нечётное количество чётных натуральных делителей и чётное количество нечётных?

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

В клетках таблицы <i>n×n</i> стоят плюсы и минусы. За один ход разрешается в произвольной строке или в произвольном столбце поменять все знаки на противоположные. Известно, что из начальной расстановки можно получить такую, при которой во всех ячейках стоят плюсы. Докажите, что этого можно добиться не более чем за <i>n</i> ходов.

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

На доске написано несколько натуральных чисел. Сумма любых двух из них – натуральная степень двойки.

Какое наибольшее число различных может быть среди чисел на доске?

Назовем приведённый квадратный трёхчлен с целыми коэффициентами <i>сносным</i>, если его корни – целые числа, а коэффициенты не превосходят по модулю 2013. Вася сложил все сносные квадратные трёхчлены. Докажите, что у него получился трёхчлен, не имеющий действительных корней.

Имеются 100 камней разного веса (одинаковых нет), к каждому приклеена этикетка с указанием его веса. Хулиган Гриша хочет переклеить этикетки так, чтобы общий вес любого набора с числом камней от 1 до 99 отличался от суммы весов, указанных на этикетках из этого набора. Всегда ли он может это сделать?

На катетах прямоугольного треугольника <i>ABC</i> с прямым углом <i>C</i> вовне построили квадраты <i>ACKL</i> и <i>BCMN</i>; <i>CE</i> – высота треугольника. Докажите, что угол <i>LEM</i> прямой.

В четырёхугольнике <i>ABCD</i> угол <i>B</i> равен 150°, угол <i>C</i> прямой, а стороны <i>AB</i> и <i>CD</i> равны.

Найдите угол между стороной <i>BC</i> и прямой, проходящей через середины сторон <i>BC</i> и <i>AD</i>.

На доске 8×8 стоят 8 не бьющих друг друга ладей. Все клетки доски распределяются во <i>владения</i> этих ладей по следующему правилу. Клетка, на которой стоит ладья, отдаётся этой ладье. Клетку, которую бьют две ладьи, получает та из ладей, которая ближе к этой клетке; если же эти две ладьи равноудалены от клетки, то каждая из них получает по полклетки. Докажите, что площади владений всех ладей одинаковы.

На плоскости отмечены 100 точек, никакие три из которых не лежат на одной прямой. Саша разбивает точки на пары, после чего соединяет точки в каждой из пар отрезком. Всегда ли он может это сделать так, чтобы каждые два отрезка пересекались?

Даны 11 гирь разного веса (одинаковых нет), каждая весит целое число граммов. Известно, что как ни разложить гири (все или часть) на две чаши, чтобы гирь на них было не поровну, всегда перевесит чаша, на которой гирь больше. Докажите, что хотя бы одна из гирь весит более 35 граммов.

Одной операцией к числу можно либо прибавить 9, либо стереть в нём в любом месте цифру 1.

Из любого ли натурального числа <i>A</i> при помощи таких операций можно получить число <i>A</i> + 1?

(Если стирается единица в самом начале числа, а за ней сразу идут нули, то эти нули тоже стираются.)