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

На клетчатую плоскость положили 2009 одинаковых квадратов, стороны которых идут по сторонам клеток. Затем отметили все клетки, которые покрыты нечётным числом квадратов. Докажите, что отмеченных клеток не меньше, чем клеток в одном квадрате.

Из гирек весами 1 г, 2 г, ..., <i>N</i> г требуется выбрать несколько (больше одной) с суммарным весом, равным среднему весу оставшихся гирек. Докажите, что

  а) это можно сделать, если  <i>N</i> + 1  – квадрат целого числа.

  б) если это можно сделать, то  <i>N</i> + 1  – квадрат целого числа.

Найдите все такие натуральные числа <i>a</i> и <i>b</i>, что  (<i>a + b</i>²)(<i>b + a</i>²)  является целой степенью двойки.

На новом сайте зарегистрировалось 2000 человек. Каждый пригласил к себе в друзья по 1000 человек. Два человека <i>объявляются</i> друзьями тогда и только тогда, когда каждый из них пригласил другого в друзья. Какое наименьшее количество пар друзей могло образоваться?

В каждой клетке квадратной таблицы написано по числу. Известно, что в каждой строке таблицы сумма двух наибольших чисел равна <i>a</i>, а в каждом столбце сумма двух наибольших чисел равна <i>b</i>. Докажите, что  <i>a = b</i>.

На кольцевом треке 2<i>n</i> велосипедистов стартовали одновременно из одной точки и поехали с постоянными различными скоростями (в одну сторону). Если после старта два велосипедиста снова оказываются одновременно в одной точке, назовём это встречей. До полудня каждые два велосипедиста встретились хотя бы раз, при этом никакие три или больше не встречались одновременно. Докажите, что до полудня у каждого велосипедиста было не менее <i>n</i>² встреч.

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

За круглым столом заседают <i>N</i> рыцарей. Каждое утро чародей Мерлин сажает их в другом порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь из предыдущих дней: тогда заседания прекратятся. Какое наибольшее число дней Мерлин гарантированно может проводить заседания?

(Рассадки, получающиеся друг из друга поворотом, считаются одинаковыми. Мерлин за столом не сидит.)

В остроугольном треугольнике <i>ABC</i> на высоте <i>BH</i> выбрана произвольная точка <i>P</i>. Точки <i>A'</i> и <i>C'</i> – середины сторон <i>BC</i> и <i>AB</i> соответственно. Перпендикуляр, опущенный из <i>A'</i> на <i>CP</i>, пересекается с перпендикуляром, опущенным из <i>C'</i> на <i>AP</i>, в точке <i>K</i>. Докажите, что точка <i>K</i> равноудалена от точек <i>A</i> и <i>C</i>.

55 боксёров участвовали в турнире по системе "проигравший выбывает". Бои шли последовательно. Известно, что у участников каждого боя число предыдущих побед отличалось не более чем на 1. Какое наибольшее число боёв мог провести победитель турнира?

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

Полицейский участок расположен на прямой дороге, бесконечной в обе стороны. Некто угнал старую полицейскую машину, максимальная скорость которой составляет 90% от максимальной скорости новой машины. В некоторый момент в участке спохватились и послали вдогонку полицейского на новой полицейской машине. Однако вот беда: полицейский не знал, ни когда машина была угнана, ни в каком направлении вдоль дороги уехал угонщик. Сможет ли полицейский поймать угонщика?

Банкомат обменивает монеты: дублоны на пистоли и наоборот. Пистоль стоит <i>s</i> дублонов, а дублон – ¹/<i>_s</i> пистолей, где <i>s</i> не обязательно целое. В банкомат можно вбросить любое число монет одного вида, после чего он выдаст в обмен монеты другого вида, округляя результат до ближайшего целого числа (если ближайших чисел два, выбирается большее).   а) Может ли так быть, что обменяв сколько-то дублонов на пистоли, а затем обменяв полученные пистоли на дублоны, мы получим больше дублонов, чем было вначале?   б) Если да, то может ли случиться, что полученное число дублонов ещё увеличится, если проделать с ними такую же операцию?

