藤村幸三郎的三角形问题

✍ dations ◷ 2025-12-05 06:28:30 #离散几何,数学中未解决的问题,趣味数学,三角形

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 天体化学天体化学(英语:Astrochemistry),又称天体化学;天体化学研究宇宙中元素和分子的丰度,以及它们和辐射的相互作用;还研究星际间气体和尘埃间的相互作用,特别是分子气体云的形成、相互作
  • 年表古罗马年表按照时间先后顺序,列举古罗马重要历史事件。时间跨度从古罗马建立至拜占庭帝国最后试图收复罗马。
  • 舞龙舞龙属(属名:Wulong, 由汉语音译而来)是中国早白垩世(阿普第阶)九佛堂组的一种驰龙科小盗龙类恐龙。它包括一个物种,渤海舞龙 ( Wulong bohaiensis )。化石残骸是一个亚成体。恐龙
  • 吴威廉吴威廉牧师(英语:Rev. William Gauld,1861年2月25日-1923年6月13日),是一位出身加拿大安大略省伦敦市的台湾基督长老教会传教士、教会建筑设计师及神学教育家。1861年2月25日,吴威
  • 帕特里克·J·肯尼迪帕特里克·约瑟夫·肯尼迪(Patrick Joseph Kennedy,1858年1月14日-1929年5月18日),美国政治家,曾任马萨诸塞州众议员(1884年-1889年)、参议员(1889年-1895年)。帕特里克是肯尼迪家族的
  • 高材高材(弘治十一年-万历二年,1498年-1575年),字国永,又字允甫,号静成,无锡人,因曾任黄岩县令,又称“黄岩公”。是明代东林党领袖高攀龙之祖父,嘉靖年间任黄岩县令。高材,高材是明代东林党领
  • 假藿香蓟属假藿香蓟属(学名:)是菊目菊科下的一属,下有330余个物种。假藿香蓟属下的物种主要分布于美洲和西印度群岛,其中150余个物种是墨西哥的野生物种。
  • 地球人地球人通常是在科幻小说、电影等作品的内容与外星生物探索研究中,对于地球上的人类的称呼,以和“外星人”相对应。不直接用“人类”而是用“地球人”一词,能够以宇宙性的观点称
  • 周刊文春百大推理小说周刊文春百大推理小说是日本文艺春秋发行的周刊杂志《周刊文春》在1985年所选出的100部最佳推理小说,由推理作家与推理小说爱好者约500名所投票选出,结果在《周刊文春》1985年
  • 黄泉安黄泉安(马来语:Ooi Chuan Aun;1955年11月2日-),生于马来西亚吉打州,祖籍福建省泉州市南安县,马来西亚政治人物,为民主行动党全国政治教育局副主任。黄泉安曾在2008年至2018年期间担任