藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 鲶鱼见内文鲇形目(学名:Siluriformes),属辐鳍鱼纲骨鳔总目,又作鲶鱼。世界七大洲,除南极洲之外,到处都有鲇鱼。有几种鲇鱼是海鱼。这类鱼大小差异极大,包括世界最大的淡水鱼之一的欧鲇,长
  • 清源清原满族自治县是辽宁省抚顺市下辖的一个自治县。清原的意思为“大地清平”。面积3921平方千米,人口34万。邮政编码113300。自治县人民政府驻清原镇。下辖9个镇、5个乡:清原镇
  • 总司令总司令(),是武装部队的指挥官职位,但是具体职务高低不一而定。如居最高指挥权限职位,则可称为统帅(旧称“大元帅”)。有中国人民解放军总司令(此职已撤销,只有朱德一人曾担任)之类的,一
  • 燕巢系统交流道燕巢系统交流道位于台湾高雄市燕巢区与旗山区交界,用于连结国道三号与国道十号,指标分别为383公里、19公里。燕巢系统交流道由于是国道三号与高雄市区重要的交通要道之一,且距
  • 2-甲基-6-硝基苯甲酸酐2-甲基-6-硝基苯甲酸酐(2-methyl-6-nitrobenzoic anhydride,简称MNBA)是2-甲基-6-硝基苯甲酸的脱水缩合结构,也被称为椎名试剂。2002年,其被椎名勇教授等开发。该试剂可以使山口
  • AlawarAlawar是一家俄罗斯游戏开发商、分销商兼发行商,专注于电脑、手机、游戏主机及其他设备的电子游戏。其主要活跃在中核游戏领域,譬如可下载的休闲游戏及免费游戏(F2P),面向Windows
  • 诗论诗论(英语:Poetics)是文学形式的意见和文学探讨。诗论可以专指对诗歌的意见,广义上亦可以用作指“意见”的概念。学者T. V. F.布罗根识别了西方诗论在过去3000年间的三个主要
  • 古桥一浩古桥一浩(日语:古橋 一浩,1960年6月9日-),日本资深男性动画导演、演出家。出身于静冈县滨松市。东京设计学院(日语:東京デザイナー学院)毕业。Kino Production(日语:きのプロダクション
  • 稻毛海岸站稻毛海岸站(日语:稲毛海岸駅/いなげかいがんえき  */?)是位于日本千叶县千叶市美滨区高洲三丁目,属于东日本旅客铁道(JR东日本)京叶线的铁路车站。车站编号是JE 15。稻毛海岸站是
  • 元美国际映像元美国际映像有限公司(),是台湾的一家交换卡片游戏代理公司,现已淡出动画代理发行业务。