Комбинаторика

Разделом не ошибся?

В каком разделе тут математика?

В каком разделе тут математика?

Ты форумом не ошибся?

В Клубе

Начнём с того, что ты подразумеваешь под лабиринтом. Оаиши его структуру

Можно выделить 2 основных вида лабиринтов.

1) Каждая клетка может быть проходима (1), либо непроходима (0). Лабиринт есть квадратная матрица. Переходить можно с одной клетки =1 на одну из 4 соседних клеток, тоже равную 1.

2) Между двумя соседними клетками может находиться стенка, либо её может не быть. Переходить можно на клетку, не отделённую стенкой.

Путь есть последовательность допустимых переходов.

считать сам будеш:

динамикой

каждый лабиринт периметром 2n+2m - может создавать ( тут нужно считать - ) вариантов проходимостти из точки a( перенумеруем удобным нам способом периметр ) -до точки b - и в динамич(мемораз) для каждого вида периметров счётчик различых внутренностей при одинаковой «ограде»

теперь нарисуй как зная для периметра n,m получить n,m+1 и n+1,m

в оконцове тебе нужно сумировать угол - вот тебе ответ : программируй

на поле N×N клеток

на попе?

Подробнее: лабиринт - это обязательно связный граф? Должен ли он быть деревом? Возможны ли циклы?

В каком разделе тут математика?

В школе