排列1

排列组合排列组合问题是必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略.1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.例 1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有A 、60种B 、48种C 、36种D 、24种解析：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A =种，答案：D .2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是A 、1440种B 、3600种C 、4820种D 、4800种解析：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同的排法种数是52563600A A =种，选B .3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.例 3.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法种数是A 、24种B 、60种C 、90种D 、120种解析：B 在A 的右边与B 在A 的左边排法数相同，所以题设的排法只是5个元素全排列数的一半，即551602A =种，选B . 4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有A 、6种B 、9种C 、11种D 、23种解析：先把1填入方格中，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共有3×3×1=9种填法，选B .5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是A 、1260种B 、2025种C 、2520种D 、5040种解析：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的7人中选1人承担丙项任务，不同的选法共有2112520C C C =种，选C .（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有A 、4441284C C C 种B 、44412843C C C 种 C 、4431283C C A 种D 、444128433C C C A 种 答案：A .6.全员分配问题分组法:例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？解析：把四名学生分成3组有24C 种方法，再把三组学生分配到三所学校有33A 种，故共有234336C A =种方法.说明：分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为A 、480种B 、240种C 、120种D 、96种答案：B .7.名额分配问题隔板法:例7.10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？解析：10个名额分到7个班级，就是把10个名额看成10个相同的小球分成7堆，每堆至少一个，可以在10个小球的9个空位中插入6块木板，每一种插法对应着一种分配方案，故共有不同的分配方案为6984C =种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况： ①若甲乙都不参加，则有派遣方案48A 种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有38A 方法，所以共有383A ；③若乙参加而甲不参加同理也有383A 种；④若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余8人到另外两个城市有28A 种，共有287A 方法.所以共有不同的派遣方法总数为433288883374088A A A A +++=种.9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数，最后总计.例9.（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有A 、210种B 、300种C 、464种D 、600种解析：按题意，个位数字只可能是0、1、2、3和4共5种情况，分别有55A 、113433A A A 、113A A A 、113233A A A 和1333A A 个，合并总计300个,选B .（2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？解析：被取的两个数中至少有一个能被7整除时，他们的乘积就能被7整除，将这100个数组成的集合视为全集I,能被7整除的数的集合记做{}7,14,21,98A =共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100I A =共有86个元素；由此可知，从A 中任取2个元素的取法有214C ，从A 中任取一个，又从I A 中任取一个共有111486C C ，两种情形共符合要求的取法有2111414861295C C C +=种. （3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？解析：将{}1,2,3,100I =分成四个不相交的子集，能被4整除的数集{}4,8,12,100A =；能被4除余1的数集{}1,5,9,97B =，能被4除余2的数集{}2,6,,98C =，能被4除余3的数集{}3,7,11,99D =，易见这四个集合中每一个有25个元素；从A 中任取两个数符合要；从,B D 中各取一个数也符合要求；从C 中任取两个数也符合要求；此外其它取法都不符合要求；所以符合要求的取法共有211225252525C C C C ++种. 10.交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式()()()()n A B n A n B n A B =+-.例10.从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？解析：设全集=｛6人中任取4人参赛的排列｝，A=｛甲跑第一棒的排列｝，B=｛乙跑第四棒的排列｝，根据求集合元素个数的公式得参赛方法共有：()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种.11.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。

