排列组合复习提纲.doc

排列、组合与二项式定理 计数原理 分类加法计数原理： . 分步乘法计数原理： . 抽取、分配问题 例1：将4封不同的信投入3个不同的信箱中，有多少种投法？ 将4封不同的信投入5个不同的信箱中，要求每个信箱至多一封信，有多少种投法？ 将1,2,3,4四个数字填入分别标有1,2,3,4的四个方格中，要求每格填入一个数字，则每个方格中的填入的数字与其所标数字都不相同的填法有多少种？ 集合与映射 已知集合和集合. 分别可以建立多少种从A到B和从B到A的不同映射？ 可以建立多少个以集合A为定义域，以集合B为值域的不同函数？ 设集合，映射,使对任意,都有是奇数，这样的映射有多少种？ 已知集合，现取出集合和是的两个子集，使得中最小的数字比中最大的数字大，有多少种不同的取法？ 已知集合，映射满足，这样的映射有多少种？ 点评：把握好“映射”概念的本质：对于集合A中的任何元素在集合B中都有唯一元素和它对应。于是，要确定一个映射，必须给集合A中每一个元素在集合B中确定一个“象”。可根据集合A中元素个数分成card(A)步，每一步“搞定”一个元素，都有card(B)种。所以，共有种。 排列 排列： . 排列数： .记作 计算公式： 性质： 2） 排列数公式运用 计算； （2）解关于的方程：； （3）证明：； （4）化简：； 数字问题 用0,1,2,3,4,5组成没有重复数字的数： 能组成多少个五位数？ 能组成多少个六位奇数？ 能组成多少个比20000大的五位偶数？ 能组成多少个比23145大的五位数？ 能组成多少个能被5整除的四位数？ 求所有可能的三位数的总和？ 在1,2,3,4的排列中，满足的排列有多少个？ 排位问题 4个男生和3个女生站成一排，求： （有限制条件的排列问题——“优限法”） 共有多少种不同排法？ A,B两人必须站两端的排法数？ A,B不能站两端的排法数？ A不站排头，B不站排尾的排法数？ A站排头或排尾的排法数？ 两端不全站女生的排法数？ 两端全不站女生的排法数？ 若站成两排，前排3人，后排4人 共有多少种不同的排法？ A,B站前排，C,D站后排的排法数？ A,B相邻的排法数？ A,B不相邻的排法数？ （“相邻”，“不相邻”问题——“捆绑法”和“插空法”） A,B相邻的排法数？ A,B,C相邻的排法数？ A,B相邻，C,D,E相邻的排法数？ A,B不相邻的排法数？ 三名女生互不相邻的排法数？ A,B相邻，C,D,E不相邻的排法数？ A在B的左边（相邻或不相邻）的排法数？ 男生甲不站两端，且恰有两名女生相邻的排法数？ 组合 组合： . 组合数： .记作. 计算公式： 性质： 组合数公式运用 计算：；. 已知，求. 已知，求. 已知，求. 已知，求. 已知,求. 解不等式： . 组合数性质运用 已知，求的值. 已知，求的值. 已知，求的值. 证明： 抽取问题（注意分步引起的重复计数） 从20名足球队员中，选出11名参加比赛，并从11人中选出一人担任守门员.有多少种选取方案？ 现有20件产品，其中2件次品，从中任选3件检测： 有多少种不同选法？ 恰有一件是次品的选法有多少种？ 至少有一件次品的选法有多少种？ 现有10件产品，其中4件次品，现一件件地进行检测： 次品恰好在第六次全部被检测出来的情况有多少种？ 前六次检测出两个次品的情况有多少种？ 从6双鞋中取出4双，求以下取法各有多少种方法： 4只均不成对； 4只恰有一对； 都是一只脚的. 元素相同分组——“挡板法” 10本相同的书，分成3堆，每堆至少1本，有多少种分法？ 方程有多少组正整数解？ 10本相同的书，分成3堆，每堆至少2本，有多少种分法？ 将10本相同的书放入四个盒子中，分别放1本、2本、3本、4本，有多少种放法？ 不同元素分组或分配（分组后全排列）问题 （分组——防止重复）将6本不同的书，分成3组： 若平均分成3组，有几种不同分法？ 若分成1本、2本、3本三组，有几种不同分法？ 若分成1本、1本、4本三组，有几种不同分法？ （分配）将6本不同的书分给甲、乙、丙三个人： 甲、乙、丙三人各2本书，有几种不同分法？ 若甲1本、乙2本、丙3本，有几种不同分法？ 若分给3人分别1本、2本、3本，有几种不同分法？ 若甲1本、乙1本、丙4本，有几种不同分法？ 若分给3人分别1本、1本、4本，有几