Kobon问题
N条直线划分平面,最多可以构成多少个互不重叠的三角形?
首先我们很容易想到,在计算有多少个互不重叠的三角形时,只需要看所有的简单连通块即可(即只看内部没有线条的三角形)。
已被证明,n(n-2)/3是Kobon三角形问题的一个上界。
当n=17时,上界85可以达到:
微信扫一扫
N条直线划分平面,最多可以构成多少个互不重叠的三角形?
首先我们很容易想到,在计算有多少个互不重叠的三角形时,只需要看所有的简单连通块即可(即只看内部没有线条的三角形)。
已被证明,n(n-2)/3是Kobon三角形问题的一个上界。
当n=17时,上界85可以达到:
相关推荐