Рассмотрим квадратную сетку из 20×20 точек. Найдите количество различных (неконгруэнтных) замкнутых ломаных на этой сетке, обладающих следующими свойствами:

• они проходят строго по линиям сетки;
• они проходят ровно один раз через каждый узел;
• они обладают поворотной симметрией 4-го порядка.

На рисунке изображён пример замкнутой ломаной, обладающей этими же свойствами, на квадратной сетке меньшего размера:

Рассмотрим треугольную сетку из 1+2+3+...+n точек, расположенных в виде равностороннего треугольника с n точками на стороне. Определим f(n) как максимально возможное количество точек этой сетки, не образующих ни один равносторонний треугольник (любого наклона).

Найдите f(2)+f(3)+f(4)+f(5)+f(6)+f(7)+f(8)+f(9).

Рассмотрим квадратную сетку из n² точек, расположенных в виде квадрата с n точками на стороне. Определим f(n) как максимально возможное количество точек этой сетки, не образующих ни один квадрат (любого наклона).

Найдите f(2)+f(3)+f(4)+f(5)+f(6)+f(7).