排列应用题.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
例1.2名女生,4名男生排成一排. (1)2名女生相邻的不同排法共有多少种? (2)2名女生不相邻的不同排法共有多少种? (3)女生甲必须排在女生乙的左边(不一定相邻)的不同排法共有多少种? (2)方法一:(插空法) 分两步完成: 第一步,将4名男生排成一排,有种 排法; 第二步,排2名女生.由于2名女生不相邻,故可在4名男生之间及两端的5个位置中选出2个排2名女生,有 种排法. 根据分步计数原理,不同的排法种数是 种. 方法二:(间接法) 因为2名女生的排法只有相邻与不相邻两种情况,所以由(1)的结果可知,2名女生不相邻的不同排法共有 种. (3)方法一:(特殊元素优先考虑) 分2步完成: 第一步,排2名女生.由于女生顺序已定,故可从6个位置中选出2个位置,即 ; 第二步,排4名男生.将4名男生排在剩下的4个位置上,有 种方法. 根据分步计数原理,不同的排法种数是 . 方法二:(除法) 如果将6名学生全排列,共有 种排法.其中,在男生位置确定之后,女生的排法数有种,因为女生的顺序已定,所以在这 中排法中,只有一种符合要求, 故符合要求的排法数为 种. 练习 1、用1,2,3,4,5,6组成六位数(没有重复数字),要求任何相邻两个数字的奇偶性不同,且1和2相邻,这样的六位数的个数是 ; 2、3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是 ; 例2.高二(1)班有30名男生,20名女生,从50名学生中 3名男生,2名女生分别担任班长、副班长、学习委员、文娱委员、体育委员,共有多少种不同的选法? 例3.某考生打算从7所重点大学中选3所填在第一档次的个志愿栏内,其中A校定为第一志愿;再从5所一般大学中选所填在第二档次的三个志愿栏内,其中B、C两校必选,且B在C前.问:此考生共有多少种不同的填表方法? 例4.有只不同的试验产品,其中有只次品,只正品,现每次取一只测试,直到只次品全测出为止,求最后一只次品正好在第五次测试时被发现的不同情形有多少种? 例2:有甲、乙、丙3项任务,甲需2人承担,乙、丙各需1人承担,从10人中选派4人承担这3项,不同的选法有多少种? 变题3:某国际旅行社现有翻译人员11人,其中有5人只会英语,4人只会日语,另2人既会英语又会日语。现从这11人中选4人当英语翻译,再从其余人中选4人当日语翻译,共有多少种不同的安排方法? 例3:甲、乙、丙三人值周,从周一至周六,每人值两天,但甲不值周一,乙不值周六,问可以排出多少种不同的值周表 ? 1、课本第25页习题9 在1,2,3,……..,100中任取2个不相等的数。 (1)要使它们的和是3的倍数,则这样的取法共有多少种? (2)要使它们的积是3的倍数,则这样的取法共有多少种? * 解:(1)“捆绑法”:将2名女生看成一个元素,与4名男生共5个元素排成一排,共有种排法,又因为2名相邻女生有种排法,因此不同的排法种数是 40 解:完成这件事分三步进行: 第一步,从30名男生中选3名男生,有 种方法; 第二步,从20名男生中选2名男生,有 种方法; 第一步,将选出的5名学生进行分工,即全排列,有 种方法. 根据分步计数原理,共有 种选法. 答:共不同的选法. 解:先填第一档次的三个志愿栏:因A校定为第一档次的第一志愿,故第一档次的二、三志愿有 种填法;再填第二档次的三个志愿栏:B、C两校有 种填法,剩余的一个志愿栏有 种填法.由分步计数原理知,此考生不同的填表方法共有 (种). 解:本题的实质是,前五次测试中有1只正品,4只次品,且第五次测试的是次品. 思路:设想有五个位置,先从6只正品中任选1只,放在前四个位置的任一个上,有 种方法;再把4只次品在剩下的四个位置上任意排列,有 种排法.故不同的情形共有 种. 例题选讲 变题:把6名学生分到一个工厂的三个车间实习,每个车间2人,若甲必须分到一车间,乙和丙不能分到三车间,则不同的分法有 种? 变题:将4本不同的书分给3名学生,每人至少1本,则不同的分配方法有 种? 例题选讲 探究拓展 1、圆周上有12个不同的点,过其中任意两点作弦,这些弦在圆内的交点个数最多是

文档评论(0)

dart003 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档