TGViewer
Компьютерная математика Weekly Компьютерная математика Weekly @compmathweekly · 1.49K subscribers
Post #116 1.65K
раз речь зашла о разрезаниях — два еще слова про разрезания на т-тертаминошки

легко порезать на такие фигурки квадрат 4×4 — а значит, и все прямоугольники 4m×4n

с другой стороны, подсчет площадей дает только намного более слабое ограничение: если прямоугольник M×N можно разрезать, то MN делится на 4

оценки с двух сторон не сходятся… а что из этого ближе к правде?

задача для кружка: разобраться с доской 10×10

ответ на общий вопрос очень простой: ничего кроме досок 4m×4n разрезать нельзя (но сами разрезания могут быть довольно сложными, обратите внимание что даже картинка выше не составлена из двух квадратов)

никакими стандартными приемами типа раскрасок это доказать не получается (если знаете, что такое группа Конвея замощения — это тоже не помогает)

утверждение доказано в работе D.W.Walkup, Covering a rectangle with T-tetrominoes, Amer. Math. Monthly 72 (1965) 986–988 — рассуждение не длинное, элементарное (типа возьмем и докажем по индукции), но ничего (имхо) не понятно

разбиения на т изучаются в работах Игоря Пака, и есть еще работа братьев Макарычевых… там доказано в т.ч. что двумя простыми локальными преобразованиями можно перевести любое замощение односвязной области в любое другое…

но всё равно какого-то понятного объяснения про невозможность разрезаний на т-тетроминошки не хватает — какое-то прямо заколдованное место
  • 👍 12
More from @compmathweekly
  1. Sep 20, 2026краткий апдейт на тему t.me/compmathweekly/141
  2. Aug 15, 2026just for fun на каникулах: purplesyringa.moe/blog/log-is-non-monotonic-in-php-and-lua/ — р…
  3. Aug 6, 2026история про Rowland'а и Sinkhorn limit немного повисла в воздухе — вернемся ненадолго матр…
  4. Jul 25, 2026будем переходить от многоугольника к новому многоугольнику с вершинами в серединах сторон…
  5. Jul 21, 2026во время ЛШСМ на компьютерные развлечения не хватает энергии, так что вот пока вместо моег…
  6. Jul 16, 2026упомянутый в прошлом посте Rowland (относительно) недавно рассказывал, оказывается, на сем…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →