中大网校为了帮助广大考生更好的复习2012年公务员考试课程,中大公务员考试网的小编特别编辑汇总了有关于公务员考试资料的相关内容,以供广大考友参考借鉴,祝大家考试顺利!
模型求解
应用集合中的容斥原理,我们就可得到“装错信封问题”的数学模型的求解公式.
设I表示n个不同元素的全排列的集合
Ai(i=1,2,…,n)为元素i在原位的排列的集合.
Ai∩Aj(1≤i
……
……
A1∩A2∩…∩An为n个元素的序排的集合.
则它们的排列数(即各个集合中元素的个数)分别为
|I|=n!
|Ai|=(n-1)!
|Ai∩Aj|=(n-2)!
……
……
|A1∩A2∩…∩An|=(n-n)!=0!
所以,根据容斥原理即得“装错信封问题”的数学模型的求解公式(即n个不同元
素的错排数)为
4444
应用举例
一个元素的错排数显然为0,二个不同元素的错排数为1,三个不同元素的错排数
为2,均可由公式验证,由公式还可求得四个不同元素的错排数为
五个不同元素的错排数为
则本文开头的问题1)共有9种不同的分配方式,故选(B).问题2)共有44种不同的
戴法,
相关文章:
更多关注:
公务员考试时间 公务员考试试题 国家公务员考试用书 公务员考试论坛
(责任编辑:中大编辑)