线性代数习题集第⼀章第⼀章：⾏列式I.单项选择题 1.排列1,3,,(2n 1),2,4,,(2n)-的逆序数为（）(1) n 1- (2) (n 1)n - (3) (n 1)n + (4) (n 1)/2n - 2.排列1,3,,(21),(2),(22),,2n n n --的逆序数为（）(1) n (2) (n 1)n - (3) (n 1)n + (4) (n 1)/2n - 3．四阶⾏列式中含有因⼦1123a a 的项是（）(1) 11233442a a a a (2) 11233344a a a a (3)11233342a a a a (4) 11233442a a a a -4.⾏列式abac aebdcd de bfcfef---的值是（） (1) 2abcdef (2) 4abcdef (3) 6abcdef (4) 8abcdef 5. 设A 为n 阶⽅阵，λ为数，则A λ等于（） (1) A λ (2) A λ (3) n A λ (4) 2A λ6.设ab cD de f g hi=，则元素h 的代数余⼦式为（） (1)a c gi(2) a cdf -(3) a c g i - (4)a c df7.设⾏列式000000a bcD d e f g h i j=，则D 的值等于（） (1) abdg - (2) abdg (3) abdg ceh fi j -+- (4) abdg ceh fi j ++- 8.设A 为n 阶矩阵，则（）(1) A A -= (2) A A -=- (3) (1)n A A -=- (4) 1A A --=9.设A 为n 阶矩阵，且A 的⾏列式0A a =≠，⽽A *是A 的伴随矩阵，则A *等于（）(1) a (2) 1/a (3) n a (4) 1n a -10.若12312,,,,αααββ都是四维列向量，且1231m αααβ=，1223n ααβα=四阶⾏列式，则32112()αααββ+四阶⾏列式等于（） (1) n m - (2) m n - (3) m n + (4) ()m n -+11.设44? 矩阵[]234,,,A αγγγ= ，[]234,,,B βγγγ=，其中234,,,,αβγγγ均为４维列向量，且已知⾏列式1,1A B ==，则⾏列式A B +等于（） (1)５ (2)10 (3)30 (4)4012.设设A 为m 阶⽅阵，设B 为n 阶⽅阵，且,A a B b ==，00AC B =，则C 等于（）(1) ab (2) ab - (3) (1)nm - (4) (1)nm ab -13.设⾏列式D aba b b a b a a b ab+=++，则D 的值为（）(1) 332()a b -+ (2) 332()a b + (3) 332()a b - (4) 33()a b -+ 14.元素是0和1的三阶⾏列式D 之值只能是（） (1) 3 (2) 3- (3) 4 (4) 0,1,2±± II.填空题1.n 阶⾏列式的完全展开式，应由________项组成，每项位于⾏列式中________的n 个元素的乘机，⽽且项1212n j j nj a a a 的符号为_____.2. n 阶⾏列式1111nn nna a A a a =，则按第i ⾏的展开式为__________;按第j ⾏展开式为__________.3.当A 可逆是1A -=____________.4.设A 是⼀个n 阶⽅阵，k 是⼀个有理数，则kA =________,5.在⾏列式2121113211x x x x j j x-的展开式中，3x 的系数为________,4x 的系数为_________.6.三⾓⾏列式110nn nna a a =_________ 7.⾏列式2111131111411115A ==__________ 8.⾏列式11101210011000000111002A --==--__________ III.判断题1.交换⾏列式中任意两⾏的位置，⾏列式的值不变。

排列组合排列组合问题是必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略.1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.例 1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有A 、60种B 、48种C 、36种D 、24种解析：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A =种，答案：D .2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 A 、1440种 B 、3600种 C 、4820种 D 、4800种解析：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同的排法种数是52563600A A =种，选B . 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.例 3.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法种数是A 、24种B 、60种C 、90种D 、120种解析：B 在A 的右边与B 在A 的左边排法数相同，所以题设的排法只是5个元素全排列数的一半，即551602A =种，选B .4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有A 、6种B 、9种C 、11种D 、23种解析：先把1填入方格中，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共有3×3×1=9种填法，选B .5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是A 、1260种B 、2025种C 、2520种D 、5040种解析：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的7人中选1人承担丙项任务，不同的选法共有21110872520C C C =种，选C .（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有A 、4441284C C C 种 B 、44412843C C C 种 C 、4431283C C A 种D 、444128433C C C A 种 答案：A .6.全员分配问题分组法:例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？解析：把四名学生分成3组有24C 种方法，再把三组学生分配到三所学校有33A 种，故共有234336C A =种方法.说明：分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为 A 、480种 B 、240种 C 、120种 D 、96种 答案：B .7.名额分配问题隔板法:例7.10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？解析：10个名额分到7个班级，就是把10个名额看成10个相同的小球分成7堆，每堆至少一个，可以在10个小球的9个空位中插入6块木板，每一种插法对应着一种分配方案，故共有不同的分配方案为6984C =种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况： ①若甲乙都不参加，则有派遣方案48A 种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有38A 方法，所以共有383A ；③若乙参加而甲不参加同理也有383A 种；④若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余8人到另外两个城市有28A 种，共有287A 方法.所以共有不同的派遣方法总数为433288883374088A A A A +++=种.9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数，最后总计.例9.（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有A 、210种B 、300种C 、464种D 、600种解析：按题意，个位数字只可能是0、1、2、3和4共5种情况，分别有55A 、113433A A A 、113333A A A 、113233A A A 和1333A A 个，合并总计300个,选B .（2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？解析：被取的两个数中至少有一个能被7整除时，他们的乘积就能被7整除，将这100个数组成的集合视为全集I,能被7整除的数的集合记做{}7,14,21,98A =共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100I A =共有86个元素；由此可知，从A 中任取2个元素的取法有214C ，从A 中任取一个，又从I A 中任取一个共有111486C C ，两种情形共符合要求的取法有2111414861295C C C +=种. （3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？解析：将{}1,2,3,100I =分成四个不相交的子集，能被4整除的数集{}4,8,12,100A =；能被4除余1的数集{}1,5,9,97B =，能被4除余2的数集{}2,6,,98C =，能被4除余3的数集{}3,7,11,99D =，易见这四个集合中每一个有25个元素；从A 中任取两个数符合要；从,B D 中各取一个数也符合要求；从C 中任取两个数也符合要求；此外其它取法都不符合要求；所以符合要求的取法共有211225252525C C C C ++种.10.交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式()()()()n A B n A n B n A B =+-.例10.从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？解析：设全集=｛6人中任取4人参赛的排列｝，A=｛甲跑第一棒的排列｝，B=｛乙跑第四棒的排列｝，根据求集合元素个数的公式得参赛方法共有：()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种. 11.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。

