原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
全错位排列递推公式的简易推导〔齐麟-晋级〕
全错位排列递推公式的简易证明
华图教育 齐麟
错位排列作为排列组合中的一类典型题目，自身难度较高，考生往往只是知其然而不知其所以然，即只了解全错位排列的递推公式，而不能理解其含义以及灵活的运用。本文结合图示的方法，对全错位排列公式进行简易的证明。
首先，我们先来认识错位排列：
1.部分错位排列：
【例】5个人站成一排，其中甲不站第一位，乙不站第二位，共有多少种不同的站法。 用排除法：先考虑5个的全排列，有种不同的排法，然后除去甲排第一（有种）与乙排第二（也有种），但两种又有重复部分，因此多减，必须加上多减部分，这样得到共有：－2＋＝78种。
【例】5个人站成一排，其中A不站第一位，B不站第二位，C不站第三位，D不站第四位，E不站第五位，共有多少种不同的站法。
故5人的全错位排列方式共有44种。
因此我们可以由容斥原理得到n个元素的全错位排列公式：
=n!(1-1/1!+1/2!-1/3!+...+(-1)^n*1/n!)
错位排列的递推公式
简单计算后我们有：；；。
计算四元素全错位排列时我们可以这样考虑：
假定元素为A、B、C、D；对应的位置为a、b、c、d。对于元素A，我们可将其放在b、c、d三个位置，容易看出，这三个位置对于元素A来说是等价的；假定A现在放在了b位置。
此时，元素B有两种选择：①放在a位置；②不放在a位置；当元素B放在a位置时，我们会发现，之后的情形与相同；而当B不放在a位置时，情况与相同（因为B不放在a位置，我们可以认为a位置就是b位置）。
因此，我们得到一个递推公式：；
类似的，得到n个元素全错位排列的递推公式：
华图文库:
公务员之路从华图起步
A
B
C
D
b
a
c
d
A
B
C
D
b
a
c
d
A
B
C
D
b
a
c
d
A
B
C
D
a
b
c
d
文档评论（0）