- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
例谈排列组合问题的常用解法
教学
参谋 解法探究 2014年3月
例谈排列组合问题的常用解法
◎江苏省桥茶高级中学王凯
排列组合问题生动有趣,与实际生活联系紧密,因 A.A:Ai B.A;AjA;
而题型多样,富有变化.而且排列组合问题也是各地高 c.A;A扒; D.A;A三Ai
考的考点,在求解此类问题时,要活化思维,提高解题的 解析:这是一类有附加条件的排列问题,且要求n个
灵活性,从而简捷、快速、巧妙地解题.下面举例说明求 元素连在一起.可把4幅油画和5幅国画各自捆绑在一
解此类问题常用的方法. 起,看成两个整体,它们俩共有A;种不同的排法.由于水
彩画不能放在两端,所以只能插在两个整体之间,然后
一、相邻问题捆绑处理
油画的全排列是A:种,国画的全排列是A;种.依据分步计
此法是把题中规定相邻的几个元素并为一组,看成 算原理可知,有Ai正Ai种不同的陈列方法.故选D.
一个整体,参与排列,优化解题过程. 例3有n(凡∈N木)件不同的产品排成一排,若其中
例1 6名同学排成一排,其中甲、乙两人必须排在 A、B两件产品排列在一起的不同排法共有48种,则n=
一起的不同排法有( ). ......................................j’
A.720种 B.360种 解析:先将A、B两个元素排成一列有A;种方法,再
C.240种 D.120种 将A、B组成的排列捆绑起来视为一个整体,与其余n一2
解析:先把甲、乙两人捆绑在一起看成一个人,有A5 个元素排成一列,有A叠种方法,则由分步计数原理,可得
种不同的排法,再把两人松绑,两人之间有A2种排法,因 A;A::l-48,解得凡=5.
此所求不同排法总数为A5A≥240种.故选c.
二、不相邻问题插空法
例2计划展出10幅不同的画,其中一幅水彩画、4
幅油画、5幅国画排成一行陈列,要求同一类型的画必须 对于元素不相邻问题,可先把无位置要求的几个元
连在一起,并且水彩画不放在两端,那么不同的陈列方 素全排列,再把规定不相邻的几个元素插入上述几个元
法有( )种. 素间的空档和两端.
术 等数学的思想做高考和竞赛试题.
=
8芝净一。l,于是有峤8荟乃’1-(4俨10)3槭+2·
l互 参考文献:
数学家乔治·波利亚在他的《怎样解题》中指出:“善 1.刘永明.赵小平.分式递推式通项公式的几种求法
于解题,不仅要善于解一些标准的题,而且要善于解一
[J].数学教学,2013(9).
些要求独立思考、思路合理、见解独到和有发现创造的
2.许璐,郑光辉.线性分式函数的迭代[J].数学通报,
题.”本文利用矩阵化思想解决了分式递推式和二阶递
文档评论(0)