排列、组合和二项式定理1方案.doc

一排列和组合的基本内容 （一）排列 I. 排列的定义 我们用两个例子来引出排列的概念 例1从三位先进工作者张、王、李里面选出一个人当组长，一个人当副组长，可有几种选法？ 从张、王、李三个人里面选一个人当组长的方法有三种，而不论选谁当组长后，再选另一个人当副组长的方法就有2种，例如选张当组长后再选另一个人当副组长的方法就有2种，就是选王或者选李，所以，选一个人当组长，一个人当副组长的方法共有3×2=6种。 为了清楚说明问题起见，我们可以把这些选法列成下表 组长 张 张 王 王 李 李 副组长 王 李 张 李 张 王 从表里可以看出，第一个选法和第三个选法，选出的两个人是一样的，但是指定他们担任的职务却不同，第一个选法是选张当组长，而选王当副组长，第三个选法是选王当组长，而选张当副组长，故这是两种不同的选法。这一点反应在表上，就是他们排列的顺序不一样：张王和王张。同理可以说明第二个选法和第五个选法是两种不同的选法，就是张李和李张。第四个选法和第六个选法是两种不同的选法，就是王李和李王。如果我们把当组长的姓写在前面，当副组长的姓写在后面，那么这6种选法就是： 张王、张李、王张、王李、李张、李王 例2.从三个不同的数字4,7,9里每次取出两个不同的数字排列起来，一共可以组成多少个两位数? 从三个不同的数字里选出一个数字排在十位上有3种方法，每次选定一个数字排在十位上后，再选一个数字排在个位上有2种方法，故可以组成3×2=6个两位数 ，就是 47,49,74,79,94,97 上面两个例子所研究的事物是不同的，例1是张、王、李三个人，例2是4、7、9三个数字（以后我们都称为元素），它们研究的问题也一样，例1是要知道不同的选法有几种，例2是要知道不同的两位数字有几个。但是我们可以看到，这两个问题的共同特点，它们都是研究“从三个不同的元素里每次取出2个不同的元素，按照一定的顺序摆成一排，一共有多少种不同的摆法？”“从三个不同的元素里每次取出2个不同的元素，按照一定的顺序摆成一排”，对例1来说，就是表示“从三个人里每次取出2个人，一个人当组长一个人当副组长”的一种选法；对例2来说，就是表示“从三个不同的数里，每次取出2个不同的数字组成两位数”的一种选法，而且从“从三个不同的元素里每次取出2个不同的元素，按照一定的顺序摆成一排”还可以在其他问题里得到他的具体内容。 上面“3个”或“两个”在实际中还可以推广到“m个”和“n个”，一般来说：从m 个元素里，每次取出n个元素，按照一定的顺序摆成一排，叫做从m个元素里每次取出n个元素的排列。 根据上面的定义，在例1的每一种选法，在例2的每一个两位数，都是从3个 元素里每次取出2个元素的一个排列。 上面的排列的定义，其中m个元素，n个元素都不一定是各不相同的。而在这一部分里，我们只研究从m个不同的元素里每次取出n个（1≤n≤ m）各不相同的元素的排列，以后所说的从m个元素里每次取出n个元素的排列都是指这样的排列。 从m个元素里每次取出n个元素得到的一个排列，根据排列的定义，必须完成以下两点： 1.取出n个各不相同的元素；2.按照一定的顺序摆成一排。 因此，若两种排列所含的元素不完全一样，那么就是不同的排列；若两种排列所含的元素虽然完全一样，但摆的顺序不同，那么也是不同的排列。只有当两个排列所含的元素完全一样，并且摆的顺序有完全相同，这两个排列才算是相同的排列。例如，排列79和排列74是两个不同的排列，排列47和排列74也是两个不同的排列，而排列47和排列47是两个相同的排列。 上面定义的排列，如果mn，这样的排列就叫做选排列。例1和例2都是选排列问题。如果m=n这样的排列（也就是每次取出所有的元素的排列）叫做全排列。全排列所有不同的是排列含有的元素完全一样只是元素的排列顺序不完全相同。 下面我们讨论有关选排列全排列的问题。 II. 计算排列的种数 1.符号 、从3个不同元素a、b、c里每次取出2个不同元素的所有不同的排列有6种：ab、ac、ba、bc、ca、cb。也就是说，从3个不同元素里，每次取出2个不同的元素的所有不同的排列种数有6.从m个不同的元素里每次取出n个元素所有不同的选排列的种数，通常用符号表示。 （也记作）是一个数，是从m个不同的元素里每次取出n个元素所有不同的选排列的种数。必须注意，要把它和“排列”区分清楚，而且也要把它和“从m个不同的元素里每次取出n个元素所有不同的选排列”区分清楚。例如，从3个不同元素a、b、c里每次取出2个不同元素的所有不同的排列是指“从3个不同元素a、b、c里每次取出2个不同元素按着