分平面的递推计数(六年级).docxVIP

知识图谱 计数第01讲_分平面的递推计数-一、分平面的递推计数直线或角分平面封闭图形分平面组合图形分平面 一：分平面的递推计数 知识精讲 分平面（无边界）问题的总体思路是增量分析，即先求出新画图形与已有图形的交点数，进而推出它使平面增加了几部分．其中，求交点数是最关键的一步．为了使平面被划分成的部分尽量多，显然应让交点也尽量多． 一．直线或角分平面 1．直线：第条直线与前n条直线最多有n个交点，被截为段，可使平面增加部分． 2．角：第个角与前n个角最多有个交点，被截为段（拐弯处视为一段），可使平面增加部分． 二．封闭图形分平面 1．n边形：与直线类似，先数每条边与之前图形的交点数，再乘n即为n