四级 奥数 讲义 378学子 教案库 第09讲 排列组合.docVIP

第九讲 排列组合 计算 ①；②。 ①＝－＝120－20＝100。 ② 某班要从30名同学中选出3名同学参加数学竞赛，有多少种选法？如果从30名同学中选出3名同学站成一排，又有多少种站法？ 参加竞赛的选法：＝4060种 站成一排的站法：＝30×29×28＝24360种 参加竞赛的选法有4060种，站成一排的站法有24360种 7个不同的小球放入4个不同的盒子中，每个盒子只能放一个，一共有多少种情况？ ＝＝840（种） 一共有840种不同的情况。 7个相同的小球放入4个不同的盒子中，每个盒子至少放一个，一共有多少种情况？ 1＋1＋1＋0＝3，1＋2＋0＋0＝3，3＋0＋0＋0＝3，分三种情况 ①选出一个盒子，不再放入球，其他三个盒子再各放入一个：； ②选出两个盒子，分别再放入一个球，两个球： ③选出一个盒子，再放入三个球： 总的放法：＋＋＝20（种） 从1，3，5，7，9中任取三个数字，从2，4，6，8中任取两个数字，组成没有重复数字的五位数，一共可以组成多少个数？ 第一步，从1，3，5，7，9中任取三个数字，这是一个组合问题，有种方法； 第二步，从2、4、6、8中任取两个数字，也是一个组合问题，有种方法； 第三步，用取出的5个数字组成没有重复数字的五位数，有种方法。 再由分步计数原理求总的个数。 一共能组成7200个没有重复数字的五位数。 在6名女同学，5名男同学中选出4名女同学，3名男同学站成一排，有多少种排法？ ＝765000（种） 有765000种排法。 [评注]：简单的先组合，再排列题型。 在6名女同学，5名男同学中选出4名女同学，3名男同学，男女相间站成一排，有多少种排法？ 需要站排的7名同学确定后，男女相间的站法如下： 女，男，女，男，女，男，女，男，女 可以先排四个女生，然后再在四个女生间隔的三个位置中排那三名男生。 [解答]：＝＝21600（种） 有21600种排法 红、黄、蓝、白四种颜色不同的小旗，各有2、2、3、3面，任意取出三面排成一行，表示一种信号，问：共可以表示多少种不同的信号？ 取出的3面旗子，可以是一种颜色、两种颜色、三种颜色，应按此进行分类。 ①一种颜色：都是蓝色的或者都是白色的，2种可能； ②两种颜色：； ③三种颜色： 所以，一共可以表示2＋36＋24＝62种不同的信号 用2个1，2个2，2个3可以组成_____个互不相同的六位数，用2个0，2个1，2个2可以组成_____个互不相同的六位数。 先考虑在6个数位中选2个放1，共有6×5÷2=15（种）选法；再从剩下的4个数位中选2个放2，共有4×3÷2=6（种）选法；剩下的2个数位放2个3。根据分步计数原理，这样的六位数共有15×6=90（个） 在第一问情况组成的90个六位数中，数字3在首位的有30个，第二问中的3全部换成了0，这30个数将不再满足题意，所以要剔除，这种情况共可以组成90-30=60（个）不同的六位数。 从数字0、1、3、5、7、9中任意挑选五个数，组成能被5整除且没有重复数字的五位数，这样的五位数有多少个？ 组成的五位数要能被5整除，尾数一定是0或5，因此这些五位数就可以分为两类：（1）个位数是0，有个；（2）个位数是5，有个。 （个） 这样的五位数有216个。 计算，，， [分析]：简单的排列数计算，套用公式即可。 [解答]：由排列数公式可知， 原式＝5×4×3＝60 （2）原式＝8×7×6×5－2×6×5×4＝1682－240＝1440 （3）原式＝5×4×3×2×1＝120 （4）原式＝（6×5×4×3×2）÷（4×3×2×1）＝720÷24＝30 [评注]：简单的排列数公式需要牢记。 一列往返于北京和上海之间的列车全程停靠15个车站，共需准备多少种硬座车票？ [分析]：现在的问题就是从15个不同的元素中选出两个，车票的种类不仅与所填的两个车站有关，而且与两个车站的排列顺序也有关，例如“北京——上海”与“上海——北京”代表两张不同的车票，因此这是一个排列问题。 [解答]：共有＝15×14＝210种硬座车票。 [评注]：一个典型的排列问题。 有5面不同颜色的小旗，任取3面排成一行表示一种信号，共可以表示多少种不同的信号？ [分析]：5面小旗中，任取三面进行排列，旗子排的顺序不同代表的信号也不同，所以共有种不同的信号。 [解答]：可表示（种）不同信号。 [评注]：如果题目改为“有5种不同颜色的小旗若干，任取3面……”答案还是吗？“有5面不同颜色的小旗”，是说每种颜色的小旗只有一面，不能重复选取，但是如果每种颜色的小旗不止一面时，我们就可以重复选取了。 计算（1）、；（2）、。 （1） ； （2） 计算： 常见的组合数计算 从3，5，7，11这四个质