N个M边形相交,对最多交点的讨论.docVIP

1、n条直线相交最多有几个交点？ 分解：考虑N条直线相交交点最多的情况，那么就有： A、N条直线当中任意两条直线都相交且不重合。 B、任意两个交点都不重合。 那么在原有N-1条直线的情况下，在图中再加一条直线，并使这条直线满足A、B条件，那么就会增加（N-1）个交点。 用数列S Sn=(n-1)+Sn-1 Sn=(n-1)+(n-2)+Sn-2 Sn=(n-1)+(n-2)+(n+3)+Sn-3 ………… ? Sn=(n-1)+(n-2)+……+1+0 Sn=n(n-1)/2 2、n个圆相交最多有几个交点？ 分解：考虑N个圆相交交点最多的情况，那么就有： A、N个圆当中任意两个圆都相交且不重合。 B、任意两个交点都不重合。 那么在原有N-1个圆的情况下，在图中再加一个圆，并使这个圆满足A、B条件，那么就会增加2（N-1）个交点。 用数列S Sn=2(n-1)+Sn-1 Sn=2(n-1)+2(n-2)+Sn-2 Sn=2(n-1)+2(n-2)+2(n+3)+Sn-3 ………… ? Sn=2(n-1)+2(n-2)+……+2+0 Sn=n(n-1) ? 3、n个三角形相交最多有几个交点？ 分解：考虑N个三角形相交交点最多的情况，