藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 团体保险责任保险(liability insurance),或称第三者保险(third-party insurance),通指承担第三者损失的保险。该损失系因受保人的行为而产生。受损范围通常包括人体受伤(bodily injury)及财
  • 大赦大赦是1954年《中华人民共和国宪法》中规定的对某一范围内的罪犯一律予以赦免的制度。自1975年宪法起,大赦制度被取消。1949年《中华人民共和国中央人民政府组织法》规定: .mw
  • 塞兰特期塞兰特期(亦被称为古新世中期)是古新世的第二个阶段,起止时间分别为61.6百万年前和59.2百万年前。该阶段处于达宁期和赞尼特期之间。有时,古新世被细分,在Selandian形成了“古
  • 本都希腊语本都希腊语(Ποντιακή διάλεκτος或Ποντιακά)是希腊语的一种,使用在本都地区,包括东北安纳托利亚、黑海、土耳其的卡尔斯省、南格鲁吉亚、今天主要在希
  • 卡拉宝能量饮料卡拉宝能量饮料(泰语:คาราบาว,直译为“水牛”;英语:Carabao)是一款原产于泰国的功能饮料。根据2014年的统计,卡拉宝是泰国第二受欢迎的能量饮料,占据了该国约21%的市场份额。
  • 市冈裕次市冈裕次(英语:Yuji Ichioka,1936年6月23日-2002年9月1日),生于美国加州旧金山市,美国历史学家与人权运动者。他首先提出以亚裔美国人(Asian American)的名称,来取代东方人的说法,并努
  • 国际理解尼赫鲁奖国际理解尼赫鲁奖(印地语:जवाहर लाल नेहरू पुरस्कार;英语:The Jawaharlal Nehru Award for International Understanding)是印度政府通过文化关系委员会(英
  • 大树里站大树里站位于甘肃省酒泉市金塔县航天路西侧,是清绿铁路一个中间车站,西临若水,与大树里生活区相隔S315省道,因附近有生命力顽强的胡杨树而得名。大树里站为雷达测量站站部及雷达
  • 安宰弘安宰弘(韩语:안재홍,1986年3月31日-),韩国男演员,另一常用译名为安在洪。2009年透过电影《口径》出道,因出演2014年电影《足球王(朝鲜语:족구왕)》、2015年tvN电视剧《请回答1988》及20
  • 方博 方博(1992年1月9日-),出生于湖北省通城县,中国男子乒乓球运动员。现效力于中国乒乓球超级联赛山东鲁能俱乐部。 方博曾在2015年世界乒乓球锦标赛中获得男子单打亚军,作为参赛队