公务员 排列组合入门.docVIP

排列： 由上面两道题入手： 排列就是从p中选出k个元素出来进行排列 A（p，k）就是p递减相乘，直到第k个数，p*(p-1)*(p-2)…… 例如说A(3,2)=3*2 A(100,99)=100*99**98*97*……*2 A（7，4）=7*6*5*4 A（7，2）=7*6，比较好理解吧？ 我们用下面两道题进行练习： 组合： 同样，我们还是以题目来引入 Eg：从三个同学中选出两个来参加乒乓球赛，有多少种选择呢？ 可以是这样：ab ac bc一共有三种 所以我们可以得出这样的结论：组合就是从p个元素中选出k个出来，但是不需要进行排列！ 而具体计算是怎样的呢？ C（5，1）=5/1=5 C（8，2）=8*7/（2*1） C（8，6）=（8*7*6*5*4*3）/（6*5*4*3*2*1） 我们以下面习题来练习： 而且还有一个小公式： 也就是c（8，1）=c(8,7) c(11,3)=c(11,8) 这样的话我们在计算的时候就可以简化很多了，例如c（9，8）如果按照常规的话就得计算得很长了，通过上面那个小公式我们就可以知道 C（9，8）=c（9，1）=9 习题： 插板法：简单点说就是相同的一堆东西在那里，放在那里（形成n-1个空），我们通过插一块板，两块板，三块板，四块板……一直到n-1块板（n是这堆东西的个数，比如说一堆苹果有2个，那么我们最多只能放一块板进去把他分成两堆） 插板法的前提是每堆至少一个，那么假如没有说要每堆至少一个呢？（我们可以自己构造，等一下会讲到） Eg：将十台电脑分给三个学校，每个学校至少一台，试问有多少分法呢？ 要分成三堆，那么就要放进去两块板，而十台电脑一共构成了多少个空呢？9个 所以就是c（9，2） 易错题：有8个相同的球放到三个不同的盒子里，共有（ ）种不同方法. 很多人可能会直接用c（7，2）来做吧？但是这道题，并没有告诉我们说每个盒子至少要分到一个球啊？这个时候我们可以来构造成“至少一个”，我们往这八个球再加多三个进去，等一下分成“每堆至少有一个了”，在分好之后我们在各堆抽出一个出来，就行了，这个时候就符合了插板法了，c（10，2）=45 还有一种题是这样的： 往编号为123这三个盒子放15个球，要求每个球的个数不能少于盒子的编号，这样的题同样我们也是可以通过构造插板法来做，首先我们往这三个盒子里面放进去0 1 2个球，那么再加上等一下每个盒子至少一个球，就绝对会超过他们编号数，这样插板法不是又构造出来了吗？c（11，2） 二项式定理： 为什么要讲到这个呢？跟我们接下来的一道题有关，上面这个公式我们观察发现 假如我们把a设定为1，b也设定为1的话，那么（a+b）^N=2^N=c（n，0）+c（n，1）……+c（n，n） 就是这道题：有10粒，每天至少吃一粒，有几种吃法？ 以下是一些真题以及其他习题： 某单位有三名职工和六名实习生需要被分配到ABC三个地区进行锻炼，每个地区分配一名职工和二名实习生，刚不同的分配方案有多少种？某单位今年新进了3个工作人员，可以分到3个不同的部门，但是每个部门最多只能接收两个人，问，共有几种不同的分配方案？5男4女排成一排，要求男生必须按从高到矮的顺序，共有多少种不同的方法? 厨师从12种主料中挑出2种，从13种配料中挑选出3种来烹饪某道菜肴，烹饪的方式共有7种，那么该厨师最多可以做出多少道不一样的菜肴A.131204 B.132132 C.130468 D.133456 有同的分给4个人有几种分法？有分给4个人有几种分法？个人坐成一圈，问不同坐法有多少种？ 用1、2、3、4、5、6、7、8、9组成数字不重复的九位数，但要求1排在2前面，求符合要求的九位数的个数。人坐成一排照像, 其中甲、乙、丙三人的顺序不能改变且不相邻, 则共有排法 一排共9个座位，甲、乙、丙三人按如下方式入座，每人左、右两旁都有空座位，且甲必须在乙、丙两人之间，则不同的坐法共有种 将9个学生分配到甲乙丙三个宿舍，每宿舍至多四人（床铺不分次序），则不同的分配方法有：A.3710? ???B.11130? ? C.21420? ???D.9!隔板法及其隔板法的应用 基础题型：将n个相同元素分给m个不同对象（n≥m），每个对象至少有一个元素，由C（n-1，m-1）种方法。 解析：本题型可描述为n-1个空中插入m-1块板，共有C（n-1，m-1）种方法。此种解法称为隔板法。下面通过几个例题体会一下隔板法的应用。 例1． 从5个学校选出8名学生组成代表团，每校至少有一人的选法种数是多少？ 解析：按常规，从5个学校选8名学生，要考虑5个学校人员的分配，需要分类讨论，太繁琐。逆向思考，假设8名学生的代表团已组建好，现将其返回到5个学校， 每校至少一人，