文章目录 平面上的直线问题 问题描述 解决思路 平面上的直线问题 问题描述 平面上 n n n条直线所界定的区域的最大个数 L n L_n Ln是多少? 解决思路 考虑 n n n较小时的情况 当 n n n逐渐增大时( l l l为非最大个数), l n l_n ln和 l n − 1 l_{n-1} ln−1关系是,多出一条线且此线经过一个区域就增加一个区域。不难发现,假如增加了 k k k个区域,就多产生了 k − 1 k-1 k−1个交点。又因为最多产生 n − 1 n-1 n−