藤村幸三郎的三角形问题

✍ dations ◷ 2025-08-24 03:22:50 #离散几何,数学中未解决的问题,趣味数学,三角形

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 爿部,为汉字索引中的部首之一,康熙字典214个部首中的第九十个(四划的则为第三十个)。就中文而言,爿部归于四划部首。爿部只以左方为部字;而无其他部首可用者也会将部首归为爿部。1
  • 瓦斯炉瓦斯炉是一种以天然气、丙烷或其他可燃性气体作为燃料以产生火焰的厨房煮食用具。最早的煮食用炉具,可追溯至中国历史的秦朝,西方的炉具更于1735年才出现,瓦斯炉面世前,当时的人
  • 特奥多尔·艾克特奥多尔·艾克(德语:Theodor Eicke,1892年10月17日-1943年2月26日)是一位纳粹德国党卫队上将(Obergruppenführer),为著名的骷髅师指挥官,同时也是纳粹德国创设集中营的重要人物。他
  • 去势男高音阉伶,也叫去势男高音、阉人歌手等,是16世纪至18世纪期间在欧洲的一种独特的艺人。他们是一些在童年时接受阉割手术的男性歌手,去势的目的是为了保持童声。在16世纪的欧洲,由于妇
  • 谢哲胜谢哲胜(1965年3月15日-),台湾台北人,台湾法律学者,建国中学毕业,国立台湾大学法律学系学士,后赴美国威斯康辛大学就读,1992年获该校法学博士学位,现任国立中正大学法学院教授兼任院长
  • 阁楼 (杂志)《阁楼》(英文:)是由鲍伯·古乔内(Bob Guccione)创办的男性杂志,结合了城市生活方式和轻度情色画布。至1990年代,《阁楼》的风格由乐而不淫转为露骨。《阁楼》由Penthouse Media Gr
  • 孔若拙孔子第四十七代孙,生卒年月不详。第一代衍圣公、孔子第四十六代孙孔宗愿四子,宋朝曲阜进士。是为孔子后裔的中兴祖后分支牟平派三世祖。
  • AMD GeodeAMD Geode™ 处理器是AMD公司针对低功耗应用所设计的x86处理器,其频率从400MHz到1GHz不等。主要应用于各种终端、精简型终端(Thin client)和移动数字设备(如PDA)。Geode是一系列
  • 阿文 (加利福尼亚州)阿文(英语:Arvin)是美国加利福尼亚州克恩县下属的一座城市。建市于1960年12月21日,面积 大约为4.82平方英里 (12.5平方公里)。根据2010年美国人口普查,该市有人口19,304人。
  • 太夷宫太夷宫是曾存在于满洲国奉天市的神社,主祭神为少彦名命和满洲国首任总理郑孝胥,配祀大国主命、猿田彦命。郑孝胥曾任满洲国首任总理,由于与关东军意见不和而被免职,病死于康德5