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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/14 04:37:18
利用容斥原理计算集合{1,2,...,n}的满足下述条件的排列i1i2...in的个数:i1≠1,i2≠2,..,in≠n
xPNP6e_tw7 ѥ1P^hQbV[h_̝X J`53gΜ33f?MD<Ȱ {a4 ٗ||˶X<]Ʀݮ+;)BɊپcl \SAVmGynxrP"dCWj%ҐE]8Je:l:'(y6,cծaJCiҞ`_O0&.y>n# 'U=@[

利用容斥原理计算集合{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
这个问题被称为伯努利装错信封问题,搜一下即可.
一般来讲有两种方法,第一种是利用容斥原理,相对比较简单;第二种方法利用递推关系式求出通项.