主題
Search

珀金斯夫人的拼布


珀金斯夫人的拼布是對邊長為 n正方形進行分割,分割成若干個較小的正方形。“珀金斯夫人的拼布”這個名字來源於杜德尼的一本書中的一個問題,他在書中給出了 n=13 的解。然而,與完美正方形分割不同,較小的正方形不需要都是不同的大小。此外,只考慮素數分割,因此不允許可以分割成較低階正方形的圖案。

MrsPerkinsQuilts

對於 n=1, 2, ... 的 n×n 拼布進行互質分割所需的最少正方形數量為 1, 4, 6, 7, 8, 9, 9, 10, 10, 11, 11, 11, 11, 12, ... (OEIS A005670),其中前幾個示例如上所示。

MrsPerkinsQuiltsGay

在 10 月 9-10 日,L. Gay(與 E. Pegg, Jr. 的私人通訊)發現了邊長為 88、89 和 90 的 18 個正方形的拼布,從而打破了之前的所有記錄。下表總結了已知各種邊長 n 所需的最小正方形數量 s(n),其中對於 n<=15(以及可能為 16)的情況,J. H. Conway(私人通訊,2003 年 10 月 10 日)證明了其最小性。更具體地說,Conway (1964) 給出了通用 n 的階數為 n^(1/3) 的上限,Trustrum (1965) 將其改進為階數 lnn。然而,上限的係數似乎尚不清楚。

s(n)n
11
42
63
74
85
96, 7
108, 9
1110-13
1214-17
1318-23
1424-29
1530-39,41
1640, 42-53
1754-70
1871-91
1992-120, 122, 126
20121, 123-125, 127-154, 157, 158
21155, 156, 159-197, 199-204, 209, 216
22198, 205-208, 210-215, 217-252, 254-257, 260, 262, 263, 265
23253, 258, 259, 261, 264, 266-332, 334-339, 341, 342, 344, 346, 349, 352, 364
24333, 340, 343, 345, 347, 348, 350, 351, 353-363, 365-432, 434-436, 438, 440-444, 450, 453, 456

另請參閱

非接觸分割, 非完美分割, 完美矩形, 完美正方形分割

使用 探索

參考文獻

Borwein, J. and Bailey, D. 實驗數學:21 世紀的似然推理。 Wellesley, MA: A K Peters, pp. 80-81, 2003.Conway, J. H. "珀金斯夫人的拼布。" Proc. Cambridge Phil. Soc. 60, 363-368, 1964.Conway, J. H. "回覆:[math-fun] 珀金斯夫人的拼布 - 89、90 階優於 UPIG。" math-fun@mailman.xmission.com 郵件列表。2003 年 10 月 10 日。Croft, H. T.; Falconer, K. J.; and Guy, R. K. §C3 in 幾何中的未解決問題。 New York: Springer-Verlag, 1991.Devincentis, J. "正方形化正方形。" http://members.bellatlantic.net/~devjoe/sqsq/.Dudeney, H. E. Problem 173 in 數學趣題。 New York: Dover, 1917.Dudeney, H. E. Problem 177 in 536 個謎題和奇特問題。 New York: Scribner, 1967.Duijvestijn, A. J. W. "平方矩形的電子計算。" Philips Res. Reports 17, 523-613, 1962.Gardner, M. "珀金斯夫人的拼布和其他正方形填充問題。" Ch. 11 in 數學嘉年華:來自《科學美國人》的新的難題和謎題。 New York: Vintage, 1977.Guy, R. K. "珀金斯夫人的拼布。" Draft, Dec. 4. 2003.Littlewood, J. E. 利特爾伍德雜集。 Cambridge, England: Cambridge University Press, p. 28, 1986.Pegg, E. Jr. "最佳解決方案列表。" http://mathpuzzle.com/perkinsbestquilts.txt.Pegg, E. Jr. "數學遊戲:正方形填充。" http://www.maa.org/editorial/mathgames/mathgames_12_01_03.html.Scherer, K. "正方形化正方形。" http://karl.kiwi.gen.nz/prosqtsq.html.Sloane, N. J. A. 序列 A005670/M3267 in "整數序列線上百科全書"。Trustrum, G. B. "珀金斯夫人的拼布。" Proc. Cambridge Phil. Soc. 61, 7-11, 1965.

在 中被引用

珀金斯夫人的拼布

請這樣引用

Weisstein, Eric W. "珀金斯夫人的拼布。" 來自 網路資源。 https://mathworld.tw/MrsPerkinssQuilt.html

主題分類