配色: 字号:
透视“组合”题型解法
2015-11-04 | 阅:  转:  |  分享 
  
《数学之友》

解题探索

透视“组合"题型解法

张成永

(江苏省淮北中学,223900)

组合应用题的解题方法既有一般的规律,又有

很多特别的技巧,本文通过几个例题来说明组合中

几种常见题型的解法.

1特殊元素位置优先法

例1从0,1,……,9这l0个数字中选取数字

组成偶数,可以得到不含相同数字的五位偶数多

少个?

分析:偶数要求末位应是偶数,但万位不能选

0,可以考虑位置优先法.

解:个位选0,有A:个,个位不选0且万位不能

选0,有c41乙81A;个,所以一共可以A;+c41乙8138=

13775个偶数.

评注:0、2、4、6、8是特殊元素,元素0更为特

殊,首位与末位是特殊的位置.

2有序分配问题逐分法

例2有甲、乙、丙三项任务,甲需2人承担,

乙、丙各需1人承担,从l0人中选出4人承担这三

项任务,不同的选法总数有多少种?

分析:甲、乙、丙三项任务,需要不同的人,可以

考虑逐分法.

解:先从lO人中选出2个承担甲项任务,再从

剩下8个中选1人承担乙项任务,第三步从另外7

人中选1个承担两项任务,不同的选法共有c:。·C

·C;=2520种.

评注:有序分配问题是指把元素按要求分成若

干组,可用逐步下量分组法.

3“至少”问题间接法

例3从4台甲型和5台乙型电视机中任取出

3台,其中至少要甲型和乙型电视机各一台,则不同

的取法共有多少种?

分析:逆向思考,至少各一台的反面就是分别

只取一种型号,不取另一种型号的电视,这样考虑比

较简单,故可考虑间接法.

.86.

解:从4台甲型中选3台有c;种,5台乙型小

选3台有C;种,故不同取法有C;一C;一C;=70种.

评注:关于“至少”类型组合问题,用间接法较

方便.

4选排问题——先取后排法

例4四个不同的球放人编号为1,2,3,4的四

个盒中,则恰有一个空盒的放法共有多少种?

分析:因为恰有一个是空盒,则一定是有两个球

在一起,先从4个球中选2个,然后将其与其它两球

向四个盒中排,故可以考虑先取后排法.

解:先取四个球中的二个为一组,另两组备…·个

球的方法有c种,再排:在四个盒子每次排三个有

A:种,故共有c:·A;=144种.

评注:从几类元素中取出符合题意的几个元素,

再安排到一定位置上,可用先取后排''法I

5部分合条件问题——排除法

例5以一个正方体顶点为顶点的四面体共有

多少种?

分析:正方体有8个顶点,但是6个表面和6个

对角面的四个顶点共面都不能构成四面体,故可以

考虑排除法.

解:正方体的8个顶点理论上有c:种,除去六

个表面和6个对角面得四个顶点共面共l2个,即

c:一12=58.

评注:在选取总数中,只有一部分合条件,可从

总数中减去不合条件数,即为所求.

.总之,排列、组合应用题的解题思路可总结为:

排组分清,加乘明确;有序排列,无序组合;分类为

加,分步为乘.

参考文献:

[1]单螬.解题研究[M].上海:上海教育出

版社,2013.

献花(0)
+1
(本文系芝兰玉树201...首藏)