藤村幸三郎的三角形问题

✍ dations ◷ 2025-09-18 04:00:21 #离散几何,数学中未解决的问题,趣味数学,三角形

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 邱奇-图灵论题邱奇-图灵论题(英语:Church–Turing thesis,又称邱奇-图灵猜想,邱奇论题,邱奇猜想,图灵论题)是一个关于可计算性理论的假设。该假设论述了关于函数特性的,可有效计算的函数值(用更现
  • 辰野金吾辰野金吾(日语:辰野 金吾/たつの きんご Tatsuno Kingo,1854年10月13日-1919年3月25日),日本建筑师,毕业于工部大学校(今 东京大学工学院)造家学科,为英国建筑师乔赛亚·康德(Josiah Co
  • 不带形容词的无政府主义不带形容词的无政府主义(英语:Anarchism without adjectives),源自于西班牙语“anarquismo sin adjetivos”。历史学家乔治·理查·埃森韦恩(George Richard Esenwein)曾表示:“无
  • 卡尔王子 (黑森-卡塞尔)黑森-卡塞尔的卡尔王子(德语:Karl von Hessen-Kassel;1744年12月19日-1836年8月17日),黑森-卡塞尔伯爵腓特烈二世的第三子。1766年,卡尔与丹麦国王克里斯蒂安七世的妹妹路易丝公主
  • 印第安纳波利斯小马国家橄榄球联盟(1953年至今)印第安纳波利斯小马(英语:Indianapolis Colts),有时被简称为印城小马。是一支职业美式橄榄球球队,位于印第安纳州的印第安纳波利斯。他们现时为国家橄榄
  • 欧特斯塔克岛60°51′37″N 0°52′27″W / 60.8603°N 0.8741°W / 60.8603; -0.8741欧特斯塔克岛(Out Stack)是英国苏格兰设得兰群岛的一个岛礁。该岛是英国地理最北端。欧特斯塔克岛无
  • 达齐·凡斯查尔斯·亚瑟·“达齐”·凡斯(英语:Charles Arthur "Dazzy" Vance,1891年3月4日-1961年2月16日),为美国职棒大联盟的投手。他也是国家联盟至今唯一一位连续7年都拿下国联三振王的
  • 凯芝凯芝(Safra A. Catz),出生于以色列,是自2005年11月起甲骨文公司(Oracle Corporation)的首席财务官。她自2001年10月进入该公司的董事会,并自2004年1月起担任董事长。2006年9月
  • 马丁·艾米斯马丁·路易斯·艾米斯(英语:Martin Louis Amis,1949年8月25日-),英国作家,出生于史云斯,其父亲是被《时代杂志》评为英国50大作家的金斯利·艾米斯爵士。1973年,马丁推出处女作《瑞秋
  • 妖怪公寓的优雅日常《妖怪公寓的优雅日常》(妖怪アパートの幽雅な日常)是香月日轮创作的一部小说,2003年10月至2013年8月由讲谈社发行,2004年,获得第51届产经儿童出版文化奖。本作世界观与香月日轮