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

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

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

Дана плоскость <i>P</i> и две точки <i>A</i> и <i>B</i> по разные стороны от неё. Построить сферу, проходящую через эти точки, высекающую из <i>P</i> наименьший круг.

Докажите, что последние цифры чисел <i>nⁿ</i> (<i>n</i> – натуральное) образуют периодическую последовательность.

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

На лист клетчатой бумаги размером <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 включительно.

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