藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 燃素说燃素说(英语:Phlogiston theory),是一个已被取代的化学理论,起源于17世纪。这个理论假设,任何物质在燃烧时,都会释放出一种名叫燃素(Phlogiston)的成分。这个学说被安托万-洛朗·德·
  • 面向对象面向对象可以指:
  • 奥勒姆奥勒姆(英语:Orem)是美国犹他州犹他县下属的一座城市。建市于1877年,面积大约为18.29平方英里(47.4平方公里),海拔约为4,774英尺(1,455米)。根据2010年美国人口普查,该市有人口88,328
  • 中国山脉中国境内最著名的山脉有喜玛拉雅山、昆仑山、天山、秦岭、大兴安岭、太行山、祁连山、横断山和南岭等山脉或山系,各个山系分很多山脉。主要如下列表,按照汉语拼音音序升序排列
  • 土岐赖润土岐赖润(天明8年5月28日(1788年7月1日) - 文政9年9月22日(1826年10月23日)),上野沼田藩8代藩主,沼田藩土岐家11代。土岐赖润为备后福山藩主阿部正伦五男,正室为有马赖贵之女。子女有
  • 乔·韦德乔·韦德(英语:Joe Weider,1919年11月29日-2013年3月23日),生于加拿大蒙特利尔,双亲是波兰犹太人,与胞弟本·韦德一起创立国际健美总会,被誉为健美界之父。
  • 福山雅治福山雅治(日语:福山 雅治/ふくやま まさはる ,1969年2月6日-),日本的创作歌手、演员、电台DJ、摄影师,出生于日本长崎,并担任长崎故乡大使。隶属于AMUSE株式会社,所属唱片公司为环球
  • 李宗奎李宗奎(1951年-),台湾台北县板桥市人,籍贯湖北省天门市,台湾黑帮竹联帮地堂创始人、代理帮主,绰号“锺馗”。前中国民众党副主席、现任中华统一促进党副主席,政治主张两岸统一。同时
  • 郭刚郭刚(1950年-),男,河北人,中国山东快书表演艺术家,中国曲艺家协会原副主席、顾问。
  • 段仪段仪,中国十六国时期辽西徒河人,出自段部鲜卑。段仪的父亲是321-325年段部鲜卑的首领段末波,叔父段牙、段骑督。兄弟段勤(赵帝)、段思、段聪,姐妹段氏嫁给燕成武帝慕容垂,生慕容令