У меня явно не хватает кнопок, чтобы оценить задачу КонстантинаА о Лабиринтах

Автор: KonstantinA
Дата: 11.02.03

. Помимо того, что она сама весьма занимательна, я уже сбился со счёта, какую новую задачу она порождает. (Если кого наш PolyminoLab подзадолбал, можете дальше не читать )

На бумаге в клеточку написуем прямоугольник AxB. Какова может быть максимальная длина (в клетках) внутренних стенок, при котором область останется связной (из любой клетки можно попасть в любую другую)?

Нужна формула и более-менее убедительное доказательство. Мне кажется, у меня есть и то и другое.