平面划分问题

    N条直线最多将平面划分为多少区域,如果换成折线,又是多少?

22110891s0k9n6s2s2j29y

由上图可知:
    两条直线最多一个交点,将平面分成了4个区域;
    三条直线最多三个交点,将平面分成了7个区域;

可以推出:
    每增加一条直线,如果增加m个交点,那么这条直线被新增加的m个交点,分成(m+1)段。每一段又会将原来的一个区域分成两块,因此,新增加了(m+1)个新区域。增加第N+1条直线时,最多与前面N条直线全部相交,增加n个交点。因此,最多增加n+1个区域。

221242ezu8eunoe8v0eoe8

221327oahuii0nghak3tgp

原文地址:https://www.cnblogs.com/codingmylife/p/2689697.html