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

По доске $n$×$n$ прошла ладья, побывав в каждой клетке один раз, причем каждый её ход был ровно на одну клетку. Клетки занумерованы от 1 до $n^2$ в порядке прохождения ладьи. Пусть $M$ – максимальная разность между номерами соседних (по стороне) клеток. Каково наименьшее возможное значение $M$?

Верно ли, что из любого выпуклого четырёхугольника можно вырезать три уменьшенные вдвое копии этого четырёхугольника?