logo

您所在位置网站首页 > 海量文档  > 教育文化 > 教育文化

关于排列组合的解题策略1.ppt 90页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
变式:6本不同的书,按照以下要求处理,各有 多少种方法? (4)平均分给3个人, (1)一堆一本,一堆2本,一堆3本 (2)甲得1本,乙得2本,丙得3本 (3)一人一本,一人2本,一人3本 (6)每人至少一本 (5)平均分成3堆 1 将13个球队分成3组,一组5个队,其它两组4 个队, 有多少分法? 2.10名学生分成3组,其中一组4人, 另两组3人 但正副班长不能分在同一组,有多少种不同 的分组方法 (1540) 3.某校高二年级共有六个班级,现从外地转 入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为______ 某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为( ) 练习题 20 “相邻”用“捆绑”,“不邻”就“插空” 例 七人排成一排,甲、乙两人必须相邻,且甲、乙都不与丙相邻,则不同的排法有( )种 960种 (B)840种 (C)720种 (D)600种 解: 另解: 例 学校组织老师学生一起看电影,同一排电影票12张。8个学生,4个老师,要求老师在学生中间,且老师互不相邻,共有多少种不同的坐法? 解 先排学生共有 种排法,然后把老师插入学生之间的空档,共有7个空档可插,选其中的4个空档,共有 种选法.根据乘法原理,共有的不同坐法为 种. 结论 插入法:对于某两个元素或者几个元素要求不相邻的问题,可以用插入法.即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可. 分析 此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待.所涉及问题是排列问题. 小结:以元素相邻为附加条件的应把相邻元素视为一个整体,即采用“捆绑法”;以某些元素不能相邻为附加条件的,可采用“插空法”。“插空”有同时“插空”和有逐一“插空”,并要注意条件的限定. 定序问题 定序问题倍缩空位插入策略 例 7人排队,其中甲乙丙3人顺序一定共有多 少不同的排法 解: (倍缩法)对于某几个元素顺序一定的排列 问题,可先把这几个元素与其他元素一起 进行排列,然后用总排列数除以这几个元 素之间的全排列数,则共有不同排法种数 是: (空位法)设想有7把椅子让除甲乙丙以外 的四人就坐共有 种方法,其余的三个 位置甲乙丙共有 种坐法,则共有 种 方法。 1 思考:可以先让甲乙丙就坐吗? (插入法)先排甲乙丙三个人,共有1种排法,再 把其余4四人依次插入共有 方法 4*5*6*7 定序问题可以用倍缩法,还可转化为占位插空模型处理 练习题 10人身高各不相等,排成前后排,每排5人,要 求从左至右身高逐渐增加,共有多少排法? 例 期中安排考试科目9门,语文要在数学之前考,有多少种不同的安排顺序? 解 不加任何限制条件,整个排法有 种,“语文安排在数学之前考”,与“数学安排在语文之前考”的排法是相等的,所以语文安排在数学之前考的排法共有 种. 结论 对等法:在有些题目中,它的限制条件的肯定与否定是对等的,各占全体的二分之一.在求解中只要求出全体,就可以得到所求. 分房问题 又名:住店法,重排问题求幂策略 住店法 解决“允许重复排列问题”要注意区分两类元素: 一类元素可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,再利用乘法原理直接求解。 例10 七名学生争夺五项冠军,每项冠军只能由一人获得,获得冠军的可能的种数有( ) A. B. C D. 分析:因同一学生可以同时夺得n项冠军,故学生可重复排列,将七名学生看作7家“店”,五项冠军看作5名“客”,每个“客”有7种住宿法,由乘法原理得 种。 注:对此类问题,常有疑惑,为什么不是 呢? 用分步计数原理看,5是步骤数,自然是指数。 A 重排问题求幂策略 例.把6名实习生分配到7个车间实习,共有 多少种不同的分法 解:完成此事共分六步:把第一名实习生分配 到车间有 种分法. 7 把第二名实习生分配 到车间也有7种分法, 依此类推,由分步计 数原理共有 种不同的排法 允许重复的排列问题的特点是以元素为研究 对象,元素不受位置的约束,可以逐一安排 各个元素的位置,一般地n不同的元素没有限 制地安排在m个位置上的排列数为 种 n m 1. 某班新年联欢会原定的5

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556