1、伯努利-欧拉错排问题的思考与推广1.论文由来：学期初的时候，曾在作业题上见过这样一个题：假设有 n 个人同时间去一家影院看电影，每人一张电影票，且放映室内恰有 n 个位置，若这 n 个人随意坐到这 n 个座位上，求至少有一个人手里的电影票的座位号码恰与他实际所坐位置的座位号码相同的概率。记得当时我们解这个题的方法是用“减法原理” ，即P=1+虽然用这种方法把题目解决了，但这个方法却只能解决类似“至少有一个人” 、 “至少有一次”等等的问题，适用性未免狭隘，所以我心里一直想寻找一种更为简便、适用性更广的方法。后来经过查询相关资料，发现这类问题竟然大有来头，早在 300 多年前就有人研究过了，这类
2、问题被称为 “装错信封问题”。2.背景资料：“装错信封问题”被著名数学家欧拉称为“组合数论的一个妙题”，它是由当时的数学家约翰伯努利的儿子丹尼尔伯努利提出来的，大意如下： 1 个人写了 n 封不同的信，又写了 n 个不同的信封，如果他将这 n 封信都装错了信封，问都装错信封的方法共有多少种？ 并由此衍生出了相关的匹配问题。3.同一本质的两种解法：在查阅资料时，发现了一种直接给出的、看似比上文的方法更加简便的解法：P =1-()12!+13!14!+(1)11!即 P()=1(1)1!但是，实际上与前文的解法本质上是相同的，只是列写上稍有区别，理由如下：第一种解法中的P= 继续化简可得=1+=(
3、1)!1(2)!2+(3)!3+(1)1()!+ (1)11! =1-12!+13!14!+(1)11!= 即为第二种方法=1(1)1!所以说这两种方法是同一种解法的不同列写方式而已。4.推广：（1）.这 n 个人中无一人坐到了电影票所注明位置上的概率为P()=2(1)!证明：因为此事件的对立事件恰为“至少有一个人手里的电影票的座位号码恰与他实际所坐位置的座位号码相同” ，所以根据对立事件原理：P 得证()=1()=1=1(1)1! =2(1)!（2）.刚好有 r（ r ）个人坐到了电影票所注明位置上的概率0为P()= 1!=2(1)!证明：某指定的 r 个人坐到了电影票所注明位置上的概率为
4、1=1由（1）式可得，其余 n-r 个人无一人坐到了电影票所注明位置上的概率为 2=2(1)!又因为这 r 个人是从 n 个人中任意选取的，所以其共有 种取法所以有 P 得证()= 12=1=2(1)!=1!=2(1)!显然，当 r=0 时，就等于（ 1）式。可以发现，推论（2）中引入了 r 后，使得推论（2）比起原先解法以及推论（1）更具有适用性。5.总结：将自己感兴趣的问题与数百年前的“装错信封问题”结合起来思考，并加以推广，也能得到很有意义并更具适用性的结论。概率论别有洞天，数学之美永无止境。参考文献：【1】 李萍、叶鹰 应用概率统计 北京 科学出版社 2013【2】 李亚兰 匹配问题的推广 吉首大学学报（自然科学版） 2010 1 31【3】 李东强 “装错信封问题”的数学模型与求解
