将n个球放进n个盒子,求恰巧全部放错的概率
1个回答

主要思路,全部随机放置后,减去1个放对的情况,加上2个放对的情况,减去3个放错的情况,加上.

再次,要考虑N的奇偶性

n=2k

S=n!- C(1,n) * (n-1)!+ C(2,n) * (n-2)!.-C(n-1,n) * 1!

n=2k+1

S=n!- C(1,n) * (n-1)!+ C(2,n) * (n-2)!.-C(n-2,n) * 2!+C(n-1,n) * 1!

注:C(n,m)是一个求组合数的公式,可能不同教科书用的字母不同

C(n,m)=[m*(m-1)*..(m-n+1)]/n!