Помогите пожалуйста решить задачку.Дано N количество квадратиков. Определить сколько различных фигур можно построить из этих квадратиков.Например смотрите приложение рисунок. Хотябы подскожите c чего начать.Может есть алгоритм? Спасибо
2 квадрата - 2 фигуры
3 квадрата - 6 фигур
4 квадрата - 19 фигур
5 квадрата - 63 фигур (если всех нарисовал)
количество фигур
количество фигур
Последний раз редактировалось iruogl 29 ноя 2019, 16:23, всего редактировалось 1 раз.
Причина: test
Причина: test
количество фигур
He уточнили условие задачи, т.к. из того что вы нарисовали следует дополнение к задачи:
квадратики в фигуре обязательно должны соприкосаться сторонами хотябы к одному из квадратов. T.e. исключены варианты как "шахматка".
квадратики в фигуре обязательно должны соприкосаться сторонами хотябы к одному из квадратов. T.e. исключены варианты как "шахматка".
Последний раз редактировалось Navi1982 29 ноя 2019, 16:23, всего редактировалось 1 раз.
Причина: test
Причина: test
количество фигур
Извените.Квадратики не должны быть расположены как шахматы.Если есть идеи,посоветуйте, спасибо.
Последний раз редактировалось iruogl 29 ноя 2019, 16:23, всего редактировалось 1 раз.
Причина: test
Причина: test
количество фигур
Последний раз редактировалось Ian 29 ноя 2019, 16:23, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 2 гостей