Kobon问题

来自http://www.matrix67.com/blog/archives/398

N条直线划分平面，最多可以构成多少个互不重叠的三角形？

首先我们很容易想到，在计算有多少个互不重叠的三角形时，只需要看所有的简单连通块即可（即只看内部没有线条的三角形）。

已被证明，n(n-2)/3是Kobon三角形问题的一个上界。

当n=17时，上界85可以达到：

文章来源: blog.csdn.net，作者：csuzhucong，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/nameofcsdn/article/details/126550432