2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Комбинаторика связных областей дискретной решётки
Сообщение20.12.2016, 23:25 


08/09/13
210
Пусть дан состоящий из отдельных дискретных ячеек прямоугольник (или даже тор) размером $n \times m$. Назовём фигурой множество ячеек, где от любой к любой другой можно перейти шагая влево, вправо, вверх, вниз.
Сколько существует различных фигур на прямоугольнике $n \times m$? А на торе? А не вообще фигур, а только односвязных? А двусвязных? А фигур определённого размера (из данного количества ячеек)?
Так много вопросов сразу фантазируется... Пыталась ли наука на какие-то из них отвечать?

 Профиль  
                  
 
 Re: Комбинаторика связных областей дискретной решётки
Сообщение25.12.2016, 01:21 
Модератор
Аватара пользователя


11/01/06
5702
Обобщения полимино

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group