一一直以来，数字一都是一个非常特殊的数。

不仅仅因为它是最小的自然数，同时它也是整个数学世界的起点。

在数学的发展历史中，一在很多重要的数论和代数学概念中起着关键的作用。

在数学中，一是所有自然数的起点。

我们从一开始数数，逐渐地来到二、三、四等等。

而一也被称为“单位元素”，它是加法和乘法的单位。

用一来表示任何数加上或乘以一都不会改变原来的数值。

此外，在数论中，一也是非常重要的。

一是唯一的奇数，并且它不能被其他数整除。

每个整数都可以用一或减去一的方式构成。

例如，当我们把一个整数除以一时，商等于这个整数本身，而余数为零。

这正是数学中的一项基本原理，称为除法算法。

在代数学中，一是研究各种数结构的起点。

例如，我们可以通过定义一些运算规则来构建整数、有理数和实数。

这些结构中的每一个都必须包含一个元素，称为“单位元素”，这个元素的定义就是一。

任何数与一相乘结果仍然是这个数本身。

例如，任何数乘以一都等于它自己，这是一个基本的数学性质。

此外，一还是一项重要的指数运算中的底数。

当我们将一个数以一为底数进行指数运算时，结果将始终等于一，这是一个数学中的重要规律。

例如，一的任何正整数次幂都等于一本身。

这个规律在许多领域中都有广泛应用，如概率论和统计学。

最后，一是几何学中的起点。

我们可以通过将一到线段的一端进行平移来构造其他的几何图形。

例如，将一进行平移得到的线段可以构建出整个直线。

这个概念在平面几何学和立体几何学中都发挥着重要作用。

在数学之外，一也有着深远的文化意义。

在很多宗教和哲学中，一被视为宇宙的起点和基础。

它象征着统一和完整。

一也可以表示团结和合作的力量，以及个体和整体之间的关系。

总结起来，数字一在数学中扮演着重要的角色。

它是数学的起点和基础，同时也是各种数结构和运算法则的关键。

在数论、代数学、几何学以及其他数学领域中，一都起着不可替代的作用。

此外，一还具有深刻的文化意义。

不管在数学上还是在文化上，一无疑都是一个特殊的数，并且拥有着独特的地位。

《数学与生活排列》课堂实录教学目标：1. 利用已有经验认识和了解简单的“ 排列” , 掌握解决问题的策略和方法，体会解决问题策略的多样性。

2. 培养初步的观察、分析及推理能力 , 能有序地、全面地思考问题。

3. 尝试用数学的方法来解决生活中的实际问题 , 感受数学在现实生活中的广泛应用。

4. 在数学活动中养成与人合作的良好习惯 , 并初步学会表达解决问题的大致过程和结果。

重点难点：重点：培养学生的思维的有序性，全面性。

难点：根据需要引导总结计算规律。

因为排列的算式学生很难自己发现，所以需要教师引导才可以完成，因此把总结规律确定为本节难点。

一、情景导入师：听说咱们学校上个周举行了广播操比赛，咱们班获得了很好的成绩？上周五我们学校也举行了一次活动——合唱比赛，那场景，简直是热闹非凡。

大家想瞧瞧吗？（大屏幕展示）图中正是比赛的场景。

大家看，赛场周围有一圈彩旗，仔细观察，这些彩旗按什么顺序排的？生：……师：这三面彩旗除了可以按红黄蓝这样的顺序排之外，还可以按什么顺序排？生：师：还有吗？多生交流师：这种排法说过了吗？生：师：这么多排法老师也记不清了，其实找出一种排法并不难，难就难在你有没有能力把所有的排法全部找出来？能不能？生：能师：既然这么有信心，咱们就比一比，看谁能既不重复又不遗漏（板书）的找出所有排法，别忘了填在练习纸上，如果能把你这样排的原因写在下面更好。

（生独立完成）二、探究规律：（2）展示交流：师：老师看到很多同学已经完成任务了，下面咱们放下笔，一起交流一下吧。

愿意上来展示的同学是最有魄力的，谁来?生举手（若无人举手，师：大家可能都不好意思，没关系，大胆地展现自己！这位小男子汉上来试试吧？）师：有请这位同学带着你的作品到前面来，给大家说说你的排法。

生交流师：这位同学找出了4种不同的排法，关于这位同学的排法你有什么话要说？生举手师：有这么多同学有话要说，是这位同学的排法重复了吗？遗漏了吗？你找到了几种？生：我有6种不同的排法师：谁也找到了6种？生举手师：你来给大家说说你是怎么排的。