藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 细菌界放线菌门 Actinobacteria(高G+C) 厚壁菌门 Firmicutes(低G+C) 无壁菌门 (无细胞壁)产水菌门 Aquificae 异常球菌-栖热菌门 Deinococcus-Thermus 纤维杆菌门-绿菌门/拟杆菌门 Fibro
  • 直译直译(英语:literal translation,direct translation,word-for-word translation)即逐词翻译,是一种与意译(翻译句子或词组意义上的)相对的翻译方式。Literal translation的另一个术
  • 滤泡卵泡是女性生殖生物学的基本单位,生长于卵巢之中的它们是一个个圆球状的细胞聚合体。每个卵泡之中都会有一个卵母细胞(也就是卵子的原形)。这些结构在经过周期性的生长和发育之
  • 罗伯特·赖斯本·威尔逊罗伯特·赖斯本·威尔逊(英语:Robert Rathbun Wilson,1914年3月4日-2000年1月16日),美国物理学家,曾在二战中参与曼哈顿计划。此外他还主持设计建造了费米国立加速器实验室(费米实验
  • 蜜汁火方蜜汁火方是苏州苏帮菜的著名传统菜式,是一种用火腿制作的菜肴。以金华火腿中品质优良的中方为主料,用冰糖水、蜂蜜反复数次浸蒸数小时之久。辅料包括莲子、松仁及糖桂花。该菜
  • 卡尔·荣格卡尔·古斯塔夫·荣格(Carl Gustav Jung,1875年7月26日-1961年6月6日),瑞士心理学家、精神科医师,分析心理学的创始者。荣格出生于瑞士一个凯斯维尔的村庄。荣格六个月大时,家庭移
  • 王振铎王振铎(1911年-1992年),字天木,河北保定人。中国博物馆学家、中国古代科技史学家。现存的指南车、记里鼓车、候风地动仪、水运仪象台等实际上都是王振铎的复原模型。
  • 中华苏维埃中央博巴自治政府中华苏维埃中央博巴自治政府,亦称博巴依得瓦(藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sarchung","Q
  • 木樨科木樨科又名木犀科(学名:Oleaceae)是真双子叶植物唇形目一科,木本,一般路旁的树很多都属于木樨科植物。木樨科植物亦包括很多经济产物,如:桂花、紫丁香、茉莉、油橄榄等。木樨科约27
  • 乌姆·库勒苏姆乌姆·库勒苏姆(1904年5月4日-1975年2月3日),埃及女歌手,音乐家和演员。她是阿拉伯世界最知名的歌手之一,在阿拉伯语唱片界,她的专辑至今仍然销量居高不下。乌姆·库勒苏姆出生于代