藤村幸三郎的三角形问题

✍ dations ◷ 2025-11-25 08:26:46 #离散几何,数学中未解决的问题,趣味数学,三角形

藤村幸三郎的三角形问题（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条线为边且彼此不重叠的三角形的数量的最大值”亦可求出。

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

波利策休·波利策（英语：Hugh Politzer，1949年8月31日－），出生于纽约，美国物理学家，2004年获诺贝尔物理学奖。1901年：伦琴 / 1902年：洛伦兹、塞曼 / 1903年：贝克勒、皮埃尔·居里、玛丽·居里
罗马建城以来史《罗马史》（拉丁语：Ab Urbe Condita），直译为《自建城以来》是一部由李维自公元前27年到公元前25年之间开始创作的不朽史书。本书自罗马建成前的传奇人物埃涅阿斯（公元前753年）写到
古赛尔坐标：34°30′42.72″N 36°34′35.32″E / 34.5118667°N 36.5764778°E / 34.5118667; 36.5764778 古赛尔是叙利亚的城镇，由霍姆斯省负责管辖，位于该国西部，距离首府霍姆斯4.8
基因改造病毒基因改造病毒是使用生物技术方法改造或产生的病毒，且仍可具有感染能力。基因改造病毒技术，涉及把病毒基因组中的核苷酸碱基直接注入、删除、人工合成或改变。基因改造病毒
国有企业改革国有企业改革，是指中华人民共和国自改革开放以来对国有企业的形态，股权结构和基本制度进行的改革。计划经济时期，中国对国有企业实行“收支两条线”，国家为企业提供原材料并制定
台湾购物中心列表这是一个台湾各大购物中心的列表资料：
俞文俞文�（1940年－2002年），浙江宁波人，数学教授，原复旦大学统计运筹系系主任、华东理工大学理学院院长。俞文�早年自复旦大学数学系毕业后留校任教，1961年至1988年间历任数学所助教、副教
泰卡迪泰卡迪（Tekadi），是印度马哈拉施特拉邦Nagpur县的一个城镇。总人口17179（2001年）。该地2001年总人口17179人，其中男性9139人，女性8040人；0—6岁人口1954人，其中男1018人，女936人；识字率7
内姆梅区内姆梅区 (爱沙尼亚语：Nõmme）是爱沙尼亚首都塔林下辖的八个行政区之一。内姆梅下分为8个分区。爱沙尼亚人是这里的最大民族。2014年11月，内姆梅区有人口39,564人。
汪继璟汪继璟，字倬云，号恬村，浙江秀水（今嘉兴）人，清朝官员。康熙四十七年（1708年）戊子科举人，雍正四年（1726年）出任巡视台湾监察御史，同年改叙吏科给事中，不满一年离台。