网站首页
手机版

排列组合之伯努利信封问题,记住这个公式,搞定错排问题

更新时间:作者:小小条


错位排列问题,是排列组合中比较经典的题目。自身难度系数比较高,考生很多时候只能用枚举法去搞定这类题,今天带大家了解全错位排列的递推公式以及证明。

错位排列问题

错位排列:指的是排列好的n个元素,经过一次再排序后,每个元素都不在原来的位置上,即为这n个元素的错排。举个栗子,比如:a,b,c,d已经位置固定,再一次排序变成b,a,d,c即为错位排列。

排列组合之伯努利信封问题,记住这个公式,搞定错排问题

重要结论:

1个元素的错位排列有0种,2个元素的错位排列有1种,3个元素的错位排列有2种,4个元素的错位排列有9种,5个元素的错位排列有44种。这些可以当做结论去记忆。错排的递推公式:

错位排列的证明

例题训练

例题训练0

例题训练1

我是超神胡老师,喜欢我的文章,记得点赞、关注、评论、点赞。爱你们么么么么哒

版权声明:本文转载于今日头条,版权归作者所有,如果侵权,请联系本站编辑删除

为您推荐

《小学阶段排列组合:从定义到公式及生活应用》

小学生记忆口诀(结合公式逻辑)排列:“排列讲顺序,乘法来计算,先选第一个,再选下一个,个数相乘就是它!”(例:3 选 2 排列 = 3×2=6)组合:“组合不看序,先算排列数,再除重复数,分组就清楚!”(例

2026-01-03 13:18

麻将必备知识,解读组合数理论,揭开高手经常赢的秘密

麻将成番靠组合,赢分靠构思。麻将竞技就是比谁的组合多,谁的构思巧。如何根据牌型变化组合是麻将竞技的精妙所在。组牌其实是如何留牌,而留牌又取决于出牌,因此,组牌是麻将竞技全

2026-01-03 13:17

好书伴我成长(2篇)

(一)好书伴我成长面对着日新月异的社会要跟上时代的脚步就需要书上的知识来充实自己,所以我们一定要读书,读好书。书是在黑暗中依然明亮的灯,是在十字路口依然屹立的指示牌,是位无

2026-01-03 13:17

书香润泽我人生(散文)

书香润泽我人生(散文) 丁智良不管是出于兴趣、打发无聊还是为了排遣寂寞,人的一生,总有一些爱好。而我独爱读书。这些年来,不管人生怎样颠沛流离,都有书本一路陪伴,让我疲倦的心

2026-01-03 13:16

新加坡英语课程报名全攻略:新移民 / 留学生 / 外派族的权威解决方案

一、引言在中国新移民家庭、新加坡留学生、外派职场人奔赴新加坡后,90% 都会遭遇英语学习的 “三重困境”:新移民孩子的课程与本地 MOE 大纲脱节,备考 PSLE 无从下手;留学生面对

2026-01-03 13:16

2025上海新加坡留学预科机构权威度评测报告

2025上海新加坡留学预科机构权威度评测报告一、评测背景与说明据《2025中国国际教育行业发展白皮书》显示,2025年中国赴新加坡留学人数同比增长18%,其中初中毕业生选择新加坡

2026-01-03 13:15