直线划分平面的问题和凸多边形的边线及对角线划分其内部区域问题的讨论.docVIP

讨论直线划分平面的问题与凸多边形的边线及其对角线划分平面问题： 多边形（边数） 对角线数 划分内部区域数 直线数 划分平面数 3 0 1 1 2 4 2 4 2 4 5 5 11 5 16 6 9 25 9 46 …… …… …… …… …… n n*(n-3)/2 ？ x (x^2+x+2)/2 7 14 50 14 106 1、直线划分平面问题 　　n条直线两两相交，但没有三条直线交于一点。问这n条直线把平面划分成多少个区域？ 　　分析：当我们遇到一个较为复杂的数学问题时，往往想起与它类似的问题，类似的形式，类似的解法等等，并联想起与它相应的定理，相应的公式，相应的法则等，从而把所遇到的问题与联想起的问题进行比较。通过类比推理的思考方法，将所遇到的问题进行等效“转化”，向想起的问题“靠拢”，又将联想起的类似的方法“移植”到所遇到的问题上。因此在解决直线分平面的问题时，我们可通过类比和联想，从点分直线的情况出发来探索直线分平面的问题。 　　n个点能将直线分成an个部分，那么容易得到an=n+1。 　　n条直线，其中任何两条不平行，任何三条不共点，设这n条直线将平面分成bn个部分，在观察的基础上进行归纳可知，第k＋1条直线与前k条直线均相交得k个交点，由前面点分直线的情形可知，该直线被k个交点分成k＋1段，而其中每一段都把平面上的每一个区域分成两个区域，所以平面部分应增加(k＋1)块。由此可得递推关系式为 bk+1=bk＋(k＋1)，并且b1=2 　　k=1时，b2-b1=2 　　k=2时，b3-b2=3 　　k=3时，b4-b3=4 　　… 　　k=n-1时，bn-bn-1=n 　　n-1个式子相加得： 　　(b2-b1)(b3-b2)+(b4-b3)＋…＋(bn-bn-1) 　　2＋3＋4＋…＋n 　　 bn-b1=2＋3＋4＋…＋n 　　bn=2＋2＋3＋4＋…＋n 　　 　　n条两两相交，且没有三线交于一点的直线可把平面分成 　　回顾：本题还可利用差分法来帮助发现规律，从而解决问题，首先我们考虑一条直线、两条直线、三条直线，……，将平面所分的区域数。 　　2，4，7，11，…的差分 　　bn是n的2次多项式bn=an2＋bn＋c，利用待定系数法，进一步求出a、b、c的值。 　　　　　　 　　但我们运用差分法猜测得到的结论，还需通过数学归纳法加以论证。 　　注：探索是人类思维中最活泼、最生动、最富有魅力的活动，探索过程是一个不断提出设想，验证设想，修正和发展设想的过程。本题采用的类比法也是探索问题的一种重要方法。尤其是联想与类比交织在一起的共同探索与发现，在解决问题时，如果我们能根据数学知识的特点，运用类比、联想的方法积极思考，从已有的知识来探索新的知识，既有利于认知结构的完善，又有利于探索能力的培养。在解决后面练习中平面划分空间的问题，我们也可类比到直线划分平面的问题。 2、凸多边形的边线及其对角线划分平面区域问题 多边形边数n=3、4、5的时候都比较简单，一目了然。当n=6时，首先间隔一个顶点的6条对角线相连结，将隔成产生一个小的6边形在中间（如图一），相对的顶点相连（间隔2个顶点的对角线共有3条）两两相交（如图二）把中心6边形分成7个区域，加上内外两个6边形之间的部分是4*6-6个区域，所以总共是7+4*6-6=25个内部区域。 当n=7时，同理，首先间隔一个顶点的7条对角线相连结，将隔成产生一个小的7边形在中间（如图一），间隔大于等于2个顶点的对角线共有7条，但并非两两相交，同一个顶点对应的相邻的两条对角线是不相交的，相交一条线就多分割出一个区域，所以内部7边形被分成了（7*7+7+2）/2-7=22个区域，加上两个7边形之间的部分有5*7-7=28个，故总共是22+28=50个内部区域…… 想到上边红色区域部分的阐述，我明白了。一个更简单的方法是这样的。假设我们把凸多边形无限放大（想象要多大有多大），则问题就变成了直线划分平面的问题了，只是这些直线（多边形的对角线）并非全部两两都相交和存在多（=2）条直线交于同一个顶点而已。那么怎样才能使划分出的区域最多呢？就是在凸多边形的内部，不存在=3条的对角线交于同一点的时候则划分出的内部区域数最多！此时，所划分出的区域数就相当于直线划分平面区域的最多数排除掉因了多条对角线交于同一个顶点而使划分出的区域减少的个数和因了存在对角线对在凸多边形的内部不相交而使得划分的区域减少的个数，即： 划分凸多边形内部区域最多数=直线（对角线）划分平面最多数-因了多条对角线交于同一个顶点而使划分出的区域减少的个数-因了存在对角线对在凸多边形的内部不相交而使得划分的区域减少的个数。记上式为max=max1-s1-s2 所以，我们首先必须明白的几个问题是： （1）凸n边形的