主題
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。

無處整齊”剖分是無錯矩形的一個特例,其中沒有兩個正方形有共同的邊。


另請參閱

布蘭奇剖分, 珀金斯夫人拼布, “無處整齊”剖分, 完美正方形剖分, 矩形

使用 探索

參考文獻

Graham, R. L. "矩形的無錯平鋪。" 在 數學園丁:紀念馬丁·加德納的文集 (D. A. Klarner 編輯)。貝爾蒙特,加利福尼亞州:沃茲沃思出版社,第 120-126 頁,1981 年。Steinhaus, H. 數學快照,第 3 版 紐約:多佛出版社,第 85 頁,1999 年。Wells, D. 企鵝好奇與趣味幾何詞典。 倫敦:企鵝出版社,第 73 頁,1991 年。

在 中被引用

無錯矩形

引用為

魏斯坦,埃裡克·W. “無錯矩形。” 來自 網路資源。 https://mathworld.tw/Fault-FreeRectangle.html

主題分類