藤村幸三郎的三角形问题

✍ dations ◷ 2025-11-25 15:32:09 #离散几何,数学中未解决的问题,趣味数学,三角形

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 联邦文化部俄罗斯联邦文化部(俄语:Министерство культуры Российской Федерации; Минкультуры России)是俄罗斯联邦政府的组成
  • 和平者埃德加埃德加一世(古英语:Ēadgār;943年8月7日-975年7月8日),也被称为和平者埃德加、和平者。为英格兰国王(959年-975年)。是爱德蒙一世的儿子。英格兰联邦-护国公时期
  • PubPeerPubPeer是供使用者讨论及评审科学研究的网站,名称是结合public(大众)和Peer review(同行评审),属于出版后查证(日语:出版後査読)的网站,使用者以研究所学生及年轻的研究员为主,但因为是
  • 核 (线性算子)在线性代数与泛函分析中,一个线性算子 的核(英语:kernel,也称作零空间,英语:null space)是所有使 () = 0 的的集合。这就是如果 : →,则这里 0 表示 中的零向量。 的核是定义域
  • 传福音传福音是指传播基督信仰的行为,亦称传道、讲道、传教、宣教、布道(新教使用较多)、福传(天主教多用此词),其字源来自耶稣在世时的通用语——通用希腊语的“.mw-parser-output .Pol
  • 丹尼斯·奎德丹尼斯·威廉·奎德(英语:Dennis William Quaid,1954年4月9日-),是美国一位知名男演员,出生于德州的休士顿。他的哥哥兰迪·奎德(Randy Quaid)也是一名演员。奎德曾就读休士顿大学,但
  • 苏宁红孩子红孩子是苏宁云商集团旗下的一个母婴用品电子商务网站,成立于2004年3月,在线销售以母婴、化妆、食品、家居、保健、厨电等品类为主的,共5万多种商品。是中国最大的孕婴妈妈安心
  • 西班牙各自治区人类发展指数列表这是一个西班牙各地区人类发展指数指数,2016年的报告采用的是2015年的数据。
  • 埃瑞克·罗伊德埃瑞克·罗伊德(英语:Eric Lloyd,1986年5月19日-)是美国的一位演员。他在1994年电影圣诞老人中即以童星出道。
  • 葛荃葛荃,是一位中国政治学者。主要研究方向为中国政治思想与政治文化,中国行政管理思想史,行政文化与行政道德。担任山东大学教授,山东大学政治学与公共管理学院院长。四川大学政治