Олимпиадные задачи из источника «1965 год» для 11 класса
В каждой клетке квадратной таблицы <i>m×m</i> клеток стоит либо натуральное число, либо нуль. При этом, если на пересечении строки и столбца стоит нуль, то сумма чисел в "кресте", состоящем из этой строки и этого столбца, не меньше <i>m</i>. Докажите, что сумма всех чисел в таблице не меньше чем ½ <i>m</i>².
Дан многоугольник на плоскости, невыпуклый и несамопересекающийся. Д – множество точек, принадлежащих тем диагоналям многоугольника, которые не вылезают за его пределы (то есть лежат либо целиком внутри, либо частью внутри, частью на контуре). Концы этих диагоналей тоже включаются в Д. Докажите, что любые две точки из Д можно соединить ломаной, целиком принадлежащей Д.
Дана плоскость <i>P</i> и две точки <i>A</i> и <i>B</i> по разные стороны от неё. Построить сферу, проходящую через эти точки, высекающую из <i>P</i> наименьший круг.
Докажите, что последние цифры чисел <i>n<sup>n</sup></i> (<i>n</i> – натуральное) образуют периодическую последовательность.
В ящике лежат два ящика поменьше, в каждом из них ещё по два ящика и т.д. <i>n</i> раз. В каждом из 2<sup><i>n</i></sup> маленьких ящиков лежит по монете, причём одни вверх гербом, а остальные – вверх решкой. За один ход разрешается перевернуть один любой ящик вместе со всем, что в нём лежит. Доказать, что не больше, чем за <i>n</i> ходов можно расположить ящики так, что число монет, лежащих вверх гербом, будет равно числу монет, лежащих вверх решкой.
В прямоугольном бильярде размером <i>p</i>×2<i>q</i>, где <i>p</i> и <i>q</i> – нечётные числа, сделаны лузы в каждом углу и в середине каждой стороны длины 2<i>q</i>. Из угла выпущен шарик под углом 45° к стороне. Доказать, что шарик обязательно попадёт в одну из средних луз.
На лист клетчатой бумаги размером <i>n</i>×<i>n</i> клеток кладутся чёрные и белые кубики, причём каждый кубик занимает ровно одну клетку. Первый слой кубиков положили произвольно, а затем вспомнили, что каждый чёрный кубик должен граничить с чётным числом белых, а каждый белый — с нечётным числом чёрных. Кубики во второй слой положили так, чтобы для всех кубиков первого слоя выполнялось это условие. Если для всех кубиков второго слоя это условие уже выполняется, то больше кубиков не кладут, если же нет, то кладут третий слой так, чтобы чтобы для всех кубиков второго слоя выполнялось это условие, и так далее. Существует ли такое расположение кубиков первого слоя, что этот процесс никогда не кончится?
Имеется 11 мешков с монетами и весы с двумя чашками и стрелкой, которые показывают, на какой чашке груз тяжелее и на сколько именно. Известно, что в одном мешке все монеты фальшивые, а в остальных – все монеты настоящие. Все настоящие монеты имеют одинаковый вес, а все фальшивые – также одинаковый, но другой вес. За какое наименьшее число взвешиваний можно определить, в каком мешке лежат фальшивые монеты?
Посередине между двумя параллельными улицами стоят в один ряд одинаковые дома со стороной, равной <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>. К тому времени, как первый полицейский проходит мимо середины некоторого дома, точно напротив него на другой улице появляется гангстер. С какой постоянной скоростью и в какую сторону должен двигаться по этой улице гангстер, чтобы ни один полицейский его не заметил?
Даны окружность<i>O</i>, точка<i>A</i>, лежащая на ней, перпендикуляр к плоскости окружности<i>O</i>, восставленный из точки<i>A</i>, и точка<i>B</i>, лежащая на этом перпендикуляре. Найдите геометрическое место оснований перпендикуляров, опущенных из точки<i>A</i>на прямые, проходящие через точку<i>B</i>и произвольную точку окружности<i>O</i>.
В квадратном уравнении <i>x</i>² + <i>px + q</i> коэффициенты <i>p, q</i> независимо пробегают все значения от –1 до 1 включительно.
Найти множество значений, которые при этом принимает действительный корень данного уравнения.
На плоскости даны три точки. Построить три окружности, касающиеся друг друга в этих точках. Разобрать все случаи.
Все коэффициенты многочлена равны 1, 0 или –1. Докажите, что все его действительные корни (если они существуют) заключены в отрезке [–2, 2].
Бумажный квадрат был проколот в 1965 точках. Из точек-проколов и вершин квадрата никакие три не лежат на одной прямой. Потом сделали несколько прямолинейных не пересекающихся между собой разрезов, каждый из которых начинался и кончался только в проколотых точках или вершинах квадрата. Оказалось, что квадрат разрезан на треугольники, внутри которых проколов нет. Сколько было сделано разрезов и сколько получилось треугольников?
<i>X</i> – число, большее 2. Некто пишет на карточках числа: 1, <i>X, X</i>², <i>X</i>³, <i>X</i><sup>4</sup>, ..., <i>X<sup>k</sup></i> (каждое число только на одной карточке). Потом часть карточек он кладёт себе в правый карман, часть в левый, остальные выбрасывает. Докажите, что сумма чисел в правом кармане не может быть равна сумме чисел в левом.
Окружности<i>O</i><sub>1</sub>и<i>O</i><sub>2</sub>лежат внутри треугольника и касаются друг друга извне, причём окружность<i>O</i><sub>1</sub>касается двух сторон треугольника, а окружность<i>O</i><sub>2</sub>-- тоже касается двух сторон треугольника, но не тех же, что<i>O</i><sub>1</sub>. Доказать, что сумма радиусов этих окружностей больше радиуса окружности, вписанной в треугольник.