奥数：7-6计数方法与技巧综合.pdfVIP

计数方法与技巧综合 知识框架图 7- 6- 1 归纳法 7- 6- 2 整体法 7- 6- 3- 1 图形中的对应关系 7- 6 计数方法与技 7 计数综合 巧综合 7- 6- 3- 2 数字问题中的对应关系 7- 6- 3 对应法 7- 6- 3- 3 对应与阶梯型标数法 7- 6- 3- 4 不完全对应关系 7- 6- 4 递推法 教学目标 前面在讲加法原理、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法，比如枚举法、树 形图法、标数法、捆绑法、排除法、插板法等等，这里再集中学习一下计数中其他常见的方法，主要有归纳 法、整体法、对应法、递推法．对这些计数方法与技巧要做到灵活运用． 例题精讲 模块一、归纳法 从条件值较小的数开始，找出其中规律，或找出其中的递推数量关系，归纳出一般情况下的数量关系． 【例 1】 （难度等级※※）一条直线分一个平面为两部分．两条直线最多分这个平面为四部分．问 5 条直 线最多分这个平面为多少部分 ? 【解析】方 法一：我们可以在纸上试着画出 1 条直线， 2 条直线， 3 条直线， ……时的情形，于是得到下表： 由上表已知 5 条直线最多可将这个平面分成 16 个部分，并且不难知晓，当有 n 条直线时，最多可将 n n 1 平面分成 2+2+3+4+…+n= +1 个部分 ． 2 方法二：如果已有 k 条直线，再增加一条直线，这条直线与前 k 条直线的交点至多 k 个，因而至多 被分成 k+1 段，每一段将原有的部分分成两个部分，所以至多增加 k+1 个部分．于是 3 条直线至多 将平面分为 4+3=7 个部分，4 条直线至多将平面分为 7+4=11 个部分，5 条直线至多将平面分为 11+5=16 个部分 ． k k 1 一般的有 k 条直线最多将平面分成： 1+1+2+…+k= +1 个部分，所以五条直线可以分平面为 16 2 个部分． 【巩固】（难度等级※※） 平面上 5 条直线最多能把圆的内部分成几部分？平面上 100 条直线最多能把圆的内 部分成几部分？ 【解析】假 设用 a 表示 k 条直线最多能把圆的内部分成的部分数，这里 k＝0 ， 1，2， …… k a0 ＝1 a1=a0 +1＝2 a2=a1 ＋2=4 a =a ＋3=7 3 2 a =a +4 ＝11 4 3 …… 故 5 条直线可以把圆分成 16 部分， 100 条直线可以把圆分成