藤村幸三郎的三角形问题

✍ dations ◷ 2025-10-27 00:36:24 #离散几何,数学中未解决的问题,趣味数学,三角形

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 响岩响岩是一种喷出火成岩,属于碱性火成岩,由于沿其节理击碎时能发出各种悦耳的响声,所以被称为“响”岩。响岩具有斑状或隐晶结构,成分类似正长石,响岩在地球上分布并不多,都是小型岩
  • 甲锡烷甲锡烷(SnH4)是锡的氢化物。它可以由氢化铝锂还原四氯化锡制得。 甲锡烷在室温下缓慢分解产生锡和氢气,与空气接触会起火。甲锡烷的衍生物都是剧毒的化合物。甲锡烷可以看作甲
  • 胃镜上消化道内视镜((o)esophagogastroduodenoscopy、panendoscopy、Stomach/upper (GI) endoscopy、gastroscopy、(食道)胃(十二指肠)(内视)镜),一种医用内视镜,用于观察上消化道至
  • 红星头菌红星头菌(Aseroë rubra),又名红星头鬼笔,是澳洲很普遍的担子菌门真菌,其特征是带有腐肉的臭味及像海葵的外形。红星头菌可以在长满草及布满覆盖物的地方生长。它的外型像一颗红
  • 东南彝语东南部方言,是彝语的一种方言,使用人数40万人,主要分布在云南省东南部。分布范围东至广南县、富宁县,南至马关县、麻栗坡县,西至弥勒县、开远市、蒙自市,与南部方言区接界,北至
  • 望海观音望海观音是广州市番禺区石楼镇莲花山风景区里的的箔金观音立像,于1994年10月23日建成开光。为莲花山风景区与番禺区的标志性坐标。
  • 汝水汝水是中国古代淮河左岸一条支流,其上游即今沙河支流北汝河,南流至今河南省西平县东会�水(上段即今甘江河,下段为今洪溪河),又南经上蔡西至遂平东会瀙水(今汝河上段),此下即今汝河及新
  • 张悟本张悟本(1963年9月21日-)自称1981年短期就读过北京医科大学夜大,因打架退学(夜大否认有此人)。后来在北京第三针织厂工作。1997年北京市第三针织厂和第一针织厂合并后,张悟本买断工
  • 汉传佛教宗派汉传佛教宗派,是对佛教传入汉地后经本土化过程,演变成对教义、经典及仪轨的不同解释定义而形成的主要几个宗派,普遍说法共有十宗。汉传佛教发展到隋唐时期,佛教已进入鼎盛时期,主
  • 弗朗茨·朗弗朗茨·朗(Franzl Lang,1930年12月28日-2015年12月6日),著名的约德尔调之王(德语:Jodlerkönig),来自德国南部的巴伐利亚,是一位著名的约德尔调歌手。朗同时也是一位吉他和手风琴演奏