藤村幸三郎的三角形问题

✍ dations ◷ 2025-12-09 14:23:34 #离散几何,数学中未解决的问题,趣味数学,三角形

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 阿尔卑斯山阿尔卑斯山(德语:Alpen;意大利语:Alpi;斯洛文尼亚语:Alpe)是欧洲最高及横跨范围最广的山脉,它覆盖了意大利北部边界、法国东南部、瑞士、列支敦士登、奥地利、德国南部及斯洛文尼亚
  • 尸罗尸罗(梵文:śīla,巴利文:sīla),又音译为尸怛罗、翅怛罗,意译为戒,佛教术语,佛教戒律,为波罗密的一种,也是三无漏学之一。尸罗源自梵语,只要能够让人熄灭贪、瞋、痴等三毒,防止为恶,遵行
  • 点扩散函数点扩散函数(英语:point spread function,简称PSF)是描述光学系统对点源解析能力的函数。因为点源在经过任何光学系统后都会由于衍射而形成一个扩大的像点,通过测量系统的点扩展函
  • 张镇孙张镇孙(1238年-1278年),南宋学者。字鼎卿,号粤溪。广东南海人(宋代南海熹涌,今广东省佛山市顺德区伦教熹涌),入籍番禺河南龙尾乡,家居住在广州城内。宋度宗咸淳七年(1271年)辛未科状元,宋
  • 伊什特万二世伊什特万二世(匈牙利语:II István;克罗地亚语:Stjepan II;斯洛伐克语:Štefan II;1101年-1131年),阿尔帕德王朝匈牙利及克罗地亚国王(1116年—1131年在位)。卡尔曼与其首任妻子西西
  • 协同神学院协同神学院(Concordia Seminary)位于密苏里州圣路易斯西郊的克莱顿,是美国最大的路德宗神学院之一。该机构的主要任务是培训密苏里路德会的牧师、执事、传教士和教会领袖。协同
  • 张占魁张占魁(1865年-1938年),字兆东,河北省河间县后鸿雁村人,清末著名武术家,为刘奇兰之徒,兼擅形意拳与八卦掌,为形意八卦拳的创始者。张占魁早年务农,曾从一名王姓拳师学习少林拳。光绪三
  • 张生朝张生朝(1945年1月-),陕西咸阳人,汉族,中华人民共和国政治人物、第十一届全国政协委员。担任陕西省政协副主席。2008年,当选第十一届全国政协委员,代表农业界,分入第三十八组。
  • 埃卢马莱埃卢马莱(Elumalai),是印度泰米尔纳德邦Madurai县的一个城镇。总人口14030(2001年)。该地2001年总人口14030人,其中男性7051人,女性6979人;0—6岁人口1373人,其中男669人,女704人;识字
  • 宫城县第1区宫城县第1区是日本众议院的选区,始于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 | 岩