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

Дан невыпуклый несамопересекающийся четырёхугольник, который имеет три внутренних угла по 45°.

Докажите, что середины его сторон лежат в вершинах квадрата.

В каждой клетке квадрата  8×8  клеток проведена одна из диагоналей. Рассмотрим объединение этих 64 диагоналей. Оно состоит из нескольких связных частей (к одной части относятся точки, между которыми можно пройти по одной или нескольким диагоналям). Может ли количество этих частей быть

  а) больше 15?

  б) больше 20?

В строчку выписано 10 целых чисел. Вторая строчка находится так: под каждым числом <i>A</i> первой строчки пишется число, равное количеству чисел первой строчки, которые больше <i>A</i> и при этом стоят правее <i>A</i>. По второй строчке аналогично строится третья строчка и т. д.

  а) Докажите, что все строчки, начиная с некоторой – нулевые (состоят из сплошных нулей).

  б) Каково максимально возможное число ненулевых строчек (содержащих хотя бы одно число, отличное от нуля)?