藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 牛仔牛仔(英语:cowboy;西班牙语:vaquero)是指在美洲牧场上照顾牛、马的人,并于19世纪开始后流行于澳洲大陆。专门照顾马的人又叫牧马人。除了牧场里工作外,有些牛仔还参加牛仔竞技;不少
  • 南蛮贸易南蛮贸易是安土桃山时代(西元十六世纪中期至十七世纪初期)日本与葡萄牙、西班牙等国商人之间实行的贸易。“南蛮”在中古(“中世”)至近代以前的日本用以指称东南亚地区,并引申用
  • 浆细胞样树突状细胞浆细胞样树突状细胞(英语:Plasmacytoid dendritic cells,pDCs)是一种先天性免疫细胞,出现在外周淋巴器官和血液循环中,其占外周血单核细胞(PBMC)的数量不到0.4%。在人中,这些细胞高表
  • 防撞姿势防备姿势(英语:brace position)、防撞姿势指的是用以防备即将发生的碰撞所采取的防御性姿势。在飞机上,防备姿势是一种指令,当乘客听到广播通知'brace for impact!' 或 'brace! b
  • 2007年泰国羽毛球黄金大奖赛2007年泰国羽毛球黄金大奖赛为第22届泰国羽毛球公开赛,是2007年世界羽联大奖赛的其中一站。本届赛事于2007年7月3日至7月8日在泰国的首都曼谷的Nimibutr National Stadium举
  • 圣尼各老教堂 (维尔纽斯)圣尼各老教堂(立陶宛语:Šv. Mikalojaus bažnyčia)是位于立陶宛首都维尔纽斯旧城的一座教堂,也是立陶宛现存教堂中历史最久的教堂之一。始建于14世纪。教堂的钟楼修建于17世纪
  • 扎扎其语扎扎其语 (Zazaki) 是扎扎人使用的语言,他们聚居在东土耳其 (安那托利亚) 的阿德亚曼省、阿克萨赖省、巴特曼省、和迪亚巴克尔省等地。根据《民族语:全世界的语言》,扎扎其语的
  • 孙原湘《清代学者象传》第一集之孙原湘像孙原湘(1760年-1829年),字子潇,号心青,江苏昭文县(今属常熟市)人。清代政治人物、学者,进士出身。嘉庆十年(1805年)登乙丑科进士,授翰林院庶吉士,充武英
  • 金朝文金朝文(?-?),回族,中国东北人,曾任蒙疆联合自治政府包头市市长。抗日战争爆发后,1937年10月17日,日军占领包头。此后日本人任命刘继广为包头市市长。1939年9月蒙疆联合自治政府成立
  • 王家范王家范(1938年9月22日-2020年7月7日),江苏昆山人,中国历史学家,华东师范大学终身教授、博士生导师,学术专攻中国社会经济史和江南区域史。1938年9月22日生于江苏省昆山县陈墓镇。先