第15讲 计数综合1

《第15讲 计数综合1》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、15讲计数综合1内容概述将关键的已知数据看作变量，得到一类结构相同的计数问题，通过建立这些问题的结果所构成数列的递推关系，逐步地求得原问题的答案．与分数、几何等相关联的计数综合题．典型问题1．一个长方形把平面分成两部分，那么3个长方形最多把平面分成多少部分?【分析与解】一个长方形把平面分成两部分．第二个长方形的每一条边至多把第一个长方形的内部分成2部分，这样第一个长方形的内部至多被第二个长方形分成五部分．同理，第二个长方形的内部至少被第一个长方形分成五部分．这两个长方形有公共部分(如下图，标有数字9的部分)．还有一个区域位于两个长方形外面，所以两个长方形至多把平面分成10部分．第三个

2、长方形的每一条边至多与前两个长方形中的每一个的两条边相交，故第一条边被隔成五条小线段，其中间的三条小线段中的每一条线段都把前两个长方形内部的某一部分一分为二，所以至多增加3×4=12个部分．而第三个长方形的4个顶点都在前两个长方形的外面，至多能增加4个部分．所以三个长方形最多能将平面分成10+12+4=26．2．一个楼梯共有10级台阶，规定每步可以迈1级台阶或2级台阶，最多可以迈3级台阶．从地面到最上面1级台阶，一共可以有多少种不同的走法?【分析与解】我们知道最后一步可以迈1级台阶、2级台阶或3级台阶，也就是说可以从倒数第1、2或3级台阶直接迈入最后一级台阶．即最后一级台阶的走法等于

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种走法．3．一个圆上有12个点A1，A2，A3，…，A11，A12．以它们为顶点连三角形，使每个点恰好是一个三角形的顶点，且各个三角形的边都不相交．问共有多少种不同的连法?【分析与解】我们采用递推的方法．I如果圆上只有3个点，那么只有一种连法．Ⅱ如果圆上有6个点，除A1点所

4、在三角形的三顶点外，剩下的三个点一定只能在A1所在三角形的一条边所对应的圆弧上，表1给出这时有可能的连法．Ⅲ如果圆上有9个点，考虑A1所在的三角形．此时，其余的6个点可能分布在：①A1所在三角形的一个边所对的弧上；②也可能三个点在一个边所对应的弧上，另三个点在另一边所对的弧上．在表2中用“+”号表示它们分布在不同的边所对的弧．如果是情形①，则由Ⅱ，这六个点有三种连法；如果是情形②，则由①，每三个点都只能有一种连法．共有12种连法．Ⅳ最后考虑圆周上有12个点．同样考虑A1所在三角形，剩下9个点的分布有三种可能：①9个点都在同一段弧上：②有6个点是在一段弧上，另三点在另一段弧上；③每三个

5、点在A1所在三角形的一条边对应的弧上．得到表3．共有12×3+3×6+1＝55种．所以当圆周上有12个点时，满足题意的连法有55种.4．现在流行的变速自行车，在主动轴和后轴分别安装了几个齿数不同的齿轮．用链条连接不同搭配的齿轮，通过不同的传动比获得若干挡不同的车速．“希望牌”变速自行车主动轴上有3个齿轮，齿数分别是48，36，24；后轴上有4个齿轮，齿数分别是36，24，16，12．问：这种变速车一共有多少挡不同的车速?【分析与解】算出全部的传动比，并列成表：这里有4对传动比是相同的：1，，2，3，将重复的传动比去掉，剩下8个不同的比，所以共有8挡不同的车速．5．分子小于6，分母小于

6、60的不可约真分数有多少个?【分析与解】分子的取值范围是从1到5．当分子为1时，分母可从2到59，共有58个真分数，它们当然都是不可约分数．由于2，3，5都是质数，因此当分子分别为2，3，5时，分母必须而且只需适合下列两个条件：①分母大于分子且小于60．⑦分母不是分子的倍数．易知：当分子为2时，适合条件的分母有29个；当分子为3时，适合条件的分母有38个：当分子为5时，适合条件的分母有44个；最后来看分子为4的情形，与分子为2基本相同，分母不能为偶数，此外分母不能为3．所以共有28(=29—1)个．总之，符合要求的分数共有58+29+38+44+28＝197个．6．一个正方形的内部有

7、1996个点，以正方形的4个顶点和内部的1996个点为顶点，将它剪成一些三角形．问：一共可以剪成多少个三角形?如果沿上述这些点中某两点之间所连的线段剪开算作一刀，那么共需剪多少刀?【分析与解】方法一：如下图，采用归纳法，列出1个点、2个点、3个点…时可剪出的三角形个数，需剪的刀数．不难看出，当正方形内部有n个点时，可以剪成2n＋2个三角形，需剪3n+l刀，现在内部有1996个点，所以可以剪成2×1996+2=3994个三角形，需剪3×1996+1=5989