количество фигур

iruogl · Сообщение **iruogl** » 20 сен 2010, 13:12

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

Navi1982 · Сообщение **Navi1982** » 20 сен 2010, 13:24

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

iruogl · Сообщение **iruogl** » 20 сен 2010, 13:59

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

Ian · Сообщение **Ian** » 20 сен 2010, 14:26

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

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

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

yourdomain.com