藤村幸三郎的三角形问题

✍ dations ◷ 2025-07-01 09:18:38 #离散几何,数学中未解决的问题,趣味数学,三角形

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 咖啡豆咖啡豆是咖啡属植物的种子,咖啡属植物的果实大小类似樱桃,咖啡豆即为其中的核果。将咖啡豆烘焙加工后再磨碎成咖啡粉,即可烹制咖啡。两个主要的经济品种分别是阿拉比卡种,市占率
  • 公共经济学公共经济学(英语:Public economics)为经济学的一支,过去多以财政学命名,然就近代经济学发展而言,财政学一词已无法涵盖其学说内容,近代也有人称之为公共部门经济学(public sector ec
  • 阴茎折断阴茎折断指的是覆盖阴茎海绵体的白膜其中之一或两者全部破裂的情况。病因是阴茎勃起后遭到剧烈的打击,有时也会伴随着尿道阻断或阴茎背部神经、静动脉血管受损。阴道性交、肛
  • 宗室鄂尔端鄂尔端,(?-?),字午桥,满洲正蓝旗人,为清朝政治人物。鄂尔端为嘉庆元年(1819年)己卯恩科第三甲进士。由通政使司副使迁詹事,官至泰寗镇总兵。
  • 帝汶岛帝汶为马来群岛南端的岛屿,属于南洋群岛的一部分。东部为独立国家东帝汶,西部为印度尼西亚东努沙登加拉省的一部分(又称西帝汶)。帝汶岛是檀香的重要产地,很早就被中国古籍提到。
  • 179<< 170171172173174175176177178179>> 179是一个178与180之间的自然数。
  • 牡丹草属牡丹草属(学名:)是小檗科下的一个属,为草本植物。该属共有12种,分布于北温带。
  • 保罗·F·拉扎斯菲尔德保罗·F·拉扎斯菲尔德(Paul F.Lazarsfeld,1901年2月13日-1976年6月30日),美籍犹太人,是一位著名的美国实证社会学家。他是哥伦比亚大学应用社会研究局的创办人。他对研究的组织及
  • 秦似秦似(1917年10月15日-1986年1986年),原名王缉和、王扬,笔名茹雯、思秩、余士根、令狐厚、徐曼、姜一、王砚新、杨步飞等,广西博白人,中国作家、翻译家、编辑,《南方日报》原主编,广西
  • 安守亮安守亮(?-?),河南(今河南洛阳)人,生卒年不详。祖父安重荣,后晋时官至成德军节度使,父安德裕,开宝二年(969年)己巳科状元。安守亮是开宝五年(972年)壬申科状元,与其父安德裕仅距三年,世人誉为“