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

На бумаге "в клеточку" нарисован выпуклый многоугольник <i>M</i>, так что все его вершины находятся в вершинах клеток и ни одна из его сторон не идёт по вертикали или горизонтали. Докажите, что сумма длин вертикальных отрезков линий сетки, заключённых внутри <i>M</i>, равна сумме длин горизонтальных отрезков линий сетки внутри <i>M</i>.

Найдите максимальное число <i>N</i>, для которого существуют такие <i>N</i> последовательных натуральных чисел, что сумма цифр первого числа делится на 1, сумма цифр второго числа – на 2, сумма цифр третьего числа – на 3, ..., сумма цифр <i>N</i>-го числа – на <i>N</i>.

Натуральные числа <i>m</i> и <i>n</i> взаимно просты (не имеют общего делителя, отличного от единицы). Дробь   <img align="absmiddle" src="/storage/problem-media/98481/problem_98481_img_2.gif">   можно сократить на число <i>d</i>.

Каково наибольшее возможное значение <i>d</i>?