Олимпиадные задачи из источника «1965 год» для 2-8 класса

В каждой клетке квадратной таблицы <i>m×m</i> клеток стоит либо натуральное число, либо нуль. При этом, если на пересечении строки и столбца стоит нуль, то сумма чисел в "кресте", состоящем из этой строки и этого столбца, не меньше <i>m</i>. Докажите, что сумма всех чисел в таблице не меньше чем  ½ <i>m</i>².

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

Найдите все простые числа вида  <i>P^P</i> + 1  (<i>P</i> – натуральное), содержащие не более 19 цифр.

Все целые числа от 1 до 2<i>n</i> выписаны в строчку. Затем к каждому числу прибавили номер того места, на котором оно стоит.

Доказать, что среди полученных сумм найдутся хотя бы две, дающие при делении на 2<i>n</i> одинаковый остаток.

Дан биллиард прямоугольной формы. В его углах имеются лузы, попадая в которые шарик останавливается. Шарик выпускают из одного угла бильярда под углом45^<tt>o</tt>к стороне. В какой-то момент он попал в середину некоторой стороны. Доказать, что в середине противоположной стороны он побывать не мог.

Имеется 11 мешков монет. В 10 из них монеты настоящие, а в одном – все монеты фальшивые. Все настоящие монеты одного веса, все фальшивые монеты – также одного, но другого веса. Имеются весы, с помощью которых можно определить, какой из двух грузов тяжелее и на сколько. Двумя взвешиваниями определить, в каком мешке фальшивые монеты.

Посередине между двумя параллельными улицами стоят в один ряд одинаковые дома со стороной, равной <i>a</i>. Расстояние между улицами – 3<i>a</i>, а расстояние между двумя соседними домами – 2<i>a</i> (см. рис.). <div align="center"><img src="/storage/problem-media/78571/problem_78571_img_2.gif"></div>Одна улица патрулируется полицейскими, которые движутся на расстоянии 9<i>a</i> друг от друга со скоростью <i>v</i>. К тому времени, как первый полицейский проходит мимо середины некоторого дома, точно напротив него на другой улице появляется гангстер. С какой постоянной скоростью и в какую сторону должен двигаться по этой улице гангстер, чтобы ни один полицейский его не заметил?

Два неравных картонных диска разделены на 1965 равных секторов. На каждом из дисков произвольно выбраны 200 секторов и раскрашены в красный цвет. Меньший диск наложен на больший, так что их центры совпадают, а секторы целиком лежат один против другого. Меньший диск поворачивают на всевозможные углы, кратные${\frac{1}{1965}}$части окружности, оставляя больший диск неподвижным. Доказать, что по крайней мере при 60 положениях на дисках совпадут не более 20 красных секторов.

Дан прямоугольный биллиард размером 26×1965 (сторона длины 1965 направлена слева направо, а сторона длины 26 – сверху вниз; лузы расположены в вершинах прямоугольника). Из нижней левой лузы под углом 45° к бортам выпускается шар. Доказать, что после нескольких отражений от бортов он упадет в верхнюю левую лузу. (Угол падения равен углу отражения.)

Дана последовательность...,<i>a</i>_-n,...,<i>a</i>_-1,<i>a</i>₀,<i>a</i>₁,...,<i>a</i>_n,... бесконечная в обе стороны, причём каждый её член равен${\frac{1}{4}}$суммы двух соседних. Доказать, что если какие-то два её члена равны, то в ней есть бесконечное число пар равных между собой чисел. (Пояснение: два члена, про которые известно, что они равны, не обязательно соседние).

Даны двадцать карточек. Каждая из цифр от нуля до девяти включительно написана на двух из этих карточек (на каждой карточке – только одна цифра). Можно ли расположить эти карточки в ряд так, чтобы нули стояли рядом, между единицами лежала ровно одна карточка, между двойками – две, и так далее до девяток, между которыми должно быть девять карточек?

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

Шестизначное число делится на 37 и имеет хотя бы две различные цифры. Его первая и четвёртая цифры – не нули.

Докажите, что, переставив цифры в данном числе, можно получить другое число, тоже кратное 37 и не начинающееся с нуля.

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

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

30 команд участвуют в розыгрыше первенства по футболу.

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

Дана прямая<i>a</i>и два непараллельных отрезка<i>AB</i>и<i>CD</i>по одну сторону от неё. Найти на прямой<i>a</i>такую точку<i>M</i>, чтобы треугольники<i>ABM</i>и<i>CDM</i>были равновелики.

Докажите следующий признак делимости на 37. Для того, чтобы узнать, делится ли число на 37, надо разбить его справа налево на группы по три цифры. Если сумма полученных трёхзначных чисел делится на 37, то и данное число делится на 37. (Слово "трёхзначные" употреблено условно: некоторые из групп могут начинаться с нулей и быть на самом деле двузначными или меньше; не трёхзначной будет и самая левая группа, если количество цифр нашего числа не кратно 3.)

Даны окружность<i>O</i>, прямая<i>a</i>, пересекающая её, и точка<i>M</i>. Через точку<i>M</i>провести секущую<i>b</i>так, чтобы её часть, заключённая внутри окружности<i>O</i>, делилась пополам в точке её пересечения с прямой<i>a</i>.