В школе решили провести турнир по настольному теннису между математическими и гуманитарными классами. Команда гуманитарных классов состоит из <i>n</i> человек, команда математических – из <i>m</i>, причём  <i>n</i> ≠ <i>m</i>.  Так как стол для игры всего один, было решено играть следующим образом. Сначала какие-то два ученика из разных команд начинают играть между собой, а все остальные участники выстраиваются в одну общую очередь. После каждой игры человек, стоящий в очереди первым, заменяет за столом члена своей команды, который становится в конец очереди. Докажите, что рано или поздно каждый математик сыграет с каждым гуманитарием.

Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.

  а) Могут ли они гарантировать результат более 500?

  б) Могут ли они гарантировать результат не менее 999?

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

  б) Докажите, что таких троек найдется не менее шести (тройки, отличающиеся только порядком чисел, считаем одинаковыми).

На бесцветной плоскости покрасили три произвольные точки: одну – в красный цвет, другую – в синий, третью –` в жёлтый. Каждым ходом выбирают на плоскости любые две точки двух из этих цветов и окрашивают еще одну точку в оставшийся цвет так, чтобы эти три точки образовали равносторонний треугольник, в котором цвета вершин идут в порядке "красный, синий, жёлтый" (по часовой стрелке). При этом разрешается красить и уже окрашенную точку плоскости (считаем, что точка может иметь одновременно несколько цветов). Докажите, что сколько бы ходов ни было сделано, все точки одного цвета будут лежать на одной прямой.

Числа 1, 2, ..., 100 стоят по кругу в некотором порядке.

Может ли случиться, что у любых двух соседних чисел модуль разности не меньше 30, но не больше 50?

Игра в "супершахматы" ведётся на доске размером 100×100, и в ней участвует 20 различных фигур, каждая из которых ходит по своим правилам. Известно, что любая фигура с любого места бьет не более 20 полей (но больше о правилах ничего не сказано, например, если фигуру <i>А</i> передвинуть, то о том, как изменится множество битых полей мы ничего не знаем). Докажите, что можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.

Пусть <i>I</i> – центр вписанной окружности прямоугольного треугольника <i>ABC</i>, касающейся катетов <i>AC</i> и <i>BC</i> в точках <i>B</i>₀ и <i>A</i>₀ соответственно. Перпендикуляр, опущенный из <i>A</i>₀ на прямую <i>AI</i>, и перпендикуляр, опущенный из <i>B</i>₀ на прямую <i>BI</i>, пересекаются в точке <i>P</i>. Докажите, что прямые <i>CP</i> и <i>AB</i> перпендикулярны.

В параллелограмме <i>ABCD</i>, не являющемся ромбом, проведена биссектриса угла <i>BAD</i>. <i>K</i> и <i>L</i> – точки её пересечения с прямыми <i>BC</i> и <i>CD</i> соответственно. Докажите, что центр окружности, проведённой через точки <i>C</i>, <i>K</i> и <i>L</i>, лежит на окружности, проведённой через точки <i>B</i>, <i>C</i> и <i>D</i>.

Дан треугольник <i>ABC, AA</i>₁, <i>BB</i>₁ и <i>CC</i>₁ – его биссектрисы. Известно, что величины углов <i>A, B</i> и <i>C</i> относятся как  4 : 2 : 1.  Докажите, что  <i>A</i>₁<i>B</i>₁ = <i>A</i>₁<i>C</i>₁.

Докажите, что при любых натуральных  0 <<i>k</i><<i>m < n</i>  числа  <img align="absmiddle" src="/storage/problem-media/111922/problem_111922_img_2.gif">  и  <img align="absmiddle" src="/storage/problem-media/111922/problem_111922_img_3.gif">  не взаимно просты.

Дана такая возрастающая бесконечная последовательность натуральных чисел<i>a</i>₁, ...,<i>a_n</i>, ..., что каждый её член является либо средним арифметическим, либо средним геометрическим двух соседних. Обязательно ли с некоторого момента эта последовательность становится либо арифметической, либо геометрической прогрессией?

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