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

Через <i>S</i>(<i>n</i>) обозначим сумму цифр числа <i>n</i> (в десятичной записи).

Существуют ли три таких различных натуральных числа <i>m, n</i> и <i>p</i>, что   <i>m + S</i>(<i>m</i>) = <i>n+S</i>(<i>n</i>) = <i>p + S</i>(<i>p</i>)?

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

  а) больше 15?

  б) больше 20?

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

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

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