小学数学知识点例题精讲《计数之归纳法》教师版.pdf
1前面在讲加法原理、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法,比如枚举法、树形图法、标数法、捆绑法、排除法、插板法等等,这里再集中学习一下计数中其他常见的方法,主要有归纳法、整体法、对应法、递推法对这些计数方法与技巧要做到灵活运用从条件值较小的数开始,找出其中规律,或找出其中的递推数量关系,归纳出一般情况下的数量关系【例例 1 1】 如图所示,在 22 方格中,画一条直线最多穿过 3 个方格;在 33 方格中,画一条直线最多穿过 5个方可知;那么在 55 方格中,画一条直线,最多穿过 个方格.【考点】计数之归纳法 【难度】2 星 【题型】填空【关键词】希望杯,四年级,复赛,第 14 题,6 分【解析】边长每多 1,穿过的方格多 2,那么 55 的最多穿过 3+2+2+2=9 个方格【答案】9【例例 2 2】 一条直线分一个平面为两部分两条直线最多分这个平面为四部分问 5 条直线最多分这个平面为多少部分?【考点】计数之归纳法 【难度】3 星 【题型】解答【解析】方法一：我们可以在纸上试着画出 1 条直线,2 条直线,3 条直线,时的情形,于是得到下表： 由上表已知 5 条直线最多可将这个平面分成 16 个部分,并且不难知晓,当有 n 条直线时,最多可将平面分成 2+2+3+4+n=12n n +1 个部分方法二：如果已有 k 条直线,再增加一条直线,这条直线与前 k 条直线的交点至多 k 个,因而至多被分成 k+1 段,每一段将原有的部分分成两个部分,所以至多增加 k+1 个部分于是 3 条直线至多将平面分为 4+3=7 个部分,4 条直线至多将平面分为 7+4=11 个部分,5 条直线至多将平面分为 11+5=16 个部分一般的有 k 条直线最多将平面分成：1+1+2+k=12k k +1 个部分,所以五条直线可以分平面为 16个部分例题精讲例题精讲教学目标教学目标7-6-1.7-6-1.计数之归纳法计数之归纳法2【答案】16【巩固】平面上 5 条直线最多能把圆的内部分成几部分?平面上 100 条直线最多能把圆的内部分成几部分?【考点】计数之归纳法 【难度】4 星 【题型】解答【解析】假设用 ak表示 k 条直线最多能把圆的内部分成的部分数,这里 k0,1,2,a01a1=a0+12a2=a12=4a3=a23=7a4=a3+411故 5 条直线可以把圆分成 16 部分,100 条直线可以把圆分成 5051 部分【答案】5051部分【例例 3 3】 平面上 10 个两两相交的圆最多能将平面分割成多少个区域?【考点】计数之归纳法 【难度】4 星 【题型】解答【解析解析解析】先考虑最简单的情形为了叙述方便,设平面上k个圆最多能将平面分割成ka个部分14131211109876543218765213 4431221从图中可以看出,12a ,2422 1a ,38422a ,414823a ,可以发现ka满足下列关系式：121kkaak实际上,当平面上的(1k )个圆把平面分成1ka个区域时,如果再在平面上出现第k个圆,为了保证划分平面的区域尽可能多,新添的第k个圆不能通过平面上前1k 个圆之间的交点这样,第k个圆与前面1k 个圆共产生2(1)k个交点,如下图：这2(1)k个交点把第k个圆分成了2(1)k段圆弧,而这2(1)k段圆弧中的每一段都将所在的区域一分为二,所以也就是整个平面的区域数增加了2(1)k个部分所以,121kkaak那么,10987292 829272 829aaaa 12 122.272 829a 2212.78992故 10 个圆最多能将平面分成 92 部分【答案】923【例例 4 4】10个三角形最多将平面分成几个部分?【考点】计数之归纳法 【难度】4 星 【题型】解答【解析解析解析】设n个三角形最多将平面分成na个部分1n 时,12a ;2n 时,第二个三角形的每一条边与第一个三角形最多有2个交点,三条边与第一个三角形最多有236（个）交点这6个交点将第二个三角形的周边分成了6段,这6段中的每一段都将原来的每一个部分分成2个部分,从而平面也增加了6个部分,即2223a 3n 时,第三个三角形与前面两个三角形最多有4312（个）交点,从而平面也增加了12个部分,即：322343a 一般地,第n个三角形与前面1n 个三角形最多有213n 个交点,从而平面也增加213n 个部分,故222343213224213332nannnn;特别地,当10n 时,2103 103 102272a ,即10个三角形最多把平面分成272个部分【答案】272【例例 5 5】 一个长方形把平面分成两部分,那么 3 个长方形最多把平面分成多少部分?【考点】计数之归纳法 【难度】4 星 【题型】解答【解析】一个长方形把平面分成两部分第二个长方形的每一条边至多把第一个长方形的内部分成 2 部分,这样第一个长方形的内部至多被第二个长方形分成五部分 同理,第二个长方形的内部至少被第一个长方形分成五部分这两个长方形有公共部分(如下图,标有数字 9 的部分)还有一个区域位于两个长方形外面,所以两个长方形至多把平面分成 10 部分 第三个长方形的每一条边至多与前两个长方形中的每一个的两条边相交,故第一条边被隔成五条小线段,其中间的三条小线段中的每一条线段都把前两个长方形内部的某一部分一分为二,所以至多增加 34=12 个部分而第三个长方形的 4 个顶点都在前两个长方形的外面,至多能增加 4 个部分所以三个长方形最多能将平面分成 10+12+4=26【小结】n个图形最多可把平面分成部分数：直线：112nn;圆：21nn;三角形：231nn ;长方形：241nn【答案】26【例例 6 6】 在平面上画 5 个圆和 1 条直线,最多可把平面分成多少部分?【考点】计数之归纳法 【难度】5 星 【题型】解答【解析】先考虑圆1 个圆将平面分成 2 个部分这时增加 1 个圆,这个圆与原有的 1 个圆最多有两个交点,4成为 2 条弧,每条弧将平面的一部分一分为二,增加了 2 个部分,所以 2 个圆最多将平面分成 4 个部分当有 3 个圆时,第 3 个圆与原有的 2 个产生 4 个交点而增加 4 个部分,所以 3 个圆最多将平面分成 8 个部分同样的道理,5 个圆最多将平面分成 22 个部分再考虑直线直线与每个圆最多有 2 个交点,这样与 5 个圆最多有 10 个交点它们将直线分成 11条线段或射线,而每条线段又将平面的一部分一分为二,2 条射线增加了一部分,因此 5 个圆和 1 条直线最多可将平面分成 32 个部分【答案】32【例例 7 7】 在一个西瓜上切6刀,最多能将瓜皮切成多少片?【考点】计数之归纳法 【难度】4 星 【题型】解答【解析解析解析】将西瓜看做一个球体,球体上任意一个切割面都是圆形,所以球面上的切割线是封闭的圆周,考虑每一次切割能增加多少瓜皮片当切1刀时,瓜皮被切成两份,当切第2刀时,由于切割线相交,所以瓜皮被切成4分,切第n次时,新增加的切割线与原来的切割线最多有21n个交点这些交点将第n条切割线分成21n段,也就是说新增加的切割线使瓜皮数量增加了21n,所以在西瓜上切6刀,最多能将瓜皮切成1 12 12223242532 片【答案】32【例例 8 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
