主题
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)。


使用 Wolfram|Alpha 探索

参考文献

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,收录于 "整数序列在线百科全书"。

在 Wolfram|Alpha 中被引用

科本三角形

引用为

Weisstein, Eric W. "科本三角形。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/KobonTriangle.html

主题分类