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

Дана четвёрка ненулевых чисел<i>a</i>,<i>b</i>,<i>c</i>,<i>d</i>. Из неё получается новая<i>ab</i>,<i>bc</i>,<i>cd</i>,<i>da</i>по следующему правилу: каждое число умножается на следующее, четвёртое — на первое. Из новой четвёрки по этому же правилу получается третья и т.д. Доказать, что в полученной последовательности четвёрок никогда не встретится вновь четверка<i>a</i>,<i>b</i>,<i>c</i>,<i>d</i>, кроме случая, когда<i>a</i>=<i>b</i>=<i>c</i>=<i>d</i>= 1.

Дана таблица 4×4 клетки, в некоторых клетках которой поставлено по звёздочке. Показать, что можно так расставить семь звёздочек, что при вычёркивании любых двух строк и любых двух столбцов этой таблицы в оставшихся клетках всегда была бы хотя бы одна звёздочка. Доказать, что если звёздочек меньше, чем семь, то всегда можно так вычеркнуть две строки и два столбца, что все оставшиеся клетки будут пустыми.

Доказать, что среди любых 39 последовательных натуральных чисел обязательно найдётся такое, у которого сумма цифр делится на 11.