小学奥数习题教案-7-6-1 计数之归纳法.教师版.doc

1、7-6-1.计数之归纳法.题库教师版page1of4 7-6-1.7-6-1.计数之归纳法计数之归纳法 教学目标教学目标 前面在讲加法原理、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法，比如枚举法、树 形图法、标数法、捆绑法、排除法、插板法等等，这里再集中学习一下计数中其他常见的方法，主要有归纳 法、整体法、对应法、递推法对这些计数方法与技巧要做到灵活运用 例题精讲例题精讲 从条件值较小的数开始，找出其中规律，或找出其中的递推数量关系，归纳出一般情况下的数量关系 【例【例 1】 如图所示如图所示，在在 22 方格中方格中，画一条直线最多穿过画一条直线最多穿过 3 个方格个方格；在在

2、 33 方格中方格中，画一条直线最多穿过画一条直线最多穿过 5 个方可知；那么在个方可知；那么在 55 方格中，画一条直线，最多穿过方格中，画一条直线，最多穿过个方格。个方格。 【考点】计数之归纳法【难度】2 星【题型】填空 【关键词】希望杯，四年级，复赛，第 14 题，6 分 【解析】边长每多 1，穿过的方格多 2，那么 55 的最多穿过 3+2+2+2=9 个方格 【答案】9 【例【例 2】 一条直线分一个平面为两部分两条直线最多分这个平面为四部分问一条直线分一个平面为两部分两条直线最多分这个平面为四部分问 5 条直线最多分这个平面条直线最多分这个平面 为多少部分为多少部分? 【考点】计数

3、之归纳法【难度】3 星【题型】解答 【解析】方法一：我们可以在纸上试着画出 1 条直线，2 条直线，3 条直线，时的情形，于是得到下表： 由上表已知 5 条直线最多可将这个平面分成 16 个部分，并且不难知晓，当有 n 条直线时，最多可将 平面分成 2+2+3+4+n= 1 2 n n +1 个部分 方法二：如果已有 k 条直线，再增加一条直线，这条直线与前 k 条直线的交点至多 k 个，因而至多 被分成 k+1 段，每一段将原有的部分分成两个部分，所以至多增加 k+1 个部分于是 3 条直线至多 将平面分为4+3=7个部分， 4条直线至多将平面分为7+4=11个部分， 5条直线至多将平面分为

4、11+5=16 个部分 一般的有 k 条直线最多将平面分成：1+1+2+k= 1 2 k k +1 个部分，所以五条直线可以分平面为 16 个部分 7-6-1.计数之归纳法.题库教师版page2of4 【答案】16 【巩固】【巩固】平面上平面上 5 条直线最多能把圆的内部分成几部分？平面上条直线最多能把圆的内部分成几部分？平面上 100 条直线最多能把圆的内部分成几部分？条直线最多能把圆的内部分成几部分？ 【考点】计数之归纳法【难度】4 星【题型】解答 【解析】假设用 ak表示 k 条直线最多能把圆的内部分成的部分数，这里 k0，1，2， a01 a1=a0+12 a2=a12=4 a3=a2

5、3=7 a4=a3+411 故 5 条直线可以把圆分成 16 部分，100 条直线可以把圆分成 5051 部分 【答案】5051部分 【例【例 3】 平面上平面上 10 个两两相交的圆最多能将平面分割成多少个区域？个两两相交的圆最多能将平面分割成多少个区域？ 【考点】计数之归纳法【难度】4 星【题型】解答 【解析】【解析】先考虑最简单的情形为了叙述方便，设平面上k个圆最多能将平面分割成 k a个部分 ? 14 ? 13 ? 12 ? 11 ? 10 ? 9 ? 8 ? 7 ? 6 ? 5 ? 4 ? 3 ? 2 ? 1 ? 8 ? 7 ? 6 ? 5 ? 2 ? 1 ? 3 ? 4 ? 4 ?

6、 3 ? 1 ? 2 ? 2 ? 1 从图中可以看出， 1 2a ， 2 422 1a ， 3 8422a ， 4 14823a ， 可以发现 k a满足下列关系式： 1 21 kk aak 实际上，当平面上的(1k )个圆把平面分成 1k a 个区域时，如果再在平面上出现第k个圆，为了保证 划分平面的区域尽可能多，新添的第k个圆不能通过平面上前1k 个圆之间的交点这样，第k个 圆与前面1k 个圆共产生2(1)k个交点，如下图： 这2(1)k个交点把第k个圆分成了2(1)k段圆弧，而这2(1)k段圆弧中的每一段都将所在的 区域一分为二，所以也就是整个平面的区域数增加了2(1)k个部分所以， 1

7、 21 kk aak 那么， 10987 292 829272 829aaaa 1 2 122.272 829a 2212.78992 故 10 个圆最多能将平面分成 92 部分 【答案】【答案】92 【例【例 4】10个三角形最多将平面分成几个部分？个三角形最多将平面分成几个部分？ 【考点】计数之归纳法【难度】4 星【题型】解答 7-6-1.计数之归纳法.题库教师版page3of4 【解析】【解析】设n个三角形最多将平面分成 n a个部分 1n 时， 1 2a ； 2n 时，第二个三角形的每一条边与第一个三角形最多有2个交点，三条边与第一个三角形最多有 236（个）交点这6个交点将第二个三角

