小学奥数计数归纳法.docVIP

小学奥数计数之归纳法 小学奥数计数之归纳法 PAGE/NUMPAGES 小学奥数计数之归纳法 小学奥数 小学奥数计数之归纳法 7-6-1.计数之归纳法 授课目的 前面在讲加法原理、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法，比方列举法、树形图法、标数法、捆绑法、消除法、插板法等等，这里再集中学习一下计数中其他常有的方法，主要有归纳法、整体法、对应法、递推法．对这些计数方法与技巧要做到灵便运用． 例题精讲 从条件值较小的数开始，找出其中规律，或找出其中的递推数量关系，归纳出一般状况下的数量关系． 【例  1】以下列图，在 直线最多穿过 方格。  2×2方格中，画一条直线最多穿过3个方格；在3×3方格中，画一条 5个方可知；那么在5×5方格中，画一条直线，最多穿过个 【考点】计数之归纳法【难度】 【要点词】希望杯，四年级，复赛，第 【剖析】边长每多1，穿过的方格多 【答案】9  2星【题型】填空 14题，6分 2，那么5×5的最多穿过  3+2+2+2=9  个方格 【例2】一条直线分一个平面为两部分．两条直线最多分这个平面为四部分．问5条直线最 多分这个平面为多少部分? 【考点】计数之归纳法【难度】3星【题型】解答 【剖析】方法一：我们能够在纸上试着画出1条直线，2条直线，3条直线，时的状况， 于是获取下表： 由上表已知5条直线最多可将这个平面分成 16 个部分，并且不难认识，当有 n条直 线时，最多可将平面分成 2+2+3+4++n=n n 1 +1个部分． 2 方法二：若是已有 k条直线，再增加一条直线，这条直线与前 k条直线的交点至多k 个，所以至多被分成 k+1 段，每一段将原有的部分分成两个部分，所致使多增加 k+1 个部分．于是3条直线至多将平面分为4+3=7个部分，4条直线至多将平面分为 7+4=11 个部分，5条直线至多将平面分为 11+5=16个部分． 一般的有k条直线最多将平面分成： kk 1 1+1+2++k= +1个部分，所以五条直线 能够分平面为16个部分． 2 【答案】16 【牢固】平面上5条直线最多能把圆的内部分成几部分？平面上 100 条直线最多能把圆的内 部分成几部分？ 【考点】计数之归纳法 【难度】4星 【题型】解答 【剖析】假设用ak表示k条直线最多能把圆的内部分成的部分数，这里 k＝0，1，2， a0＝1 a1=a0+1＝2 a2=a1＋2=4 a3=a2＋3=7 a4=a3+4＝11 故5条直线能够把圆分成 16 部分，100条直线能够把圆分成 5051部分 【答案】5051部分 【例3】平面上10个两两订交的圆最多能将平面切割成多少个地域？ 【考点】计数之归纳法 【难度】4星 【题型】解答 【剖析】先考虑最简单的状况．为了表达方便，设平面上 k个圆最多能将平面切割成 ak个部 分． 6 6 9 8 7 1 2 3 23 4 5 5 1 1 1 2 3 4 2 4 7 1112 13 14 8 10 从图中能够看出，a12 ，a2 4 22 1，a3 8 4 22，a4 14 82 3， 能够发现ak满足以下关系式： ak ak 1 2 k 1 ． 实质上，当平面上的 (k 1)个圆把平面分成 ak 1个地域时，若是再在平面上出现第 k 个圆，为了保证划分平面的地域尽可能多，新添的第 k个圆不能够经过平面上前 k 1 个圆之间的交点．这样，第k个圆与前面 k 1个圆共产生2 (k 1)个交点，以以下列图： 这2(k1)个交点把第k个圆分成了2(k1)段圆弧，而这2(k 一段都将所在的地域一分为二，所以也就是整个平面的地域数增加了  1)段圆弧中的每 2(k1)个部 分．所以， ak ak1 2k 1 ． 那么，a10 a9 29 a8 2 82 9 a7272829 a1 2 1 2 2... 2 7 2 8 2 9 2 2 1 2 ...7 8 9 92． 故10个圆最多能将平面分成 92部分． 【答案】92 【例 4】10 个三角形最多将平面分成几个部分？ 【考点】计数之归纳法 【难度】 4星 【题型】解答 【剖析】设n个三角形最多将平面分成 an个部分． 1时，a12； n 2时，第二个三角形的每一条边与第一个三角形最多有 2个交点，三条边与第一 个三角形最多有 2 3 （个）交点．这 6 个交点将第二个三角形的周边分成了 6 段， 6 这 6段中的每一段都将原来的每一个部分分成 2个部分，从而平面也增加了 6个部分， 即 a2223 ． n 3时，第三个三角形与前面两个三角形最多有 4 3 12（个）交点，从而平面也 增加了12个部分，即：a32 2 343． 一般地，第n个三角形与前面 n 1个三角形最多有 2n1 3个交点，从而平面也 增加2n13个