主题
Search

无错矩形


FaultFreeRectangle

将一个剖分矩形分成更小的矩形,使得原始矩形不被分成两个子矩形。分成 3、4 或 6 块的矩形剖分不可能是无错的,但如上图所示,分成五块或更多块的剖分可能是无错的。

更准确地说,格雷厄姆(Graham,1981,第 125 页)给出了具有全等瓦片的无错矩形的完整存在性准则定理。一个边长为整数 pq 的矩形,当且仅当满足以下所有条件时,才允许通过 a×b 瓦片(其中 ab 是互质整数)进行(非平凡的)无错平铺

1. ab 各自整除 pq 中的一个。

2. 丢番图方程 ax+by=pax+by=q 至少有两个不同的正整数解。

3. 如果 a=1 并且 b=2,那么 pq 不都等于 6。

无处整齐”剖分是无错矩形的一个特例,其中没有两个正方形有共同的边。


另请参阅

布兰奇剖分, 珀金斯夫人拼布, “无处整齐”剖分, 完美正方形剖分, 矩形

使用 Wolfram|Alpha 探索

参考文献

Graham, R. L. "矩形的无错平铺。" 在 数学园丁:纪念马丁·加德纳的文集 (D. A. Klarner 编辑)。贝尔蒙特,加利福尼亚州:沃兹沃思出版社,第 120-126 页,1981 年。Steinhaus, H. 数学快照,第 3 版 纽约:多佛出版社,第 85 页,1999 年。Wells, D. 企鹅好奇与趣味几何词典。 伦敦:企鹅出版社,第 73 页,1991 年。

在 Wolfram|Alpha 中被引用

无错矩形

引用为

魏斯坦,埃里克·W. “无错矩形。” 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/Fault-FreeRectangle.html

主题分类