Квадрат 8×8 без верхней угловой клетки разрезали на уголки по алгоритму, описанному в лекции. Уголки в разрезании можно разбить на четыре типа: Несложно посчитать, что в разрезании квадрата 8×8 ровно 9 уголков первого типа, по 5 уголков второго и третьего типов, 2 уголка четвёртого типа.
Разрежем аналогично квадрат 16×16 без верхней угловой клетки.
Сколько получится уголков первого типа?
Сколько получится уголков второго типа?
Сколько получится уголков третьего типа?
Сколько получится уголков четвёртого типа?