藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 上海犹太难民纪念馆纳粹集中营转移营比利时:布伦东克堡垒 · 梅赫伦转移营法国:居尔集中营 · 德朗西集中营意大利:波尔查诺转移营荷兰:阿默斯福特集中营 · 韦斯特博克转移营挪威:法斯塔德集中营部
  • 阿噶多尔济阿噶多尔济(蒙古语:Агваржин,1423年-1453年),明朝称之为阿八丁王(阿巴喀尔津),鞑靼君主,第27代蒙古大汗,阿斋的次子,脱脱不花的异母弟。1451年,脱脱不花和掌权的太师也先决裂。阿
  • 冰点熔点、液化点(M.P.)是在大气压下晶体将其物态由固态转变为液态的过程中固液共存状态的温度;各种晶体的熔点不同,对同一种晶体,熔点又与所受压强有关,压强越大,熔点越高。不过,与沸点
  • 王惠钧王惠钧(英语:Andrew H.-J. Wang,1945年11月29日-),台湾生物化学家,中央研究院院士、发展中世界科学院院士,现为中央研究院副院长、台湾大学生化科学研究所特聘研究讲座。结构生物学
  • 基督教科学箴言报《基督科学箴言报》(英语:The Christian Science Monitor)是美国的一份国际性日报,每周一至周五出版,由基督科学教会创始人玛丽·贝克·埃迪于1908年创立,总部位于波士顿。创始人
  • 亚内兹·德尔诺夫舍克雅内茨·德尔诺夫舍克(Janez Drnovšek,1950年5月17日-2008年2月23日),斯洛文尼亚政治家,曾经先后担任总理和总统。生于斯洛文尼亚共和国的采列市,斯洛文尼亚人;1991年6月25日斯洛文
  • 努西武卢河坐标:19°55′41.552″S 48°30′6.566″E / 19.92820889°S 48.50182389°E / -19.92820889; 48.50182389努西武卢河(马达加斯加语:Nosivolo),是一条位于马达加斯加东部的河流,为
  • 仝云龙仝云龙(1866年-1921年),字天池,山东金乡县胡集镇仝庙人,清末将领,光绪年间武进士出身。光绪十二年(1886年)乡试中式第二名举人,光绪十八年(1892年)壬辰科,二甲第一名进士(传胪),授花翎侍卫。
  • 中原大化河南省煤业化工集团中原大化公司(前称为河南省中原大化集团有限责任公司),河南煤业化工集团旗下公司,是在1990年从河南省中原化肥厂成立,主要业务生产合成氨、尿素、尿基复合肥
  • 胡厚宣胡厚宣(1911年12月20日-1995年4月15日),河北保定望都县人,著名甲骨文学家、殷商史学家。1928年,考入北京大学预科,两年后升入史学系。1934年北大毕业,进入中央研究院历史语言研究所