Олимпиадные задачи из источника «11 класс, 2 тур» для 6-9 класса - сложность 1-3 с решениями

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

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

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