藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 先天性障碍先天性障碍,又称先天性疾病、先天畸形、先天缺陷,是指发育中的胎儿因为遗传性疾病或发育环境等因素导致某个部位特征结构畸形,导致在婴儿出生时即有的病症,包括了身体(英语:Physic
  • Lv5f14 6d10 7s2 7p4(预测)2, 8, 18, 32, 32, 18, 6(预测)主条目:
  • 前王朝第八第十前王朝时期是埃及文明的第一时期。约前40世纪,埃及人开始在各地建立城邦,当中包括底比斯、孟斐斯、布陀、希拉康波利斯、厄勒芬廷、阿拜多斯、提尼斯、赛伊斯、索伊斯
  • 人种学体质人类学 文化人类学 语言人类学 分子人类学 社会人类学 考古学应用人类学 民族志 参与观察 文化相对论文化 • 社会 史前史 • 人类演化 亲属 婚姻 • 家庭 物质文化 种
  • 迪奥米德群岛坐标:65°47′N 169°01′W / 65.783°N 169.017°W / 65.783; -169.017迪奥米德群岛(英文:Diomede Islands,俄文:Острова Диомида),又音译为代奥米德群岛、戴欧米得
  • MPEG-1MPEG-1是MPEG组织制定的第一个视频和音频有损压缩标准,也是最早推出及应用在市场上的MPEG技术,其原来主要目标是在CD光盘上记录影像,后来被广泛应用在VCD光盘。视频压缩算法于1
  • 2015年查塔努加枪击案 除特别注明外,此条目或章节的时间均以美国东部时间(UTC-4)为准。2015年查塔努加枪击案,是指发生于2015年7月16日,在美国田纳西州查塔努加的两处军事设施的枪击案,共造成包括枪手
  • 乔治·顿乔治·顿(英语:George Don)(1798年5月17日-1856年2月25日),英国植物学家。 顿出生于苏格兰的安格斯,他的弟弟大卫·顿也是一位植物学家。他的父亲曾经担任过爱丁堡皇家植物园的视察
  • 亚穆纳讷格尔बाप तहसील亚穆纳讷格尔(印地语:यमुनानगर;英语:Yamuna Nagar)是印度哈里亚纳邦的一座城市,市内人口(不包括乡村)约19万(2001年)。该地2001年总人口189587人,其中男性101
  • 季穆尔·埃涅耶夫季穆尔·马戈梅托维奇·埃涅耶夫(俄语:Тимур Магометович Энеев,1924年9月23日-2019年9月8日)是苏联/俄罗斯应用数学家,天体物理学家。《宇宙研究》期刊主编