藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 航天飞机计划航天飞机计划,美国航空航天局官方名称为Space Transportation System,STS,即“空间运输系统”,是美国政府于1981年至2011年间的大型航天飞机载人航天计划,由美国航空航天局负责并
  • 寄生植物寄生植物指的是其营养乃全部或部分于来自其他生物(其他植物)者。目前已发现营寄生的开花植物大约有19科,4,100种。寄生植物具特化的根,吸器(haustorium),会穿过宿主的组织达到木质
  • 自然经济自然经济,也叫小农经济,商品经济的对立面,私有制经济的一种表现。是一种不借助货币,直接交易的经济形态。该种经济形态占统治地位的持续时间涵盖原始社会、封建社会以及早期的资
  • 安德烈·马尔罗乔治·安德烈·马尔罗(Georges André Malraux,1901年11月3日-1976年11月23日),法国著名作家、公共知识分子。1959年—1969年戴高乐任总统时,出任法国第一任文化部长。1923年马尔
  • 传记传记(英语:biography),是文学体裁的一种,也是早期文学的重要形式之一。传记并非只是书,也有可能是电影。此外,传记与小说的分别是相当不同的,虽然许多传记具有小说的形式,但提到传记
  • 张香桐张香桐(1907年11月27日-2007年11月4日),河北正定人,中国神经生理学家,中国科学院院士。张香桐被认为是中国神经科学的奠基人之一,他参与创办了以神经科学研究为主的中国科学院上海
  • 圆锥形圆锥也称为圆锥体,是一种三维几何体,是平面上一个圆以及它的所有切线和平面外的一个定点确定的平面围成的形体。圆形被称为圆锥的底面,平面外的定点称为圆锥的顶点或尖端,顶点到
  • 加氧酶加氧酶(Oxygenase),EC号为1.13或1.14,是使一个或多个氧分子中的氧原子与底物相结合的氧化酶的总称。反应常伴随着芳香环的开裂,大多需要消耗NADH或者NADPH。单加氧酶(monooxygenas
  • 自由软件历史在1950和1960年代,用户通常会在购买硬件时一同获得电脑操作系统和编译器而无需额外支付费用。当时,源代码会被和软件一起提供,以便用户进行 debug 和给软件添加新功能。计算机
  • 特里亚斯特湾特里亚斯特湾是地中海的海湾,位于亚得里亚海东北部,长25公里、宽25公里,面积550平方公里,平均水深18.7米,最大水深37.25米,蓄水量9,500平方公里。坐标:45°40′N 13°35′E / 45.66