第五讲 归纳与递推计数.pdfVIP

第五讲 归纳与递推计数 【知识点】 一、欧拉定理 平面图形：顶点数+区域数-边数=1 二、 求最多交点数（n 条直线） n×(n-1)÷2 三、 分平面 1.直线分平面：1+n×(n+1)÷2 2.封闭图形 1 ）圆分平面：2+n×(n-1) 2 ）三角形分平面：2+3×n×(n-1) 3 ）四边形分平面：2+4×n×(n-1) 4 ）M 边形分平面：2+M×n×(n-1) 四、 多边形分三角形（n 个内点） 1.四边形：4+ （n-1 ）×2 2.M 边形：M + （n-1 ）×2 【周周测】 练习 1 某城市有 10 条笔直的道路，这 10 条路没有平行的，每两条都有交叉 路口，但没有 3 条或 3 条以上的路在一个路口相交，如果每一个交叉路口安排 一名交警，共需安排（ ）名。 练习 2 将一个圆形纸片用直线划分成大小不限的若干小纸片，如果要分成不少 于 1000 个小纸片，至少要画（ ）条直线。请说明。 1 练习 3 平面上的七个圆和一条直线最多将平面分为几部分？ 练习4 如图，一枚棋子放在七角棋盘的第0 格。现依反时针方向移动这枚棋子， 且依次走 1,2,3,…,n,…格。不论走多少次，总有几个格子从不停有棋子，这几个 格子的号码是（ ）。 5 6 4 0 3 1 2 练习 5 在一张五边形的纸上有 20 个点，如果把五边形的顶点算在一起，则一 共有 25 个点。已知这些点中任意三个点都不在同一直线上，按下面两个规定把 这些纸剪成一些三角形：①每个三角形的顶点都是这 25 个点中的 3 个；②每个 三角形内，都不再有这些点。 问：这张五边形的纸最多能剪出（ ）个这样的三角形。 2 练习 6 在 2,3 两数之间，第一次写上 5 （5=2+3 ），第二次在2,5 和 5,3 之间 分别写上 7 （7=2+5 ），8 （8=5+3 ）： 2…7…5…8…3 即每次都在已写上的两个相邻数之间，写上这两个相邻数之和，这样的过程共重 复 7 次，问所有数之和是多少？ 。 练习 7 在方格纸上画折线段（见图），小方格的边长是 1 ，折线上每一直线段 69 都按螺旋形一次编号为①、②、③、… ，问：（1 ）编号 的线段长度是（ ） （2 ）长为28 的线段的编号是（ ）你发现什么规律？ ⑨ ⑤ ① ④ ⑧ 10 ⑥ ② ③ ⑦ 3