第二讲排列与组合其及应用.docVIP

第二讲 排列与组合其及应用 1、班集体中选出了5名班委,他们要分别担任班长、学习委员、生活委员、宣传委员和体育委员.问:有多少种不同的分工方式? ＝120 2、由数字1、2、3、4、5、6可以组成多少没有重复数字的 ①三位数？ ②个位是5的三位数？ ③百位是1的五位数？ ④六位数？ （1）＝120 （2）＝20 （3）＝120 （4）＝720 3、某班毕业生中有10名同学相见了,他们互相都握了一次手,问这次聚会大家一共握了多少次手? ＝45 4、某铁路共有14个车站,这条铁路线共需要多少种不同的车票. ＝182 5、五个瓶子都贴了标签，其中恰好贴错了三个，贴错的可能情况共有多少种？ 6、有3封不同的信，投入4个邮箱，一共有多少种不同的投法？ 解：若投一封信看作一个步骤，则完成投信的任务可分三步，每封信4个邮筒都可投，则每个步骤都有4种方法，故有乘法原理：共有不同的投法4×4×4＝64种。 7、在6名女同学，5名男同学中，选4名女同学，3名男同学，男女相间站成一排，问共有多少种排法？ 解：现有4名女同学，3名男同学，男女相间站成一排，则站在两端的都是女同学，将位置从左向右编号，第1，3，5，7号位是女同学，第2、4、6号位是男同学。于是完成适合题意的排列可以分成两步： 第一步：从6名女同学中任选4名排在第1、3、5、7号位。有种排法。 第二步：从5名男同学中任选3名排在第2、4、6号位。有 种排法。因此有乘法原理排出不同队行数为：.=6×5×4×3×5×4×3＝21600 8、恰有两位数字相同的三位数共有多少个？ 分析：运用包含与排除的方法，全部三位数共有9×10×10＝900（个），减掉其中三位数字都相同和各不相同的情况即可，注意“0”不能作首位。 解：9×10×10－9－（）＝243（个） 计算三位数字各不相同的三位数时，我们是把“不包含0”，“ 包含0 ”两类情况分别计算得到的，共有=648个。我们也可以利用分步计数原理来进行计算，同样得到9×9×8＝648（个）。 9、千位数字与十位数字之差为2（大减小），且不含重复数字的四位数有多少个？ 解：分析：有两类情况： （1）千位数字大于十位数字，千位数字的取值范围为2～9，对应的十位数字取0～7，每确定一个千位数字，…因此总共有8×个这样的四位数。 （2）千位数字小于十位数字。千位数字取1～7，十位数字取3～9，共有7×个这样的四位数。 解：8×＋7×＝15×56＝840（个） 答：共有840个满足条件的四位数。 10、计算机上编程序打印出前10000个正整数：1，2，3，…，10000时，不幸打印机有毛病，每次打印数字3时，它都打印出X，问其中被错误打印的共有多少个数？ 答：其中被错误打印的共有3439个。 奥数特训教材四年级下册（二） 排列与组合及其应用（实验班） 电话 网址： - 1 -