藤村幸三郎的三角形问题

✍ dations ◷ 2025-12-08 12:10:22 #离散几何,数学中未解决的问题,趣味数学,三角形

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 高原高原(法语:Plateau),指地势高而平坦的地形,高度比台地更高。形成年代较短的高原一般比较平坦,而年代较长的则因长期受风化侵蚀,比较低矮,而看起来和山地一样。北美洲东部的阿巴拉契
  • 李昉李昉(925年-996年),字明远,深州饶阳人(今属河北)。五代后汉乾祐年进士。李昉历仕后汉、后周,为翰林学士,最后归宋,加中书舍人。曾经三度入仕翰林。宋太宗太平兴国八年(983年)拜同中书门
  • KulturNavKulturNav是一个在挪威发起的基于云计算的软件服务,用户可以创建,管理和分配命名规范和术语。该服务专注于博物馆和其他文化遗产机构的需求。软件由挪威艺术委员会(英语:Arts Co
  • 狄翁席琳·玛丽·克劳德特·迪翁,CC,OQ,ChLD(法语:Céline Marie Claudette Dion,魁北克法语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Sego
  • 飞行器发动机制造商列表主要的民用航空发动机生产厂商有:以下是从过去至今的飞行器引擎制造商列表。较重要的那些被显示为粗体。 航空史 · 飞行器(制造商) · 飞行器发动机(制造商) · 旋翼机(制造商) ·
  • 上村春树上村春树(1951年2月14日-)是一名日本男子柔道运动员。他在1976年蒙特利尔夏季奥林匹克运动会中,参加了男子柔道比赛并获得开放级金牌。
  • 拜壂拜壂,又称大方壂,一种生活用具,铺在地上,供人正坐、盘腿坐、游戏坐或跪著之用。它的形状通常是方形,在佛教中,经常在禅坐或拜佛时使用它。中国宋代之前以及传统日式、韩式、琉球式
  • 伊凡·杰尼索维奇的一天《伊凡·杰尼索维奇的一天》原名《854号囚犯》(俄语:Один день Ивана Денисовича)前苏联作家索尔仁尼琴的一部中篇小说,这部小说以作者自己的古拉格生活
  • 翁溥翁溥(?-1556年),字德宏,浙江绍兴府诸暨县人,明朝政治人物。浙江乡试第十二名。嘉靖八年(1529年)己丑科进士。授太湖县知县,拜吏科给事中。嘉靖三十三年(1553年),入为兵部右侍郎。次年,转左
  • 罗丝·威尔森罗丝·威尔森(英语:Rose Wilson) 是DC漫画宇宙中的虚构角色。她是少年泰坦的对手,也是丧钟的女儿。丧钟在与Adeline Kane的离婚几年后,在一个搜救任务上遇到了一位苗族女人莉莉安