藤村幸三郎的三角形问题

✍ dations ◷ 2025-11-28 10:03:33 #离散几何,数学中未解决的问题,趣味数学,三角形

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • Mgsub2/sub[NiHsub4/sub]四氢合镍(0)酸镁是一种配位化合物,化学式为Mg2,它是单斜晶系的晶体,其中含有4−离子。该化合物在220 °C时转变为立方晶系的Mg2NiH3.9。该配合物可由镁和镍的金属粉末在氢气中
  • 圣路易市圣路易斯(英语:St. Louis),是美国密苏里州唯一的独立市,也是该州第二大城市(第一大城市为堪萨斯城)。市内人口为308,626人,为美国按人口排名第58大城市。圣路易位于密苏里河和密西西
  • 抽搐 (消歧义)抽搐(抽动;颤动;Twitch)可能指的是:
  • 国家教育研究院国家教育研究院,简称国教院,是中华民国有关教育研究工作的最高专责机构,隶属于教育部,由“国立教育研究院筹备处”(后更名为国家教育研究院筹备处)陆续整并台湾省国民学校教师研习
  • 海华沙海华沙国家森林(英语:Hiawatha National Forest)是座面积894,836英亩(362,127公顷)的美国国家森林,地处密歇根上半岛地区,由美国国家森林局主管。森林内有部分商业伐木活动。森林被
  • 中土世界:战争之影《中土世界:战争之影》(英语:Middle-earth: Shadow of War)是由Monolith Productions开发并由华纳兄弟互动娱乐发行于Microsoft Windows、PlayStation 4和Xbox One平台上的动作
  • 望外鸟类望外鸟类(学名:Inopinaves),是新鸟类的一支,包含麝雉目和陆鸟类,其亲缘关系由2015年的一项系统发育研究证明。传统上并不认为麝雉目与陆鸟类是近亲,而是将麝雉目置于更原始的位置。
  • 高飞高飞(1976年-),江苏南通人,中华人民共和国企业家、乐视视频总裁。1995年,考入北京大学经济学院,获得国际经济、国际贸易专业学士。毕业后加入大唐电信科技股份有限公司。2002年9月,
  • 卫之卫之(1911年8月-2012年1月8日),男,辽宁锦县人,中华人民共和国政治人物,曾任辽宁省高等教育局局长,辽宁省政协副主席。
  • 苻柳苻柳(?-368年),中国五胡十六国时代人物,前秦开国皇帝苻健的第八子。前秦皇始元年(351年)正月二十日,苻健即天王、大单于位,立国号为大秦,改年号为皇始,封苻柳为晋公。次年,苻柳进封晋王。