藤村幸三郎的三角形问题

✍ dations ◷ 2025-11-30 20:45:35 #离散几何,数学中未解决的问题,趣味数学,三角形

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 冯泽芳冯泽芳(1899年2月20日-1959年9月22日),字馥堂,浙江义乌人,中国棉花科学家,中国科学院院士,中国现代棉作科学的主要奠基人。冯泽芳于1925年毕业于国立东南大学农科。1930年他前往美国
  • 琥珀 (小说)《琥珀》(英语:Forever Amber),又译《虎魄》、《永远的琥珀》,凯斯琳·温索(英语:Kathleen Winsor)所著爱情小说,后于1947年被二十世纪福斯改编为电影《除却巫山不是云》。1644年,英国
  • 邵阳邵阳可以指:
  • 哲学及神学专科学院伦敦大学哲学及神学专科学院(英语:Heythrop College, University of London),或译海斯罗珀学院,是伦敦大学位于伦敦肯辛顿的哲学和神学专科学院。提供哲学及神学相关学科的学士与
  • 第三次反法同盟第三次反法同盟(Third Coalition),1805年8月9日,奥地利帝国、英国、沙俄、那不勒斯、瑞典结成“第三次反法同盟”,向拿破仑宣战,最后反法同盟以大败收场。原本在第二次反法同盟战
  • 尤里卡县尤里卡县(英语:Eureka County),美国内华达州中部的一个县,面积10,826平方公里。根据2010年人口普查,本县共有人口1,987人。本县县治为尤里卡(Eureka)。本县于1873年3月1日成立,县名是
  • 哈里·波立特哈里·波立特(Harry Pollitt,1890年11月22日-1960年6月27日),英国20世纪政治人物、共产主义者,前大不列颠共产党总书记(1929-1956)。波立特出生于兰开郡德罗伊尔斯登(Droylsden,现属大
  • 第二次拉特朗公会议第二次拉特朗公会议是天主教教会承认的第十次大公会议,于公元1139年4月由教宗意诺增爵二世召开。由1000人参加,主要议题是减少教宗和诺理二世于1130年死后教宗选举选举出教宗
  • 新加坡红十字会新加坡红十字会(英语:The Red Cross Society of the Republic of Singapore,缩写:SRC)起始于1949年9月30日,当时隶属于英国红十字会。1973年4月,新加坡红十字会(SRC)于新加坡国会正式
  • 波多黎各鹦鹉波多黎各鹦鹉(学名:),又名波多黎各亚马逊鹦鹉或波多黎各亚马逊鹦哥,是波多黎各特有的一种鹦鹉。它们长28-30厘米,主要呈绿色,前额红色,眼圈白色。其下有两个亚种,但已灭绝的库莱布拉