藤村幸三郎的三角形问题

✍ dations ◷ 2025-11-30 00:29:34 #离散几何,数学中未解决的问题,趣味数学,三角形

藤村幸三郎的三角形问题（Kobon triangle problem）是一个离散几何上未解决的问题，该问题首先由藤村幸三郎（Kobon Fujimura）提出。这个问题问说“对k条线进行排列，则在此直线排列（Arrangement of lines）中，以这k条线为边且彼此不重叠的三角形最多有多少个？”。一些此问题的变体问的是在射影平面上的状况，且要求其中的三角形不能为该直线排列中的各线给穿过。

田村三郎证明说此问题的最大整数解之值不超过 ${\frac {k(k-2)}{3}}$ = 3, 4, 5, 6, 7, 8, 9, 13, 15 和 17的状况下是已求出的；在 = 10, 11 和 12的状况下，目前已知的最佳解比其理论上界要小一个值。

借由使用佛吉（D. Forge）和罗米瑞兹─阿尔丰森（J. L. Ramirez Alfonsin）两氏提供的方法，在已知条线状况下的完美解的状况下，亦可知此问题对形如 $k_{n+1}=2\cdot k_{n}-1,\!\,$ = 3时，在 = 3,5,9,17,33,65,...等的状况下，“对k条线进行排列，则在此直线排列（Arrangement of lines）中，以这k条线为边且彼此不重叠的三角形的数量的最大值”亦可求出。

三条直线的状况，此情况下为一三角形

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

阿尔伯特·艾利斯阿尔伯特·艾利斯（Albert Ellis，1913年9月27日 – 2007年7月24日）是一位美国临床心理学家，在1955年发展了理性情绪行为疗法，也是1960年代美国性解放运动的先驱。许多人认为他是认
建教合作合作教育（英语：Cooperative education，港澳称为合作教育，台湾称为建教合作），是一种结合课堂教学与实际工作经验的结构化教学方法。作为教学过程的一部分，合作教育经验通常被计入学
辽东都司辽东都指挥使司，简称辽东都司，明朝在辽东地区设立的军政机构。前期在建制上属于山东承宣布政使司，又称山东行都司。明朝洪武四年（1371年），明太祖在辽东设置定辽都卫，六年（1373年）六月
AltiumAltium 有限公司（以前称为Protel ）是一家位于澳大利亚的软件公司，为设计印刷电路板（PCB）的工程师提供基于PC的电子设计自动化（EDA）软件。由 Nick Martin 于1985年在澳大利亚塔斯马
游戏地图游戏地图（英语：Overworld）是一个电子游戏术语，意即在游戏中俯视下的世界地图。地表（overworld）是英语“地底”（underworld，或称地下世界）的反义词，意为地表世界。游戏地图通常出现在角
腺牧豆树 var. var. var. (Torr.)腺牧豆树（学名：）是牧豆树属下的一种植物。原产于美国西南部到墨西哥的地区内，而美国境内的腺牧豆树主要分布在堪萨斯州南部到德克萨斯州东部的年降
蔡廷干蔡廷干（1861年4月5日－1935年9月24日），字耀堂，广东省广州府香山县人，清末民初海军将领、政治家。1873年（同治12年），他被清朝派往美国留学。他从康涅狄格州新不列颠中学毕业后，到马萨诸
马尔凯拉马尔凯拉（Malkera），是印度贾坎德邦Dhanbad县的一个城镇。总人口9804（2001年）。该地2001年总人口9804人，其中男性5279人，女性4525人；0—6岁人口1416人，其中男705人，女711人；识字率64.32%
樊青典樊青典（1911年－？），男，中华人民共和国政治人物，曾任天津市人民委员会副市长，天津市政协副主席，天津市人民检察院检察长。
霍霍可以指：