利用容斥原理计算集合{1,2,...,n}的满足下述条件的排列i1i2...in的个数:i1≠1,i2≠2,..,in≠n

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 18:48:48
利用容斥原理计算集合{1,2,...,n}的满足下述条件的排列i1i2...in的个数:i1≠1,i2≠2,..,in≠n

利用容斥原理计算集合{1,2,...,n}的满足下述条件的排列i1i2...in的个数:i1≠1,i2≠2,..,in≠n
利用容斥原理计算集合{1,2,...,n}的满足下述条件的排列i1i2...in的个数:i1≠1,i2≠2,..,in≠n

利用容斥原理计算集合{1,2,...,n}的满足下述条件的排列i1i2...in的个数:i1≠1,i2≠2,..,in≠n
这个问题被称为伯努利装错信封问题,搜一下即可.
一般来讲有两种方法,第一种是利用容斥原理,相对比较简单;第二种方法利用递推关系式求出通项.