藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 库施库施(Kush)又译为古实(Cush),是古代北非地区的一个文明,其地域大致位于今日苏丹共和国。早在古埃及第一王朝出现之前,库施已经有了成熟的社会形态。前25世纪开始,古埃及人开始沿着尼
  • 国会议员国会议员 (英文: Member of Parliament (MP) 或 Member of Congress),是指一个国家国会的议员,主要职责为代人民在国会发表意见,或质问官员、提出法案、参与表决等,依各国国会名
  • 扭歪多面体在几何学中,扭歪多面体(英语:Skew polyhedron)是指顶点、边或面并非全部位于同一个三维空间中的多面体,即扭歪多边形的高一维类比,因此其无法找到一个唯一的内部区域以及其体积。
  • 萨顿区萨顿区(英语:London Borough of Sutton, .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","
  • 司机司机,现多指汽车司机,亦可称“驾驶员”,是指驾驶和控制车辆的人,包括路面车辆和铁路车辆在内。司机可以分为职业司机、车主或其亲友借车暂用,还有是出租车司机、代客泊车多种,虽然
  • 绿色左翼绿色左翼(荷兰语:GroenLinks,缩写为GL)是荷兰的一个绿党。绿色左翼成立于1989年,由四个左翼政党合并而成:和平主义社会党、荷兰共产党、激进者政治党、福音人民党。在经历1989年与
  • 埃内斯特·赫贝尔特埃内斯特·赫贝尔特(英语:Ernest Hebert)是一位美国作家,他以“达尔比”(英语:Darby)系列书籍而广为人知。该系列书籍总共包含5本小说,并在1979年至1990年间陆续出版,而内容则是描述
  • 弗朗索瓦·德·拉罗什富科弗朗索瓦·德·拉罗什富科公爵,马西亚克亲王(法语:François de La Rochefoucauld,Prince de Marcillac,1613年9月15日─1680年3月17日),法国箴言作家。生于巴黎一个贵族家庭,早年热
  • 亚伦·西利托亚伦·西利托(Alan Sillitoe)(1928年3月4日- 2010年4月25日)是20世纪50年代英国作家。无产阶级文学派成员之一。
  • 解姓解姓是一个汉字姓氏,在《百家姓》中排名第174位,《中国人名大辞典》收录解氏32例。解(Xiè、ㄒㄧㄝˋ)粤音:械. 出自姬姓,周朝贵族良的封地在解(今山西解县),他的子孙以地名为姓,称解