藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 整骨疗法整骨疗法(Osteopathy),又称骨疗法、骨科医学,是替代医学的一种。由美国医师安德鲁·泰勒·斯提耳于1874年所创。是一种在整复方面对于骨头做的手法,其重点主要放在骨头与关节的徒
  • 花园十字蛛十字园蛛(学名:Araneus diadematus),又名园圃蜘蛛、花园十字蛛或园蛛,是一种在西欧很普遍的鬼蛛属。它们亦分布在北美洲,由新英格兰及美国东南部至西北部及毗邻的加拿大。十字园蛛
  • 血色素沉着症第1型HFE遗传性血色病,又名血色沉着症第1型或HFE相关遗传血色病是一种遗传病,患者过度摄取铁质,令身体内的总铁质含量达至病理性的水平。人类与及其他动物都没有方法排出多余的铁质
  • 华人得主此列表写出了历届邵逸夫奖的得奖者。
  • 国产电影保护月国产电影保护月,是中国大陆利用行政权力限制外来电影的引进从而帮助中国大陆电影或所谓国产电影取得优势,源于2004年国家广播电影电视总局一份通知,希望该时期各院线支持国产影
  • 阿云嘎阿云嘎(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus Ti
  • 马克·麦卡希尔马克·佩里·麦卡希尔(英语:Mark Perry McCahill,1956年2月7日-)是美国计算机科学家和互联网先驱。自1980年代后期以来,他一直参与开发和推广一些互联网技术。麦卡希尔领导了Gophe
  • 郭宗郭宗,字宗鲁,江西鄱阳县人,辽东辽海卫军籍,明朝政治人物。进士出身。山东乡试第二十八名。成化十四年(1478年)戊戌科第二甲第九十名进士。任刑部主事,善篆刻,通过宦官引见,擢尚宝司少
  • 尤里·亚历山德罗维奇·贝兹梅诺夫尤里·亚历山德罗维奇·贝兹梅诺夫(俄语:Юрий Александрович Безменов,1939年?月?日-1993年1月5日),曾化名托马斯·大卫·舒曼(英语:Tomas David Schuman)是
  • 黑色侦探电影这个词汇是在1946年由法国电影评论家所提出,用来描述美国某种特殊类型的侦探电影。当时好莱坞电影大量入侵法国,侦探电影变成法国电影主流,在时代动荡不安中,俨然有新兴文类