求解排列组合应用题的“八字诀”

求解排列组合应用题的“八字诀”分——注意利用分类计数原理和分步计数原理解题。对于一个比较复杂的排列组合应用问题;通常情况下,可以通过“分类”、“分步”等手段分解成若干个易于解决的小问题,然后各个击破之。特——从特殊的元素、特殊的位置入手解题。附条件的排列组合应用问题往往涉及一些特殊的元素或特殊的位置;对特殊的元素和特殊的位置作特殊的照顾,则容易找到通向成功之路的入口处。反——利用“正难则反”的原则解题。当问题的正面情况错综复杂时,即正面进攻很难奏效时,可以考虑从问题的反面入手,有时会帮你进入“柳暗花明”的境界。等——利用概率相等解题。充分利用各元素在每个位置上出现的概率相等,有时可以直捣题目结论。化——注意用转化思想指导解题。许多排列组合应用问题,表面上看似乎是风马牛不相及,若能用转化的思想方法剥去其外包装,则会发现其本质是相同的,仅仅是问题的“情境”不同而已。转化思想是我们通向成功彼岸的指路明灯,对此要引起特别的重视。捆——解决若干元素必须排在一起的重要解题技巧。插——解决若干元素必须互不相邻的重要解题技巧。推——运用递推关系解决排列组合应用问题。递推方法是把复杂问题化归为简单问题,未知问题转化为已知问题的重要手段之一,也是应用转化思想指导解题的重要体现。若能对上述“八字诀”做到烂熟于心,又能对具体情况作具体分析,合理地选择方法和技巧,并综合运用之;则通常情况下能立于不败之地。下面通过几个例题的解答和评注,说明“八字诀”的具体应用。例2.(1994年上海高考题)计划在某画廊展示出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画,排成一行陈列,要求同一品种的画必须放在一起,并且水彩画不放在两端,那么不同的陈列方式有()种A.B.C.D.解:第一步:确定4幅油画的相对位置(捆在一起)的方法数.第二步:确定5幅国画的相对位置(捆在一起)的方法数.第三步:确定国画和油画的相对位置的方法数,再把水彩画插在国画和油画之间.∴满足条件的陈列方式有:种故选D。评注:由于本题的主要附加条件是“连在一起”,故容易相到使用“捆”的技巧。例3.(2002年全国高考题)从正方体的6个面中选取3个面,其中有两个面不相邻的选法共有()A.8种B.12种C.16种D.20种解评:由于正面考虑比较复杂,而问题的反面即为三个面两两相邻,一个顶点对应于一种取法,故用“正难则反”的方法解之,即种故选B。例4.五个成年人和两个小孩(一男一女)排成一排照相,要求每个小孩两边都是成年人,且小女孩要和其母亲(五个成年人之一)排在一起,问:有多少种不同的排法?解:第一步:从其他四位成年人中选出一人和小女孩的母亲排在小女孩的两边成“成女母”的方法数为:。第二步:把“成女母”看成一个成年人和另外三位成年人排成一排的方法数:第三步:把小男孩插入相应的位置的方法数为:.∴满足条件的排法数为:8×24×3=576.评注:①由于小女孩最为特殊,故首先照顾小女孩,即从特殊的元素入手;②小女孩必须和母亲在一起,且两边都是成年人,故易想到用“捆”的技巧;③由于小男孩必须排在两成年人之间,故可采用“插”的技巧。例5.编号为1.2.3……n的n个人,坐到编号为1.2.3……n的n把椅子上,且每个人都不对号入座的方法数记为。求,。解:易见:=0,,, n个人坐到n把不同的椅子上的方法数为。其中:有且仅有n个对号入座的方法数为:1.有且仅有(n-1)个人对号入座的方法数为:.有且仅有(n-2)个人对号入座的方法数为:.有且仅有(n-3)个人对号入座的方法数为:.……………………………………………………有且仅有(n-k)个人对号入座的方法数为:.……………………………………………………有且仅有1个人对号入座的方法数为:.有且仅有0个人对号入座的方法数为:.∴=1++++……++.令n=4可得:24=1+++=1+6+8+∴=9.令n=5可得:120=1++++=1+10+20+45+,=44.首先我们把人数推广到n个人,即n个人排成一列,重新站队时,各人都不站在原来的位置上。设满足这样的站队方式有an种,现在我们来通过合理分步,恰当分类找出递推关系:第一步:第一个人不站在原来的第一个位置,有n-1种...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供参考,付费前请自行鉴别。
3、如文档内容存在侵犯商业秘密、侵犯著作权等,请点击“举报”。

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

客服邮箱:

biganzikefu@outlook.com

所有的文档都被视为“模板”,用于写作参考,下载前须认真查看,确认无误后再购买;

文档大部份都是可以预览的,笔杆子文库无法对文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;

文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为依据;

如果您还有什么不清楚的或需要我们协助,可以联系客服邮箱:

biganzikefu@outlook.com

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

笔杆子文秘
机构认证
内容提供者

为您提供优质文档,供您参考!

确认删除?