(资料图片仅供参考)
1、错位排列公式：设1，2，n的全排列b1，b2，bn的集合为A，而使bi=i的全排列的集合记为Ai(1<=i<=n)，则Dn=|A|-|A1∪A2∪An|。
2、所以Dn=n!-|A1∪A2∪An|，注意到|Ai|=(n-1)!|Ai∩Aj|=(n-2)!，|A1∩A2∩∩An|=0!=1。
3、相关方法：对于情况较少的排列，可以使用枚举法。
4、当n=1时，全排列只有一种，不是错排，D1= 0。
5、当n=2时，全排列有两种，即2和2、1，后者是错排，D2= 1。
6、当n=3时，全排列有六种，即2、3；3、2；2、3；2、3、1；3、2；3、2、1，其中只有有3、2和2、3、1是错排，D3=2。
7、用同样的方法可以知道D4=9。
8、最小的几个错排数是：D1= 0，D2= 1，D3=2，D4= 9，D5= 44，D6= 265，D7= 1854。
本文就为大家分享到这里，希望小伙伴们会喜欢。
关键词 :
1、错位排列公式：设1，2，n的全排列b1，b2，bn的集合为A，而使bi=i的全排列的集合记为Ai(12、所以Dn=n
互联网 04-06 10:57:01
1、错位排列公式：设1，2，n的全排列b1，b2，bn的集合为A，而使bi=i的全排列的集合记为Ai(12、所以Dn=n
互联网 04-06 10:57:01
深科技再度涨停，5个交易日内录得3个涨停，累计涨幅为45 57%，累计换手率为52 95%。截至10:25，该股今...
证券时报网 04-06 10:48:17
深科技再度涨停，5个交易日内录得3个涨停，累计涨幅为45 57%，累计换手率为52 95%。截至10:25，该股今...
证券时报网 04-06 10:48:17
4月4日，深圳市罗湖区人民检察院发布了一宗案件。郑某在一家旅行社工作，2018年9月，他结识了来旅游的单...
中国财投网 04-06 10:51:54
4月4日，深圳市罗湖区人民检察院发布了一宗案件。郑某在一家旅行社工作，2018年9月，他结识了来旅游的单...
中国财投网 04-06 10:51:54
当地时间4月2日，沙特阿拉伯宣布从5月开始至2023年年底自愿将原油日产量削减50万桶。此外，OPEC+多国决...
中国财投网 04-06 10:42:46
当地时间4月2日，沙特阿拉伯宣布从5月开始至2023年年底自愿将原油日产量削减50万桶。此外，OPEC+多国决...
中国财投网 04-06 10:42:46
近日报道，据一名匿名知情人士透露，沙特王储兼首相萨勒曼曾告诉他的助手，他对取悦美国不再感兴趣，还...
中国财投网 04-06 10:37:40
近日报道，据一名匿名知情人士透露，沙特王储兼首相萨勒曼曾告诉他的助手，他对取悦美国不再感兴趣，还...
中国财投网 04-06 10:37:40
美国前总统特朗普当地时间4日抵达位于纽约曼哈顿下城区的曼哈顿刑事法院，出庭接受传讯，他成为美国历史...
中国财投网 04-06 10:32:36
美国前总统特朗普当地时间4日抵达位于纽约曼哈顿下城区的曼哈顿刑事法院，出庭接受传讯，他成为美国历史...
中国财投网 04-06 10:32:36
空调市场行业市场有多大?事实上今年国内空调市场陷入了前所未有的困境，原材料价格高位盘整带来了沉重的...
百度 04-06 10:14:09
空调市场行业市场有多大?事实上今年国内空调市场陷入了前所未有的困境，原材料价格高位盘整带来了沉重的...
百度 04-06 10:14:09
近年来，中国空调行业三家传统企业掌握主要份额，市场竞争更是进入同质化“内卷”之中，同时消费需求的...
互联网 04-06 10:14:28
近年来，中国空调行业三家传统企业掌握主要份额，市场竞争更是进入同质化“内卷”之中，同时消费需求的...
互联网 04-06 10:14:28
兽药是指用于预防、治疗、诊断动物疾病或者有目的地调节动物生理机能的物质(含药物饲料添加剂)。我国兽...
互联网 04-06 10:05:03
兽药是指用于预防、治疗、诊断动物疾病或者有目的地调节动物生理机能的物质(含药物饲料添加剂)。我国兽...
互联网 04-06 10:05:03
港口物流园行业市场投资前景如何?港口物流园将使区域经济的产业结构得以调整。物流及相关联产业的发展，...
互联网 04-06 10:10:09
港口物流园行业市场投资前景如何?港口物流园将使区域经济的产业结构得以调整。物流及相关联产业的发展，...
互联网 04-06 10:10:09
体检行业市场前景如何?‘健康生活’的理念一直是人们遵守的生活标准。好的身体才能够做更多的事情。体检...
百度 04-06 10:11:52
体检行业市场前景如何?‘健康生活’的理念一直是人们遵守的生活标准。好的身体才能够做更多的事情。体检...
百度 04-06 10:11:52
GPT和Dall-E之上，创业公司需要训练一个OpenAI无法复制的专门聊天机器人。或者考虑GPT-J等。
36kr 04-06 10:06:51
GPT和Dall-E之上，创业公司需要训练一个OpenAI无法复制的专门聊天机器人。或者考虑GPT-J等。
36kr 04-06 10:06:51
以下是国芳集团在北京时间3月30日11:06分盘口异动快照：3月30日，国芳集团盘中快速反弹，5分钟内涨幅超...
东方财富Choice数据 04-06 09:52:24
以下是国芳集团在北京时间3月30日11:06分盘口异动快照：3月30日，国芳集团盘中快速反弹，5分钟内涨幅超...
东方财富Choice数据 04-06 09:52:24
英力股份董秘鲍灿表示，飞米新能源将在高效N型电池片、高效光伏组件的规模化生产以及光伏迭代新产品的研...
证券日报 04-06 09:21:32
英力股份董秘鲍灿表示，飞米新能源将在高效N型电池片、高效光伏组件的规模化生产以及光伏迭代新产品的研...
证券日报 04-06 09:21:32
截至4月6日，恒指最新的牛熊街货比例为59:41。
智通财经 04-06 09:14:47
截至4月6日，恒指最新的牛熊街货比例为59:41。
智通财经 04-06 09:14:47
金烽乌江大桥进入桥面铺装施工阶段
中工网 04-06 08:24:44
金烽乌江大桥进入桥面铺装施工阶段
中工网 04-06 08:24:44
近期，随着AI相关概念股持续爆发，机构间的分歧开始加剧，还有部分私募创始人在社交平台上各抒己见。从...
上海证券报 04-06 08:14:00
近期，随着AI相关概念股持续爆发，机构间的分歧开始加剧，还有部分私募创始人在社交平台上各抒己见。从...
上海证券报 04-06 08:14:00
一、淄博工伤赔偿标准一级至四级伤残待遇标准一次性伤残补助金1、一级伤残补助金=本人工资×27个月2、二...
腾赚网 04-06 06:36:17
一、淄博工伤赔偿标准一级至四级伤残待遇标准一次性伤残补助金1、一级伤残补助金=本人工资×27个月2、二...
腾赚网 04-06 06:36:17
文 羊城晚报全媒体记者郝浩宇图 广州龙狮篮球俱乐部4月5日，2022至2023赛季CBA联赛常规赛结束了最后一...
金羊网 04-06 06:25:23
文 羊城晚报全媒体记者郝浩宇图 广州龙狮篮球俱乐部4月5日，2022至2023赛季CBA联赛常规赛结束了最后一...
金羊网 04-06 06:25:23
点击蓝字关注我们2023年3月27日14时30分许，河北省沧州市沧县崔尔庄镇东村一废弃冷库在拆除过程中发生火...
应急管理部宣传教育中心 04-06 03:56:24
点击蓝字关注我们2023年3月27日14时30分许，河北省沧州市沧县崔尔庄镇东村一废弃冷库在拆除过程中发生火...
应急管理部宣传教育中心 04-06 03:56:24
补发养老金是几个月的?退休金补发几个月，一般是从当年的1月开始补发，补发至退休人员基本养老金调整的...
计算养老金其实质就是如何计算养老保险待遇计算，根据《中华人民共和国社会保险法》、《国务院关于机关...
进入4月份了，退休养老金的第19连涨即将到来了。按照往年的经验，一般4到5月份当年的养老金调整通知即将...
谁是全国第一生育大省?想不到竟然是广东省，而且是连续五年蝉联冠军，那是毫无争议的第一了。河南和山东...
谁是全国第一生育大省?想不到竟然是广东省，而且是连续五年蝉联冠军，那是毫无争议的第一了。河南和山东...
联系我们:55 16 53 8@qq.com
关于我们| 联系方式| 版权声明| 供稿服务| 友情链接
经济头条 版权所有，未经书面授权禁止使用
Copyright©2008-2020 By www.jingji.net All Rights Reserved
营业执照公示信息