四级 奥数 讲义 382学子 教案库 第9讲.提高班.教师版.docVIP

第九讲 排列组合 加强对排列组合知识的理解； 掌握排列组合问题的解题思路。 在实际生活中常遇到这样的问题，就是要把一些事物排在一起，构成一列，计算有多少种排法。这就是排列问题。在排列的过程中，不仅与参加排列的事物有关，而且与各事物之间的先后顺序有关。 一般地，从个不同的元素中任取出个（）元素，按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列。由排列的定义可以看出，两个排列相同，不仅要求这两个排列中的元素完全相同，而且各元素的先后顺序也一样。如果两个排列的元素不完全相同，或者各元素的排列顺序不完全一样，则就是两个不同的排列。 从个不同元素中取出个（）元素的所有排列的个数，叫做从个不同元素中取出个元素的排列数，我们把它记做（），。当时就有，这称为个不同元素的全排列。 （年台湾第十一届小学数学世界邀请赛）将、、、、、、七位同学在操场排成一列，其中学生与必须相邻。请问共有多少种不同的排列方法？ （法）七人排成一列，其中要与相邻，分两种情况进行考虑。 若站在两端，有两种选择，只有一种选择，另五人的排列共有种，所以这种情况有种不同的站法。 若站在中间，有五种选择，无论在中间何处，都有两种选择。另五人的排列共有种，所以这种情况共有种不同的站法。 所以共有种不同的站法。 （法）由于与必须相邻，可以把与当作一个整体来考虑，这样相当于个元素的全排列，另外注意、内部有种不同的站法，所以共有种不同的站法。 [前铺] 停车站划出一排个停车位置，今有辆不同的车需要停放，若要求剩余的个空车位连在一起，一共有多少种不同的停车方案? [分析] 把个空车位看成一个整体，与辆车一块进行排列，这样相当于个元素的全排列，所以共有。 [巩固] 名男生和名女生去照相，要求两名女生必须紧挨着站在正中间，有几种排法？ [分析] 分两步进行，先安排两名女生有种方法，个男生站的位置有种方法，共有(种)，故有种排法。 书架上有本不同的漫画书，本不同的故事书，全部竖起排排如果同类型的书不要分开，一共有多少种每种书内部任意排序，分别有，种排法，然后再排三种类型的顺序，有种排步完成(种)本书随意排，有种排法。 （年台湾第十一届小学数学世界邀请赛）不重复地使用数字、、、、、，请问共可组成多少个不同的三位数偶数？ 不重复地使用数字、、、、、组成不同的三位偶数，不能为首位，且个位数字必须是偶数。当个位为时百位和位上的个数字中任选两个进行排种，由乘法原理知此时有个。当个位数字不为时，个位有种选择，百位有种选择，十位有种选择，由乘法原理知此时有个。所以共有个。 [前铺] ⑴用、、、、可以组成多少个没有重复数字的三位数? ⑵用、、、、可以组成多少个三位数？ [分析] ⑴要组成三位数，自然与三个数字的排列顺序有关，所以这是一个从五个元素中取出三个进行排列的问题，可以组成个没有重复数字的三位数。 ⑵没有要求数字不能重复，所以不能直接用来计算，可以分步考虑，用乘法原理可得共有个。 注意“可以重复”和“没有重复”的区别！ [巩固] 用、、、、可以组成多少个没重复数字的三位数？ [分析] （法）本题中要注意的是不能为首位数字，因此，百位上的数字只能从、、、这四个数字中选择一个，有种方法；十位和个位上的数字可以从余下的个数字中任选两个进行排列，有种方法。由乘法原理得，此种三位数的个数是：(个)。 （法）：从、、、、中任选三个数字进行排列，再减去其中不合要求的，即首位是的。从、、、、这五个数字中任选三个数字的排列数为，其中首位是的三位数有个。三位数的个数是：(个)。 本题不是简单的全排列，有一些其它的限制，这样要么先全排列再剔除不合题意的情况，要么直接在排列的时候考虑这些限制因素。 由个不同的独唱节目和个不同的? 先排独唱节目，四个节目随意排，有种排法；其次在独唱节目的首尾排种个位置中排一个合唱种排法由乘法原理，一共有某管理员忘记了自己小保险数码组成，且。为确保打开保险柜，至少要试四个数字之和为的情况有：，分计种情况”这种情况有种；对于“”这种情况有种；……，可知共有不同的情况，为确保打开保险柜，至少要试七个同学照，分先排两边，从除之外个人中选人，再排剩下的（种）站法。 ⑵七个人排成一排时，个位置就是各不相同的。现在排成两排，不管前后排各有几个人，个位置还是各不相同的，所以本题实质就个元素的全排列（种）不同站法。 ⑶不能站在同一排的两个同学一个站在前排，一个站在后排，有种站法；站在前排的有种选择，站在后排的有种选择，其他个位置共有种站法，根据乘法原理共有种不同的站法。 一般地，从个不同元素中取出个（）元素组成一组不计较组内各元素的次序，叫做从个不同元素中取出个元素的一个组合由组合的定义可以看出，两个组合是否相同，只与这两个组合中的元素有关，而与取到这些元素的先后顺序无关只有当