藤村幸三郎的三角形问题

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

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

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

四条直线的状况

五条直线的状况

六条直线的状况

七条直线的状况

相关

  • 给皂机给皂机,为一种供给定量肥皂溶液或手部消毒剂的机器,可分成自动或手动。它们通常被设置于公共厕所内,功能在阻止传染病传播、并可以节约肥皂的使用。
  • 彼得·布鲁克彼得·布鲁克,CH,CBE(英语:Peter Stephen Paul Brook,1925年3月21日-),英国戏剧和电影导演,二十世纪重要国际剧场导演。1925年3月,彼得·布鲁克在伦敦出生,为两个犹太移民西蒙·布鲁克
  • 当选2005年伊朗总统选举是伊朗总统穆罕默德·哈塔米任期届满后进行的一次例行的总统选举,是伊朗历史上第九次总统选举,根据宪法,总统任期四年,最多可连任一次。千名初始候选人经宪法
  • 乙醛酸还原酶 (NADP+)乙醛酸还原酶 (NADP+)(英语:glyoxylate reductase (NADP+),EC 1.1.1.79)是一种以NAD+或NADP+为受体、作用于供体CH-OH基团上的氧化还原酶。这种酶能催化以下酶促反应:乙醛酸还原酶
  • 天使与魔鬼 (电影)《天使与魔鬼》(英语:),是根据丹·布朗同名小说改编的美国电影,于2009年5月14日起在全球陆续上映。虽然《天使与魔鬼》小说的故事背景与出版时间都早于《达芬奇密码》,但导演朗·
  • 花兰芷花兰芷(J. L. Holmes,-1861年10月),美国美南浸信会传教士,他是最早访问太平天国天京的外国传教士,之后发表文章批评洪秀全的拜上帝会不是基督教,对上帝的概念比拜偶像还低级。花兰芷
  • 快速客货运系统城际快速客货运系统指的是依托国省道干线公路(主要指高速公路和一级公路),建设于城市圈内部的以满足旅客、货物快速运输为目的的运输系统。
  • 宋怀强宋怀强(1957年-),演播艺术家,曾经长期参与广播剧刑警803配音。任上海戏剧学院电视艺术学院主持艺术系主任,教授 ,硕士生导师。在1980年,宋怀强与汪苏苏(女高音)、王沕(男中音)共同创立中
  • 洪晶洪晶(1917年-2003年),女,福建福州人,中华人民共和国物理学家、教育家,哈尔滨工业大学教授,曾任黑龙江省政协副主席,第三届全国人大代表,第五、六、七届全国政协委员。
  • 陈宝森 (经济学家)陈宝森(1924年8月-),北京人,中国经济学家,中国社会科学院美国研究所研究员,中国社会科学院荣誉学部委员。1946年毕业于上海圣约翰大学经济科。