藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 根瘤菌See text.根瘤菌主要指与豆类作物根部共生形成根瘤并能固氮的细菌,一般指根瘤菌属和慢生根瘤菌属;两属都属于根瘤菌目。根瘤菌侵入寄主根内,刺激根部皮层和中柱鞘的某些细胞,引
  • 战争与和平 (电影系列)《战争与和平》(俄语:Война и мир,转写:Voyna i mir)是根据俄国作家列夫·托尔斯泰的经典著作《战争与和平》改编而成的多集电影。导演和编剧都是谢尔盖·邦达尔丘克,主
  • 王奇王奇(1963年5月-),现任清华大学历史系副教授,北京大学国际关系学士、圣彼得堡国立大学历史学博士。因在《中俄国界东段学术史研究:中国、俄国、西方学者视野中的中俄国界东段问题
  • 阿布哈兹阿沙阿沙(阿布哈兹语:аҧсар, āpsār)是阿布哈兹共和国的一种货币。从2008年开始发行,1、10、25、50和100阿沙面额的硬币陆续发行,他们虽是阿布哈兹共和国的法定货币,但其使用非
  • 雀尾螳螂虾蝉形齿指虾蛄(学名:Odontodactylus scyllarus),又名雀尾螳螂虾(译自英文名:Peacock mantis shrimp)、纹华青龙虾,为齿指虾蛄科齿指虾蛄属下的一个种,主要分布于印度尼西亚巴里岛附近
  • 岱岳区岱岳区是中国山东省泰安市所辖的一个市辖区。总面积为1750平方千米,2001年人口为95万。岱岳区辖16个镇3个乡:
  • 2,3-二巯基丙磺酸2,3-二巯基丙磺酸(英文缩写:DMPS),它的钠盐(商品名:Unithiol、Dimaval、螯金拔)作为螯合剂可以与多种重金属离子螯合,因此可以作为重金属中毒的解毒剂。合成2,3-二巯基丙磺酸的方法是
  • 巴斯比之椅巴斯比之椅(英文:Busby's stoop chair),又称“死者之椅”。据说是一把被杀人犯巴斯比·斯图普比在英国北约克郡执行绞刑前诅咒过了的橡木椅子。1702年,巴斯比·斯图普被执行死刑
  • 碳酸氢锂碳酸氢锂,化学式: LiHCO 3 {\displaystyle {\text{LiHCO}}_{3
  • 桂宫淑子内亲王桂宫 淑子内亲王(1829年2月22日-1881年10月2日),是日本皇室女性,生母是按察使典侍甘露寺妍子。幼名叫做敏宫,异母弟是孝明天皇,而和宫亲子内亲王是其异母妹。1840年3月1日,与闲院宫