yourdomain.com

Помогите пожалуйста решить задачку.Дано N количество квадратиков. Определить сколько различных фигур можно построить из этих квадратиков.Например смотрите приложение рисунок. Хотябы подскожите c чего начать.Может есть алгоритм? Спасибо
2 квадрата - 2 фигуры
3 квадрата - 6 фигур
4 квадрата - 19 фигур
5 квадрата - 63 фигур (если всех нарисовал)

He уточнили условие задачи, т.к. из того что вы нарисовали следует дополнение к задачи:
квадратики в фигуре обязательно должны соприкосаться сторонами хотябы к одному из квадратов. T.e. исключены варианты как "шахматка".

Извените.Квадратики не должны быть расположены как шахматы.Если есть идеи,посоветуйте, спасибо.

iruogl писал(а):Source of the post 5 квадрата - 63 фигур (если всех нарисовал)

Действительно всех

He уверен, что эта задача вообще решена для произвольного N