Рассмотрите задачу о разрезании прямоугольника на n равных меньших прямоугольников: какие комбинаторно-геометрические ограничения на соотношения сторон наблюдаются и как это связано с рациональными числами и теорией мозаик

17 Ноя в 07:10
4 +1
0
Ответы
1
Коротко — какие ограничения и почему они возникают.
Обозначения. Большой прямоугольник W×HW\times HW×H; он разрезан на nnn равных (конгруэнтных) меньших прямоугольников размером w×hw\times hw×h. Допускаем повороты на 90∘90^\circ90 (тогда прямоугольник может быть либо ориентации w×hw\times hw×h, либо h×wh\times wh×w) и все ребра параллельны осям большого прямоугольника.
1) Простая «решётка» (все мелкие одной ориентации, разрезы образуют прямоугольную сетку).
Тогда существует целые a,b≥1a,b\ge1a,b1 такие, что n=abn=abn=ab,
W=aw,H=bh, W=a w,\qquad H=b h,
W=aw,H=bh,
и поэтому
WH=ab⋅wh. \frac{W}{H}=\frac{a}{b}\cdot\frac{w}{h}.
HW =ba hw .
Отсюда: соотношение сторон большого прямоугольника равно соотношению сторон малого, умноженному на рациональную дробь ab\frac{a}{b}ba .
2) Общий случай с поворотами (и произвольной комбинаторикой разрезов).
Разбиение задаёт набор вертикальных полос и горизонтальных полос; ширины полос — целочисленные суммы ширин малых прям-ков в двух ориентациях, высоты — аналогично. Формально можно записать систему с целыми коэффициентами:
W=∑iαiw+∑jβjh,H=∑iγih+∑jδjw, W=\sum_i \alpha_i w+\sum_j \beta_j h,\qquad H=\sum_i \gamma_i h+\sum_j \delta_j w,
W=i αi w+j βj h,H=i γi h+j δj w,
где все коэффициенты αi,βj,γi,δj∈Z≥0\alpha_i,\beta_j,\gamma_i,\delta_j\in\mathbb Z_{\ge0}αi ,βj ,γi ,δj Z0 и их сумма равна nnn. Отсюда
WH=P(w/h)Q(w/h), \frac{W}{H}=\frac{P(w/h)}{Q(w/h)},
HW =Q(w/h)P(w/h) ,
где P,QP,QP,Q — многочлены с целыми неотрицательными коэффициентами (зависят только от комбинаторики разреза). Следствия:
- если wh\frac{w}{h}hw рационально, то и WH\frac{W}{H}HW рационально (отношение сторон большого — рациональное сочетание малого);
- для заданной комбинаторики разреза отношение WH\frac{W}{H}HW определяется алгебраическим уравнением с целыми коэффициентами, т.е. оно является алгебраическим числом (в простых случаях — рациональным).
3) Следствия и частные утверждения.
- Нельзя (в рамках параллельных сторон) получить произвольное иррациональное соотношение сторон большого прямоугольника из малых с рациональным w/hw/hw/h.
- В частности, если маленькие прям-ки подобны (т.\,е. wh=WH\frac{w}{h}=\frac{W}{H}hw =HW ), то из уравнения вида WH=P(W/H)Q(W/H)\frac{W}{H}=\frac{P(W/H)}{Q(W/H)}HW =Q(W/H)P(W/H) при конечном числе частей обычно следует тривиальность разбиения — для однородной ориентации это даёт n=1n=1n=1; нетривиальные случаи возможны только при специальной комбинаторике и соответствующих алгебраических соотношениях (в общем положение изучается в теории разрезаний).
4) Связь с теорией мозаик (tilings) и электрических сетей.
Комбинаторика разреза кодируется плоским графом (ячейки — края, вершины — пересечения линий). Решение размеров — система линейных уравнений с целыми коэффициентами (баланс ширин/высот) — аналогична законам Кирхгофа; это подход использовали Brooks–Smith–Stone–Tutte при изучении «squared rectangles». Отсюда естественно появление рациональных и алгебраических ограничений на соотношения сторон: возможные соотношения определяются решениями линейных/алгебраических уравнений, заданных комбинаторикой мозаики.
Итог (кратко): комбинаторика разреза задаёт целочисленные линейные соотношения между суммами ширин и высот малых прямоугольников, поэтому соотношение сторон большого прямоугольника получается как рациональная (в простых случаях — дробная) или, в общем, алгебраическая функция от соотношения сторон малого. В частых практических случаях это даёт требование рациональности соотношения сторон (или его определённой алгебраической зависимости), и это — причина жестких ограничений, изучаемых в теории мозаик и диссекций.
17 Ноя в 08:21
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир