藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 鸟嘌呤鸟嘌呤(英语:Guanine,又称鸟粪嘌呤,简写为G)是五种不同碱基中的其中之一,并同时存在于脱氧核糖核酸(DNA)及核糖核酸(RNA)中。鸟嘌呤是嘌呤的一种,并与胞嘧啶(cytosine)以三个氢键相连。鸟
  • 张兴钤张兴钤(1921年10月16日-),中国金属物理学家。生于河北武邑。1942年毕业于武汉大学矿冶系。1949年获美国科士理工学院物理冶金硕士学位,1952年获麻省理工学院物理冶金博士学位。中
  • 波尔多液波尔多液(法语:bouillie bordelaise)是硫酸铜(CuSO4)和熟石灰(Ca(OH)2)按不同比例配制成的蓝色胶状悬浊液,用作杀真菌剂。波尔多液自19世纪末期于法国波尔多地区的葡萄酒庄首先使用,
  • 麦朝成麦朝成(1943年2月26日-2019年),台湾经济学家,淡江大学杰出教授,曾担任陈水扁总统的顾问。1994年当选为中央研究院院士。麦朝成1966年在国立台湾大学获得学士学位,1970年获得硕士学
  • getty (Unix)getty是“get teletype”的缩写,它是一个Unix程序,用来连接物理的或虚拟终端。在PDP-7时代(1970年),video display terminal还没有成熟,用的最多的terminal是ASR-33 teletype。AS
  • 费迪南·艾森斯坦费迪南·哥德霍尔特·马克斯·艾森斯坦(Ferdinand Gotthold Max Eisenstein,1823年4月16日-1852年10月11日),德国数学家。艾森斯坦的数学才华很早便显露了,他在一篇自传式的文章写
  • 艾米莉·海德艾米莉·海德(Emily Rose Head,1988年12月15日-)是一位英国女演员,最知名于在E4的情景喜剧《中间人》中扮演Carli D'Amato。
  • 梅拉达·苏里梅拉达·苏里(泰语:เมลดา สุศรี,1996年6月4日-),出生地泰国曼谷,绰号 Bow,是一名泰国新生代女演员、模特、及歌手,代表作有《美人纤》、《凤胜龙》。现为泰国三台旗下艺人
  • 卞成林卞成林(1965年3月-),安徽无为人,文学博士,教授,现任广西民族大学党委书记。1987年,毕业于安徽师范大学中文系。历任广西民族学院中文系副主任、主任、教务处处长。2000年8月,任广西师
  • 窦笃窦笃(?-92年),扶风郡平陵(今陕西省咸阳西北)人。窦融曾孙、窦宪、窦皇后之弟。东汉郾侯。建初二年(公元77年),汉章帝立窦宪之妹为皇后。马廖家族获罪以后,窦家地位愈加显赫。窦皇后的哥