藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 腾格里信仰腾格里信仰是突厥人、蒙古人、匈人和匈奴等中亚游牧民族的传统信仰,带有萨满教、泛灵信仰、图腾崇拜和祖先崇拜色彩。腾格里信仰以一神论思想为主,崇拜中心神灵腾格里。后由于
  • 台湾类象剑齿象类象剑齿象台湾亚种(学名:),是已灭绝的象。模式标本发现于崎顶层过岭段,可能是来自中国的类象剑齿象或师氏剑齿象的后裔。
  • 辉煌年代《辉煌年代》(马来语:Ola Bola),2016年马来西亚电影,受到马来西亚国家足球队努力要取得1980年夏季奥林匹克运动会资格之事所影响,因此制作了此部电影。影片获得第53届金马奖最佳原
  • 卡尔·福格特卡尔·克里斯托夫·福格特(德语:Karl Christoph Vogt,德语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicod
  • 麻生诚麻生诚(日语:麻生誠,1932年3月30日-2017年4月24日),东京人,日本教育社会学者、大阪大学、放送大学名誉教授。毕业于东京教育大学附属高等学校、东京大学大学院教育学研究科・教育学
  • 忧郁的星期天《忧郁的星期天》(英语:Gloomy Sunday,匈牙利语:Szomorú Vasárnap),也译作《黑色的星期天》,是匈牙利自学成才的作曲家赖热·谢赖什(英语:Rezső Seress)(1899-1968年)谱写于1933年的一
  • 曾威豪曾威豪(1980年3月3日 - ),台湾艺人,出生于台东县卑南乡,绰号瘦瘦,昆山科技大学视觉传达设计系毕业。于2008年参加台湾台视主办的歌唱选秀节目《超级偶像》第二季,并获得第八名。现
  • 天津饭 (歌手)天津饭(1983年12月30日-),天津人,中国说唱歌手,是第一个运用天津方言来制作说唱歌曲的歌手。
  • 高泰宇高泰宇(1991年7月12日-),本名姚洋,汉族,中国演员、歌手、艺人。毕业于山东艺术学院。2013年参加湖南卫视《快乐男声》出道,现为天娱传媒签约男艺人。
  • 桂万荣桂万荣,南宋政府官员,生平事迹难考,字梦协,庆元年间进士。慈溪人(今浙江慈溪)。曾历职余干县尉,建康司理参军,朝散大夫,宝章阁直学士,常德知府。桂万荣编著的《棠阴比事》是南宋重要刑