藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 二甲苯二甲苯, (英语:Xylene, Dimethylbenzene,来自希腊语:ξύλο,低聚木糖,“木”),又译作茬,化学式C8H10。二甲苯或二甲苯芳族烃混合物,组成的苯环在不同位置两个甲基基团。二甲苯的三
  • 榛属Lopima Dochnahl榛属(学名:Corylus)是北温带桦木科的一个属,属落叶乔木,花黄褐色,果仁可食。其学名的拉丁义为“帽盔”,即指包着果仁的钟形外壳。榛属共有十四至十八个物种:
  • 生态足迹以下有关2007年全世界154个国家生态足迹、生物容量数据由智库Global Footprint Network(英语:Global Footprint Network)提供。
  • 纳什维尔《纳什维尔》(Nashville)是1975年美国的一部讽刺式喜剧剧情音乐电影,由罗伯特·奥特曼导演。电影描绘了当时在纳什维尔的乡村音乐及福音音乐界的不同人与物。此片得到了很高的
  • 沙特阿拉伯死刑制度沙特阿拉伯在瓦哈比派伊斯兰教法的规范下,拥有严格的死刑制度,执行数量也位居世界前列。根据人权观察组织统计,2015年执行次数高达158,根据国际特赦组织统计,2016年则为至少154次
  • 吴传基吴传基(1846年—1909年),清末民国中国银行家,宁波商帮早期领袖人物,清末民国初中国钱业代表人物之一。法学家吴经熊之父。浙江鄞县人。世又称吴葭苍(英文作:Chia-Chang) 、吴葭窗,人
  • 惠下田荣芳第十六世井上因硕(1884年-1961年),日本围棋棋手,生于广岛县安艺郡,本名惠下仙次郎,后改名惠下田荣芳。1895年至大阪拜于泉秀节门下,1901年入大冢因硕门下,初段。1915年升上五段,升段会
  • 量尺分数个人之间分数的差异,主要是来自答对题数的不同,而不是每一个题目本身所占的分数比例差异。这种分数计算方式,比较不会因为不同科目的难度或题型差异,而影响到各科成绩总和的差
  • 失去的胜利《失去的胜利》(德语:Verlorene Siege)是德意志第三帝国陆军元帅埃里希·冯·曼施坦因关于第二次世界大战的个人回忆录。该书首先于1955年在德国出版,随后在1956年在西班牙,1958
  • 龚弘《吴郡名贤图传赞》之龚弘像龚弘(1451年-1526年),字元之,号蒲川,直隶嘉定县(今上海市嘉定区)人,民籍,明朝政治人物,官至工部尚书。早年出身国子生,应天府乡试第二十八名。成化十四年(1478