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

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

Рассмотрим все возможные наборы чисел из множества  {1, 2, 3, ..., <i>n</i>},  не содержащие двух соседних чисел.

Докажите, что сумма квадратов произведений чисел в этих наборах равна  (<i>n</i> + 1)! – 1.