第一章计数原理复习(复习课).pptVIP

排列组合应用题的常用方法 例题：（排队问题） 有3名男生和4名女生，若分别满足下列条件， 则共有多少种不同的排法？ 1．排成前后两排，前3人后4人： __________________________ 2．甲站在正中间： ___________ 4．甲不在排头、乙不在排尾： _________________________________ 5．甲、乙必须相邻： _____________ 6．甲、乙不能相邻： _______________________________ 变．甲、乙、丙三人都不相邻： ____________________________ 7．男女生各站在一起： ______________________ 8．甲、乙两人之间须相隔１人： ______________________ 10．男女各不相邻(即男女相间、 4女互不相邻)： __________________ 11．甲在乙的右边： ________________ 12．从左到右，4名女生按甲、乙、丙、丁 的顺序不变(即只排男生)： _____________________ 六、分清排列、组合、等分的算法区别 例1: (1)今有10件不同奖品,从中选6件分给甲一件,乙二件和丙三件,有多少种分法? (2) 今有10件不同奖品, 从中选6件分给三人,其中1人一件1人二件1人三件, 有多少种分法? (3) 今有10件不同奖品, 从中选6件分成三份,每份2件, 有多少种分法? 环排问题线排策略 例6. 5人围桌而坐,共有多少种坐法? 解：围桌而坐与坐成一排的不同点在于，坐成 圆形没有首尾之分，所以固定一人A并从 此位置把圆形展成直线其余4人共有____ 种排法即 A B C E D D A A B C E （5-1)！ 一般地,n个不同元素作圆形排列,共有(n-1)!种排法.如果从n个不同元素中取出m个元素作圆形排列共有 练习题 6颗颜色不同的钻石，可穿成几种钻石圈 60 设六颗颜色不同的钻石为a,b,c d,e,f.与围桌而坐情形不同点是a,b,c,d,e,f与f,e,d,c,b,a在围桌而坐中是两种排法，即在钻石圈中只是一种排法,即把钻石圈翻到一边,所求数为：[(6－1)!]/2＝60 要考虑“钻石圈”可以翻转的特点 混合问题，先“组”后“排” 例对某种产品的6件不同的正品和4件不同的次品,一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能？ 解：由题意知前5次测试恰有4次测到次品，且第5次测试是次品。故有： 种可能。 练习：1、某学习小组有5个男生3个女生，从中选3名男生和1名女生参加三项竞赛活动，每项活动至少有1人参加，则有不同参赛方法______种. 解：采用先组后排方法: 2、3 名医生和 6 名护士被分配到 3 所学校为学生体检,每校分配 1 名医生和 2 名护士,不同的分配方法共有多少种? 解法一：先组队后分校（先分堆后分配） 解法二：依次确定到第一、第二、第三所学校去的医生和护士. 小集团问题先整体局部策略 例9.用1,2,3,4,5组成没有重复数字的五位数 其中恰有两个偶数夹1,５这两个奇数之 间,这样的五位数有多少个？ 解：把１,５,２,４当作一个小集团与３排队 　　共有____种排法，再排小集团内部共有 　　_______种排法，由分步计数原理共有 　　_______种排法. 3 1524 小集团 小集团排列问题中，先整体后局部，再结合其它策略进行处理。 １.计划展出10幅不同的画,其中1幅水彩画,４ 　幅油画,５幅国画, 排成一行陈列,要求同一 　品种的必须连在一起，并且水彩画不在两 　端，那么共有陈列方式的种数为_______ 2. 5男生和５女生站成一排照像,男生相邻,女 　生也相邻的排法有_______种 正难则反总体淘汰策略 例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三 个数，使其和为不小于10的偶数,不同的 取法有多少种？ 解：这问题中如果直接求不小于10的