藤村幸三郎的三角形问题

✍ dations ◷ 2025-02-23 21:38: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条线为边且彼此不重叠的三角形的数量的最大值”亦可求出。

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 角质层角质层(stratum corneum)是表皮最外层的部分,主要由15至20层没有细胞核的死亡细胞组成。当这些细胞脱落时,底下面位于基底层(英语:Stratum basale)的细胞会被推上来,形成新的角质层
  • 联邦最高劳工法院德国联邦最高劳工法院(Bundesarbeitsgericht) 为德国境内关于劳工法案件的终审法院。包含了个别的劳工法律问题(大部分是与雇主间的契约问题)以及集体的劳工法律问题(像是罢工
  • 李犹龙李犹龙(1965年2月7日-)是台湾出身的广电人士与政治人物,曾任中央广播电台总台长、新竹县政府文化局局长,是国防大学政治作战学院影剧系毕业。李犹龙新闻媒体资历丰富,曾任空军广播
  • 直接民主制直接民主制是一种自古存在的民主体制,常被认为首见于原始社会。在这种体制中,每一个公民直接参与所有政策的制订,而方法是全体投票来决定,例如公民投票便是其中一种实践直接民主
  • 181街车站181街车站(英语:181st Street station)可以指:
  • 巴尔达萨雷·卡斯蒂利奥内巴尔达萨雷·卡斯蒂利奥内(Baldassare Castiglione,1478年-1529年),文艺复兴时期欧洲诗人。其代表作《廷臣论》体现了文艺复兴时期人文主义思想文化的内涵和特征,不仅享誉当时的文
  • 乔治亚水族馆世界动物园暨水族馆协会 海洋哺乳动物公园和水族馆联盟(AMMPA) 乔治亚水族馆(英语:Georgia Aquarium)位于美国乔治亚州亚特兰大奥林匹克百周年公园北侧,于2005年11月开幕,曾是世界
  • CSR (企业)CSR plc(LSE:CSR),原名剑桥硅晶无线电或英商剑桥无线电(英语:Cambridge Silicon Radio),是一间创立于1998年的跨国无厂半导体公司,总部位于英国剑桥。主要产品为无线电、蓝牙芯片、音
  • 李文忠李文忠可以指:
  • 澳大利亚日报《澳大利亚日报》(英语:Daily Chinese Herald),是澳大利亚的澳大利亚中文报业集团旗下的一份中文报纸,出版时间为每周一至每周六。中国国内媒体在报道澳大利亚相关新闻时,经常引用