Олимпиадные задачи из источника «11 класс, 2 тур»

В каждой клетке квадратной таблицы <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>P^P</i> + 1  (<i>P</i> – натуральное), содержащие не более 19 цифр.