- 1、本文档共38页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
关于排列组合问题的求解策略 第1页,共38页,2022年,5月20日,22点54分,星期四 2.掌握解决排列组合问题的常用策略;能运 用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 第2页,共38页,2022年,5月20日,22点54分,星期四 完成一件事,有n类办法,在第1类办 法中有 m1 种不同的方法,在第2类办法中 有m2 种不同的方法,…,在第n类办法中 有mn种不同的方法,那么完成这件事共有: 种不同的方法. 1.分类计数原理(加法原理)? 第3页,共38页,2022年,5月20日,22点54分,星期四 完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2 种不同的方法,…,做第n步有mn种不同的方法,那么完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 第4页,共38页,2022年,5月20日,22点54分,星期四 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 第5页,共38页,2022年,5月20日,22点54分,星期四 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成这件事,即分步还是分类, 确定分多少步及多少类。 3.确定排列问题(有序)还是组合(无序)问题, 元素总数是多少及取出多少个元素. ※解决排列组合综合性问题,往往类与步交 叉,因此必须掌握一些常用的解题策略 第6页,共38页,2022年,5月20日,22点54分,星期四 一. 合理分类与分步策略 例1.在一次演唱会上共10名演员,其中8人能唱歌,5人会跳舞,现要演出一个2人 唱歌2人伴舞的节目,有多少选派方法? + + 第7页,共38页,2022年,5月20日,22点54分,星期四 从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有_______ 34 练习题 第8页,共38页,2022年,5月20日,22点54分,星期四 二.特殊元素和特殊位置优先策略 例2.由0,1,2,3,4,5可以组成多少个没有重复数字 五位奇数. 解:由于末位和首位有特殊要求,应该优先安 排,以免不合要求的元素占了这两个位置 先排末位共有___ 然后排首位共有___ 最后排其它位置共有___ 由分步计数原理得 =288 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。 第9页,共38页,2022年,5月20日,22点54分,星期四 练习题 7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 第10页,共38页,2022年,5月20日,22点54分,星期四 三.相邻元素捆绑策略 例3. 7人站成一排 ,其中甲乙相邻且丙丁相 邻, 共有多少种不同的排法. 甲 乙 丙 丁 由分步计数原理可得共有 种不同的排法 =480 解:可先将甲乙两元素捆绑成整体并看成 一个复合元素,同时丙丁也看成一个 复合元素,再与其它元素进行排列, 同时对相邻元素内部进行自排。 要求某几个元素必须排在一起的问题,可以用 捆绑法来解决.即将需要相邻的元素合为一个 元素,再与其它元素一起作排列,同时要注意 合并元素内部也必须排列. 第11页,共38页,2022年,5月20日,22点54分,星期四 四.不相邻问题插空策略 例4.一个晚会的节目有4个舞蹈,2个相声,3个 独唱,舞蹈节目不能连续出场,则节目的出 场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共 有 种, 第二步将4舞蹈插入第一步排 好的6个元素中间包含首尾两个空位共有 种 不同的方法 由分步计数原理,节目的 不同顺序共有 种 相 相 独 独 独 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端 第12页,共38页,2022年,5月20日,22点54分,星期四 某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为( ) 练习题
您可能关注的文档
- 振幅调制电路 (2).ppt
- 振幅调制与解调 (3).ppt
- 振荡器频率稳定度.ppt
- 捕捉儿童敏感期.ppt
- 振荡电路分析.ppt
- 损伤与断裂力学知识点.ppt
- 损伤与骨折愈合的生物学原理.ppt
- 捕获光能的色素和结构 (2).ppt
- 损伤伤员的护理.ppt
- 捕获光能的色素和结构.ppt
- 2024精简护肤洁面趋势报告-TMIC-30正式版.doc
- 2024捕捉华夏民族珍味-咸味主食与咸味零食创新机遇报告-25正式版.doc
- 2024年秋季部编版小学道德与法治二年级上册全册课件PPT最新.pptx
- 部编版第十一册第四单元拓展提高教学课件.ppt
- 2024年秋季新西师大版一年级上册数学全册教学课件(新版教材).pptx
- 2024年秋新人教版一年级上册数学全册教学课件(新版教材).pptx
- 2024年秋季新人教版数学一年级上册全册教学课件(新版教材).pptx
- 2024年秋季新人教版数学一年级上册全册课件(新版教材).pptx
- 2024年秋季新人教版一年级上册数学全册教学课件(新版教材).pptx
- 2024年秋季新人教版一年级上册数学全册课件(新版教材).pptx
最近下载
- 《2024年甘肃省职业院校技能大赛中职学生组医药卫生类护理技能赛项样卷3》.pdf
- 双减背景下新课标单元整体作业分层设计案例 人教版小学数学四年级下册第五单元 三角形.docx
- 标准泳池砖的国家标准规格.doc
- 湘科版科学(2017)六年级上册全册全单元教学设计.doc
- 芜湖市湾沚区殡仪馆招聘考试真题及答案2024.docx
- 租房租赁合同电子版(8篇).pdf VIP
- 陕西师范大学-《比较教育学》(专升本)考评作业-含答案.pdf VIP
- 医院进修结业证书(模板).docx
- 专题03 规律探索及新定义问题(4大考点)2022-2024年中考数学真题分类汇编.docx VIP
- GB_T50649-2011《水利水电工程节能设计规范》 局部修订2024版.pdf VIP
文档评论(0)