主題
Search

科本三角形


KobonTriangles

科本藤村提出了一個問題,即使用 N(n) 條直線可以構造的最大不重疊三角形數量 n (Gardner 1983, p. 170)。因此,科本三角形被定義為以這種方式構造的三角形之一。前幾個項是 1, 2, 5, 7, 11, 15, 21, ... (OEIS A006066)。

似乎很難找到第 n 項的解析表示式,儘管 Saburo Tamura 已經證明了 N(n) 的上限為 |_n(n-2)/3_|,其中 |_x_|向下取整函式 (Eppstein)。對於 n=2, 3, ...,前幾個上限因此是 2, 5, 8, 11, 16, 21, 26, 33, ... (OEIS A032765)。

KobonTriangle10

A. Wajnberg(私人通訊,2005 年 11 月 18 日)找到了一個包含 25 個三角形的 n=10 配置(左圖)。Grünbaum (2003, p. 400) 找到了另一個 10 線、25 三角形的構造,Honma 引用了第三種配置。n=10 的上限意味著最大值必須是 25 或 26(但尚不清楚是哪個)。Grabarchuk 和 Kabanovitch 在 1996 年發現了另外兩個不同的解決方案 (Kabanovitch 1999, Pegg 2006)。

Kobon11-12-13

Honma 演示了一個 11 線、32 三角形的配置,其中 33 個三角形是理論上的最大可能值。Kabanovitch (1999; Pegg 2006) 找到了另一個解決方案,他還找到了一個 12 線、38 三角形的配置(上限為 40)和一個 13 線 47 三角形的配置(符合 47 個三角形的上限)。

KobonTriangle15

T. Suzuki(私人通訊,2005 年 10 月 2 日)找到了上述 n=15 的配置,這是最大值,因為它滿足 N(15)=65 的上限。

進一步的研究發現了 14 線和 53 個三角形(上限為 56)、16 線和 72 個三角形(74)以及 17 線和 85 個三角形的配置,這是一個與上限匹配的新解決方案 (Clément and Bader 2007)。


使用 探索

參考文獻

Clément, G. 和 Bader, J. "更嚴格的科本三角形數量上限。" 2007 年 12 月 21 日。 http://www.tik.ee.ethz.ch/sop/publicationListFiles/cb2007a.pdf.Eppstein, D. "科本三角形。" http://www.ics.uci.edu/~eppstein/junkyard/triangulation.html.Gardner, M. 車輪、生命和其他數學娛樂活動。紐約:W. H. Freeman, pp. 170-171 和 178, 1983.Grünbaum, B. 凸多面體,第 2 版。紐約:Springer-Verlag, p. 400, 2003.Honma, S. "科本三角形。" http://www004.upp.so-net.ne.jp/s_honma/triangle/triangle2.htm.Kabanovitch, V. "科本三角形解。" 夏拉達 (俄羅斯謎題俱樂部 Diogen 的出版物) 6, 1-2, 1999 年 6 月.Pegg, E. Jr. "數學遊戲:科本三角形。" 2006 年 2 月 8 日。 http://www.maa.org/editorial/mathgames/mathgames_02_08_06.html.Sloane, N. J. A. 序列 A006066/M1334 和 A032765,收錄於 "整數序列線上百科全書"。

在 中被引用

科本三角形

引用為

Weisstein, Eric W. "科本三角形。" 來自 Web 資源。 https://mathworld.tw/KobonTriangle.html

主題分類