藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 肖蒙山丘公园肖蒙山丘公园(法语:Parc des Buttes-Chaumont)是位于法国首都巴黎东北部19区南部的一座公园。公园建设于拿破仑三世治世后期的1867年,当时巴黎处于乔治-欧仁·奥斯曼执政时期。
  • 乙巳之变乙巳之变(日语:乙巳の変/いっしのへん、いつしのへん、おっしのへん isshinohen、itsushinohen、osshinohen ?)是中大兄皇子和中臣镰足于645 年(大化元年)在板盖宫于皇极天皇朝
  • 高盐湖泊高盐湖泊,是一种含有显著浓度的氯化钠或其他盐的陆封水体,其盐含量超过了海洋水(3.5%,即35克/升或0.29磅/美加仑)。少部分的微生物和甲壳类物种可在这种高盐度环境中茁壮成长,但这
  • 国立中正大学校友列表国立中正大学校友列表是国立中正大学的校友的集合资料。各表格均依姓氏笔划顺序排列。主持三立新闻台节目《吕读台湾》
  • 柯蒂斯·斯卡帕罗蒂柯蒂斯·迈克尔·“麦克”·斯卡帕罗蒂(英语:Curtis Michael "Mike" Scaparrotti,1956年3月5日-),现为北大西洋公约组织欧洲盟军最高司令部司令、美国欧洲司令部司令,之前担任联合
  • 高砂站 (北海道)高砂站(日语:高砂駅/たかさごえき  */?)是一由北海道旅客铁道(JR北海道)所经营的铁路车站,位于日本北海道江别市高砂町,是JR北海道函馆本线沿线车站之一,属于JR北海道本社(札幌总部)
  • 白痴 (小说)白痴(俄语:Идиот)是俄国作家费奥多尔·陀思妥耶夫斯基的长篇小说。陀思妥耶夫斯基从1867年开始创作这部小说。1868年1月开始在《俄罗斯信使》上连载到1869年2月。小说反映
  • 贾尼·罗大里贾尼·罗大里(意大利语:Gianni Rodari,1920年10月23日-1980年4月14日)是20世纪意大利儿童文学作家和诗人,1970年国际安徒生作家奖得主。代表作《洋葱头历险记》在1954年由任溶溶译
  • 陈佑甫陈佑甫(1921年11月-1996年3月),湖南省新化县槎溪镇人。中国人民志愿军特等功臣。生于贫农家庭。兄弟三人,排行最小。不到10岁,给地主放牛。被抓壮丁入伍。1949年12月参加了中国人
  • 甘重斗甘重斗(1915年-1992年12月4日),男,辽宁建昌人,中华人民共和国政治人物,曾任中央人民政府内务部办公厅副主任、主任,部党组成员兼机关党委书记,中华人民共和国内务部办公室秘书长、副