8、形的周边分成了6段，这6段中的每一段都将原来的 每一个部分分成2个部分，从而平面也增加了6个部分，即 2 223a 3n 时，第三个三角形与前面两个三角形最多有4312（个）交点，从而平面也增加了12个部分， 即： 3 22343a 一般地， 第n个三角形与前面1n 个三角形最多有213n 个交点， 从而平面也增加213n 个 部分，故 2 22343213224213332 n annnn ； 特别地，当10n 时， 2 10 3 103 102272a ，即10个三角形最多把平面分成272个部分 【答案】272 【例【例 5】 一个长方形把平面分成两部分，那么一个长方形把平面分成两部分，那

9、么 3 个长方形最多把平面分成多少部分？个长方形最多把平面分成多少部分？ 【考点】计数之归纳法【难度】4 星【题型】解答 【解析】一个长方形把平面分成两部分第二个长方形的每一条边至多把第一个长方形的内部分成 2 部分， 这样第一个长方形的内部至多被第二个长方形分成五部分 同理，第二个长方形的内部至少被第一个长方形分成五部分这两个长方形有公共部分(如下图，标 有数字 9 的部分)还有一个区域位于两个长方形外面，所以两个长方形至多把平面分成 10 部分 第三个长方形的每一条边至多与前两个长方形中的每一个的两条边相交，故第一条边被隔成五条小 线段，其中间的三条小线段中的每一条线段都把前两个长方形内部

10、的某一部分一分为二，所以至多 增加 34=12 个部分而第三个长方形的 4 个顶点都在前两个长方形的外面，至多能增加 4 个部分 所以三个长方形最多能将平面分成 10+12+4=26 【小结】n个图形最多可把平面分成部分数： 直线： 1 1 2 nn ； 圆：21nn； 三角形：231nn ； 长方形：241nn 【答案】26 【例【例 6】 在平面上画在平面上画 5 个圆和个圆和 1 条直线，最多可把平面分成多少部分条直线，最多可把平面分成多少部分? 【考点】计数之归纳法【难度】5 星【题型】解答 【解析】先考虑圆1 个圆将平面分成 2 个部分这时增加 1 个圆，这个圆与原有的 1 个圆最多

11、有两个交点， 成为 2 条弧，每条弧将平面的一部分一分为二，增加了 2 个部分，所以 2 个圆最多将平面分成 4 个 部分当有 3 个圆时，第 3 个圆与原有的 2 个产生 4 个交点而增加 4 个部分，所以 3 个圆最多将平 面分成 8 个部分 7-6-1.计数之归纳法.题库教师版page4of4 同样的道理，5 个圆最多将平面分成 22 个部分 再考虑直线直线与每个圆最多有 2 个交点，这样与 5 个圆最多有 10 个交点它们将直线分成 11 条线段或射线，而每条线段又将平面的一部分一分为二，2 条射线增加了一部分，因此 5 个圆和 1 条直线最多可将平面分成 32 个部分 【答案】32

12、【例【例 7】 在一个西瓜上切在一个西瓜上切6刀，最多能将瓜皮切成多少片？刀，最多能将瓜皮切成多少片？ 【考点】计数之归纳法【难度】4 星【题型】解答 【解析】【解析】将西瓜看做一个球体，球体上任意一个切割面都是圆形，所以球面上的切割线是封闭的圆周，考虑 每一次切割能增加多少瓜皮片当切1刀时，瓜皮被切成两份，当切第2刀时，由于切割线相交，所 以瓜皮被切成4分，切第n次时，新增加的切割线与原来的切割线最多有21n 个交点这 些交点将第n条切割线分成21n 段，也就是说新增加的切割线使瓜皮数量增加了21n ，所以 在西瓜上切6刀，最多能将瓜皮切成1 12 12223242532 片 【答案】32

13、【例【例 8】 在一大块面包上切在一大块面包上切6刀最多能将面包切成多少块刀最多能将面包切成多少块 （注：面包是一个立体几何图形，切面可以是任（注：面包是一个立体几何图形，切面可以是任 何方向）何方向） 【考点】计数之归纳法【难度】5 星【题型】解答 【解析】【解析】题目相当于6个平面能将空间划分为多少个部分 通过找规律来寻找递推关系，显然的1个平面能将空间划分成2块，2个平面能将空间划分成4块， 3个平面能将空间划分成8个平面，当增加到第四个平面时，第四个平面这能将原来空间中的8个部 分中的其中几个划分如图： 注意到第四个平面与其他三个平面相交形成 3 条直线，这三条直线将第四个平面分割成7个部分， 而每一部分将原来三个平面划分的8个空间中的7个划分成两份，所以4个平面能将空间划分成 8715个部分 同样的第五个平面与前四个平面分别相交成4条直线，这四条直线能将第5个平面分割成 1 123411 个部分，每一部分都划分原空间中的某一区域，所以第五个平面能使空间中的区 域增加到151126个部分 当增加到6个平面时，第六个平面共被划分成1 1234516 个部分，所以第6个平面能将空 间中的区块数增加到261642个部分 所以6刀能将面包切成42块 【答案】42