通过建立这些问题结果所构成数列递推关系,逐步地求.docVIP

将关键的已知数据看作变量，得到一类结构相同的计数问题，通过建立这些 1．一条直线分一个平面为两部分．两条直线最多分这个平面为四部分．问5条直线最多分这个平面为多少部分? 【分析与解】方法一：我们可以在纸上试着画出1条直线，2条直线，3条直 由上表已知5条直线最多可将这个平面分成16个部分，并且不难知晓，当有n条直线时，最多可将平面分成2+2+3+4+…+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=+1个部分，所以五条直线可以分平面为16个部分． 2．一个长方形把平面分成两部分，那么3个长方形最多把平面分成多? 【分析与解】 一个长方形把平面分成两部分．第二个长方形的每一条边至2部分，这样第一个长方形的内部至多被第二个长 同理，第二个长方形的内部至少被第一个长方形分成五部分．这两个长方(如下图，标有数字9的部分)．还有一个区域位于两个长方形外面10部分． 第三个长方形的每一条边至多与前两个长方形中的3×4=12个部分．而第三个长方4个顶点都在前两个长方形的外面，至多能增加4个部分． 所以三个长方形最多能将平面分成10+12+4=26． 3．在平面上画5个圆和1条直线，最多可把平面分成多少部分? 先考虑圆．1个圆将平面分成2个部分．这时增加1个圆，1个圆最多有两个交点，成为2条弧，每条弧将平面的一部分2个部分，所以2个圆最多将平面分成4个部分．当有3个3个圆与原有的2个产生4个交点而增加4个部分，所以3个圆最多8个部分． 同样的道理，5个圆最多将平面分成22个部分． 再考虑直线．直线与每个圆最多有2个交点，这样与5个圆最多有10个交11条线段或射线，而每条线段又将平面的一部分一分为二，25个圆和1条直线最多可将平面分成32个部分． 评注：对于“100个圆最多能将平面分成多少个部分?”这种的问题，可以采用归纳法：1个2个部分，2个圆最多将平面分成4个部分，3个圆最多将平面分成8个部分，4将平面分成14个部分，… 于是，猜想n个圆最多将平面分成2+2+4+6+…+(一1)×2=n×(n—1)．4-2个部分则100个圆最多将平面分成100×99+29902个部分． I．我们注意到，有些同学由“1个圆将平面分成2个部分，2个圆最多将平面分成4个部分，3个圆最多将平面分成8个部分，……”得出结论n个圆最多将平面分成2个部分． 对于上面那个“n个圆最多将平面分成2个部分”结论，如果只看前3种情况，是无法判断出它的错误，这就要求我们尽可能的多验证几种情况．当然，限于我们采用的是不完全归纳法，所以对于得出的结论无法进行严格的论证． Ⅱ．例如+n+41，当n取0，1，2，3，…，39时，所得的值均是质数，但是我们不能就此说． n为自然数时．N+n+41就是质数．因为当n=40，41，…时就不是质数，+40+41＝(40+1)×40+41=412，显然不是质数；41+41+41=41×43，显然也不是质数． 对于不完全归纳法的缺陷，我们将在中学里利用完全归纳法解决． Ⅲ．大家还可以推导出n个正方形、n个锐角、n条直线分别最多将平面分成几个部分． 4．一个楼梯共有10级台阶，规定每步可以迈1级台阶或2级台阶，最多可以3级台阶．从地面到最上面1级台阶，一共可以有多少种不同的走法? 【分析与解】 我们知道最后一步可以迈1级台阶、2级台阶或3级台阶，也1、2或3级台阶直接迈入最后一级台阶． 即最后一级台阶的走法等于倒数第1、2和3级台阶的走法和．而倒数第l级2、3和4级台阶的走法和，…… 如果将1、2、3……级台阶的走法依次排成一个数列，那么从第4项开始，每3项的和． 有1，2，3级台阶的走法有1，2，4种走法，所以4，5，6，7，8，9，10级台阶的走7，13，24，44，81，149，274种走法． 5．用图15—1所示的1×2小长方形和13小长方形去覆盖如图15—22×6方格表，共有多少种不同的盖法? 【分析与解】 如果只用1×2的长方形盖住2×n的长方形，设种数为，a1=l，2． 对于3，左边可能竖放1个1×2的，也可能横放2个l×2的，前者有(因为剩下2×(一1)的长方形)，后者有种，所以． 从而=1+2=3，=2+3=5，=3+5=8，=5+8=13