教师版5升609计数综合二.pdfVIP

五升六暑期 第09 讲 计数综合 （二） 基础知识 排列问题：从一群事物中选出几个排成一列（要区分元素的先后顺序），计算有多少种不同的 排法。 排列公式。P = =n （n-1）（n-2）… （n-m+1） (从n 个中取m 个排成一列) 等号右边从n 开始，有m 个因数连乘，并且每个因数比前一个因数小 ：从6 个同学中选出3 个排成一排 要区分选出的3 个同学的 序，所以排法有3=6×5×4=120 种。 6 组合问题： 地，从n 个不同元素中取出m 个（m≤n）元素组成一组 （不计较组内各元素 的次序），叫做从n 个不同元素中取出m 个元素的一个组合。 ， （用来简化计算） ：从5 个 中取出3 个 取出的3 个 不区分 序，所以取法有3=5×4×3=10 种。 5 3 ！ 技巧总结 （1）加乘区别：加法 ，类类 ，独自完成工作；乘法分步，步步相关， 。 （2 ）排列组合的区别： 排列有序，区分你我他。组合无序，不区分你我他。 （3 ）有多个对象时，常把数量较少的作为研究对象；对象个数相同，视做题方便； （4 ）特殊的先处理 （范围小的先处理）。 （5）特殊的较多时，常需要 讨论（发生 ，迫不得已 ）。 （6）对象不相邻，先排好其他，再用隔板法（插空法）。 （7）对象相邻用合体 法（打包法）。 （8）n 人排队，m 人不区分顺序：n ！÷m ！。 （9）先选人再排队。 用0～9 这十个数字可以组成没有重复数字的四位偶数的概率？ 【 】每一个四位数都可以看成是从十个不同的元素中选取4 个元素组成。由于千位上的 数字不能是O，我们可以分两步来考虑：第一步，先排千位，从1～9 中进行选取，有9 种选 4000-636-566， 1/ 8 法。第二步，排后面三位。由于千位数字已经取走，只剩9 个数字，从中任选3 个，有 9× 8×7 种选法。9×9×8×7=4536。 对于偶数，个位上的数字只能是O、2、4、6、8。分个位为 O , 不为0 两种情况讨论。 个位为0，从其他9 个数字中选3 个排在前3 位，有9×8×7=504 （个） 个位不为O，有4 种，这时千位数字有8 种选法，再从余下8 个数字选2 个排在其他两 位。共有4× ×7 = 1792 （个），综上四位偶数共有504＋1792=2296 因此组成四位偶数的概率是2296/4536=41/82 20 个相同的球放在3 个不同的盒子里，每个盒子至少放一个，不同的放法有多 少种？ 每个盒子至少分 0 球个呢？每个盒子至少放 3 个呢？1 号盒子至少放一个，2 号 盒子至少放2 个，3 号盒子至少3 个呢？ 【 】(1)我们不妨用插空法来解，题中要求我们每个盒子至少放一个球，1 个球就是我们 插空隔球的依据，20 个球就有 19 个空隔，题中要求我们放在 3 个不同的盒子里，我们只需 要2 个空隔就可以把20 个球分成3 堆（即3 个不同盒子），所以不同放法是2 = 171种。 19 (2)可以用虚拟法，不妨虚拟每个盒子内已有一个球，再用至少放一个的插空法来解，即 20+3=23 个球，共有22 个空位，2 =231 种。