小学奥数排列问题复习与解析.doc

排列【知识点睛】（）排列：一般地，从个不同元素中任意取出个（）元素，按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列排列数：从个不同元素中任意取出个（）元素的所有排列的个数，叫做从个不同元素中取出个元素的排列数，记作（）排列数公式：n个元素的全排列就是n的阶乘注：1！=1 ； 2！=2 ； 3！=6 ； 4！=24 ； 5！=120； 6！=720； 7！=5040特别地，规定0！=1（）排列中的常用方法：一个原则：特殊元素与特殊位置优先考虑1、捆绑法：必须在一起，先捆再排2、插空法：离我远点，先排再插空3、排除法：正难则反【例】个人走进只有辆不同颜色碰碰车的游乐场，每辆碰碰车必须且只能坐一个人，那么共有多少种不同的坐法？解：从个人中选个出来坐碰碰车共有(种)不同的坐法【例】某条铁路线上，包括起点和终点在内原来共有7个车站，现在新增3个车站，铁路上两站之间往返的车票不同，则这样需要增加多少种不同的车票？解：新增前：从个车站中选个出来排队组成一张车票，共有种不同的车票；新增后：从个车站中选个出来排队组成一张车票，共有种不同的车票；需要增加种不同的车票【例】书架上有本不同的故事书，本不同的作文选和本漫画书，全部竖起来排成一排 如果同类的书可以分开，一共有多种排法？解：本书全排列 如果同类的书不可以分开，一共有多少种排法？解：不分开则捆绑，先绑再排：共有【例】名男生，名女生，全体排成一行，问下列情形各有多少种不同的排法： 甲不在中间也不在两端； 解：优先考虑甲，从六个位置中选一个给甲，剩下的人全排列，共有 种排法 甲、乙两人必须排在两端；解：优先排甲、乙，剩余学生全排列，共有种排法 男、女生分别排在一起； 解：男、女分别捆绑后再排列，共有种排法 男女相间解：相间插孔，先排后插，共有种排法【例】有3名男生，4名女生，在下列不同要求下，求不同的排列方法总数全体排成一行，其中甲只能在中间或者两边位置解：先排甲，有3种方法，其余人全排列有种；全体排成一行，其中甲不在最左边，乙不在最右边解：甲在最右边和不在最右边: 种全体排成一行，其中男生必须排在一起解：男生捆绑站入女生之间形成的5个间隙种全体排成一行，男、女各不相邻解：让男生去站女生中间的3个间隙，或者女生插入男生的个空，共有种(即男生全排列，女生全排列)全体排成一行，男生不能排在一起解：插空法让男生插入女生的空隙，先排再插，共有种排成前后二排，前排3人，后排4人解：实际为无要求的全排列种全体排成一行，甲、乙两人中间必须有3人解：先挑3个人放在甲乙中间，连同甲乙看成一个元素，再与其余元素进行排列种【例】由,组成无重复数字的数五位数有几个？解：注意首位不能选，有种选择，其余位置从个数字中选个数字排列，共有个五位奇数有几个？解：个位有种选择，首位有种选择，其余位置从剩余的个数字中选处个数字排列，共有个五位偶数有几个？解：方法一：分类讨论：若个位是，则有个；若个位不是，则个位有种选择，首位有种选择，其余位置从剩余的个数字中选出个数字排列，有个。共有个方法二：600-192=408自然数有几个？解：分类讨论：一位数：个两位数：个三位数：个四位数：五位数：六位数：共有个是的倍数的三位数有几个？解：是的倍数的数个位为或，若个位为：个；若个位为，则有个。共有个。