藤村幸三郎的三角形问题

✍ dations ◷ 2025-05-24 01:07:03 #离散几何,数学中未解决的问题,趣味数学,三角形

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • α-变形菌纲α-变形菌(Alphaproteobacteria)是变形菌门(Proteobacteria)下的一个纲。此纲的成员变异性极大,且共通点极少,但他们确实系出同源。α-变形菌大多都是革兰氏阴性菌,而有些包内寄生
  • 羊膜破裂羊膜囊破裂(Rupture of membranes,简称ROM)是指孕妇的羊膜囊破裂。此时会有少量羊水从阴道流出,因此也称为破水。一般羊膜囊破裂是发生在妊娠期满,可能在分娩开始或是分娩过程中,
  • 克劳斯塔尔克劳斯塔尔-采勒费尔德(德语:Clausthal-Zellerfeld)是一座下萨克森州戈斯拉尔县的山城,处在上哈茨山(Oberharz)海拔535米到600米高的位置,全市只有不到13000居民,其中4624人为大学生
  • 冷冻治疗冷疗(cryotherapy)是降低组织的温度以达到治疗效果的方法。冷却可以减少组织血液量及减慢组织的新陈代谢,因此,可降低出血及发炎的情况。对于痉挛,肌肉挛缩有一定的效果。还有
  • 优婆塞优婆塞(梵语:Upāsaka),又译乌婆塞、伊蒲塞、优婆婆柯、邬波索迦,意译清信士、近事男、近善男、善宿男、善男、信男、信士,指业已皈依佛法僧三宝在家男性佛教信徒,如能遵守在家五戒
  • 伽倻山伽倻山国立公园(朝鲜语:가야산국립공원/伽倻山國立公園 Gayasan Gungnip Gongwon */?)是位于韩国庆尚南道陕川郡、居昌郡与庆尚北道星州郡的山岳型国立公园。1972年10月13日指
  • 脚踝在解剖学上,脚踝(拼音:jiǎo huái),或称踝关节是人类足部与腿相连的部位,组成包括7块跗骨加上足部的跖骨和小腿的骨骼。
  • 拿法而巴拿法而巴(印尼语:Nafa Urbach,1980年9月19日-),生于印尼马格朗,是印尼知名女歌手及演员。2004年息影,2008年复出。被称为Nike Ardilla 的接班人。
  • 寻笑人《寻笑人》(朝鲜语:웃음을 찾는 사람들)是韩国SBS的综艺节目,节目名称起源于寻找欢笑的人们,节目主轴由谐星分成几个小节目进行表演,有时会邀请歌手或艺人一同融入节目表演,节目宗
  • 恩内斯特·柯肯德尔恩内斯特·欧利维·柯肯德尔(英语:Ernest Oliver Kirkendall,1914年7月6日-2005年8月22日)是一位美国的化学家与冶金学家。1947年柯肯德尔发现了柯肯德尔效应。柯肯德尔成长于密