藤村幸三郎的三角形问题

✍ dations ◷ 2025-12-04 17:06:05 #离散几何,数学中未解决的问题,趣味数学,三角形

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

田村三郎证明说此问题的最大整数解之值不超过 k ( k 2 ) 3 {\displaystyle {\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 k n 1 , {\displaystyle k_{n+1}=2\cdot k_{n}-1,\!\,} = 3时,在 = 3,5,9,17,33,65,...等的状况下,“对k条线进行排列,则在此直线排列(Arrangement of lines)中,以这k条线为边且彼此不重叠的三角形的数量的最大值”亦可求出。

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 销售产品 · 定价 · 分销 服务 · 零售 · 宣传 品牌管理 · 大客户营销 营销道德 · 营销效果 营销调查 · 市场调查 市场划分 · 营销战略 市场优势 · 操
  • 斯托克斯黏度(英语:Viscosity),是黏性的程度,是材料的首要功能,也称动力粘度、粘(滞)性系数、内摩擦系数。不同物质的黏度不同,例如在室温(25℃)及常压(1巴)下,空气的黏度为18.5μPa·s,大约比在相
  • 木化石木化石是以化石的状态保存着的木材。经过一段时间后,木材通常会是植物保留得最好(且最容易被找到)的一部分。木化石可能会也可能不会被石化。对古植物而言,可能除了木化石之外,其
  • 渚碧礁渚碧礁位于南沙群岛的中业群礁西南部,由天然环礁填海而成的人工岛。目前由中华人民共和国实际控制,行政上隶属于海南省三沙市。2015年开始填海工程,截止2015年6月12日,渚碧礁面
  • 太空探索技术公司太空探索技术公司(英语:Space Exploration Technologies Corp.,商业名称:SpaceX)是美国一家民营航天制造商和太空运输公司,总部位于美国加利福尼亚州霍桑。SpaceX由企业家伊隆·马
  • 波士顿战役波士顿战役(英语:Boston Campaign)是新英格兰殖民地与英国之间的战事,发生于1775年4月至1776年3月之间。战役使到北美殖民地与英国关系决裂,促使殖民地在1776年7月发表《美国独立
  • 禹贡《禹贡》是《尚书》的一篇,中国第一篇区域地理著作,也是中国现存最古的经学文献之一。称《尚书·禹贡》,简称《禹贡》。作者不详。内容叙述中国古代地理方物兼均税的作品。全书
  • 卯月号驱逐舰4×45口径三年式12cm炮2×61cm三联装鱼雷发射管18×深水炸弹卯月号驱逐舰是旧日本海军所建造的十二艘睦月型驱逐舰中的一艘,该型驱逐舰于20世纪20年代建造。在太平洋战争中,卯
  • 拉戈加尔赫-维贾伊普尔拉戈加尔赫-维贾伊普尔(Raghogarh -Vijaypur),是印度中央邦Guna县的一个城镇。总人口49193(2001年)。该地2001年总人口49193人,其中男性25785人,女性23408人;0—6岁人口8943人,其中男
  • 柯杨柯杨(1955年7月-),汉族,中华人民共和国政治人物、第十一届全国政协委员。加入中国共产党,担任北京大学常务副校长、党委常委、医学部常务副主任。2008年,当选第十一届全国政协委员,