藤村幸三郎的三角形问题

✍ dations ◷ 2025-12-07 21:49: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条线为边且彼此不重叠的三角形的数量的最大值”亦可求出。

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 金邦杜语金邦杜语是安哥拉最常用的语言之一,主要使用人口在该国西北部,尤其是马兰热省。金邦杜语有11种方言:Ngola, Dembo, Jinga, Bondo, Bângala, Songo, Ibaco, Luanda, Quibala, L
  • 新竹科学园区坐标:24°46′56″N 121°00′23″E / 24.7823005°N 121.0062859°E / 24.7823005; 121.0062859新竹科学园区(简称竹科),原名新竹科学工业园区,是台湾的第一座科学园区,涵盖范围
  • 台湾山脉台湾是个南北狭长、高山密布的岛屿,山脉分布纵贯全台。若依陵脉延伸的完整性,大致可分成呈南北纵走方向的中央山脉、雪山山脉、玉山山脉、阿里山山脉和海岸山脉等五大山脉,以及
  • 东马东马(马来语:Malaysia Timur),是马来西亚位于婆罗洲的北半部领土,由沙巴、砂拉越及纳闽组成,面积占全国6成(200,657平方公里)余,但人口仅占全国2成。地理上,东马西马的位置被南海所隔,
  • 柬埔寨参议院民选议员 (58) 指定议员 (4) 柬埔寨参议院(高棉语:ព្រឹទ្ធសភានៃព្រះរាជាណាចក្រកម្ពុជា, Protsaphea)是柬埔寨国会的上院。上一次参议院选
  • 亲吻和弥补〈让我们亲吻和弥补〉(Let's Kiss and Make Up),是英国乐团The Field Mice在1989年发表的专辑《雪球》中的一首歌。1990年由另一英国乐团Saint Etienne翻唱的版本则更为有名,他
  • 斯诺克世界大奖赛斯诺克世界大奖赛是一项斯诺克积分排名赛,创办于2015年。比赛在英国切尔滕纳姆举办。
  • 绿川稔绿川稔(1932年3月5日-1985年9月30日)是日本男性演员、声优,东京都出身。早稻田大学毕业。所属东京俳优生活协同组合、剧团蝙蝠、剧团若草、也所属龙胆组。柔道有三段的实力。在1
  • 苏普丽亚·帕塔克苏普丽亚·帕塔克·卡普尔(英语:Supriya Pathak Kapur,1961年1月7日-)是一名印度女演员,主要作品是宝莱坞电影和印度电视连续剧。她最为人所知的作品包括电视连续剧《Khichdi》、
  • 甘景公甘景公,春秋时期甘国国君,王子带的后裔。在位时间大约在甘成公之后、甘简公之前。《左传》提到鲁昭公十二年(前530年)十月,甘悼公甘过将要去掉甘成公、甘景公的族人,甘成公、甘景