当前位置:网站首页 >> 作文 >> 最新排列组合中错位重排原理汇总

最新排列组合中错位重排原理汇总

格式:DOC 上传日期:2023-05-08 14:03:47
最新排列组合中错位重排原理汇总
时间:2023-05-08 14:03:47     小编:zdfb

范文为教学中作为模范的文章,也常常用来指写作的模板。常常用于文秘写作的参考,也可以作为演讲材料编写前的参考。范文怎么写才能发挥它最大的作用呢?下面是小编为大家收集的优秀范文,供大家参考借鉴,希望可以帮助到有需要的朋友。

排列组合中错位重排原理篇一

错位重排是一个排列组合问题。是伯努利和欧拉在错装信封时发现的,因此又称伯努利-欧拉装错信封问题。

【题型表述】编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每封信和信封的编号不同,问有多少种装法?

【解析】这个问题如果数量比较少时还比较简单,比如说n=1时,0种;n=2时,1种。但是n一旦比较大时就比较麻烦了。其实对这类问题有个固定的递推公式,如果记n封信的错位重排数为dn,则d1=0,d2=1,dn=(n-1)(dn-2+dn-1)(n>2)。

其实在考试中n一般不会超过5,也就是说我们只需记住dn的前几项:d1=0,d2=1,d3=2,d4=9,d5=44。我们只需要记住结论,进行计算就可以。

我们来看一下考题是如何考察的。

【例1】四位厨师聚餐时各做了一道拿手菜。现在要求每人去品尝一道菜,但不能尝自己做的那道菜。问共有几种不同的尝法?

a.6种 b.9种 c.12种 d.15种

【解析】答案:b。记住结论d4=9。直接锁定答案。

【例2】办公室工作人员一共有8个人,某次会议,已知全部到场。问:恰好有3个人坐错位置的情况一共有多少种?

a.78 b.96 c.112 d.146

【解析】答案:c。8个人有3个坐错了,我们首先得确定哪3个坐错了。即c(8,3)=56。3个人坐错相当于3个人都没有坐在他原来的位置上,也就说相当于三个元素的错位重排,一共有2种。再用分步相乘得到一共有56x2=112种。选择c。

【例3】五个瓶子贴标签,其中恰好贴错了三个,则错得情况可能有多少种?

a.10 b.20 c.30 d.40

【解析】答案:b。同样的思路。先选出来哪3个贴错了,即c(5,3)=10。三个的错位重排d3=2。因此答案选b。

因此对于这类题型,大家一定要牢记结论。结合排列组合问题灵活应用。

全文阅读已结束,如果需要下载本文请点击

下载此文档
a.付费复制
付费获得该文章复制权限
特价:5.99元 10元
微信扫码支付
已付款请点这里
b.包月复制
付费后30天内不限量复制
特价:9.99元 10元
微信扫码支付
已付款请点这里 联系客服