请问这个最后为什么要减1,只有(N-1)个位置不同和N个位置全不同在p几几(也就是A几几)中不是只算了一个吗?
设N个球对应N个盒子编号都不相同的方法有vN种,则有v2,v3,v4,v5四个变量,其中明显v2=1
v3 = P(3)(3) - C(3)(1)*v2 - 1 = 2
v4 = P(4)(4) - C(4)(1)*v3 - C(4)(2)*v2 - 1 = 9
v5 = P(5)(5) - C(5)(1)*v4 - C(5)(2)*v3 - C(5)(3)*v2 - 1 = 44
推导公式就是全排列数量减去所有的只有1个位置相同的情况,再减去只有2个位置相同的情况,再减去只有3个位置相同的情况。。。。以此类推,但是注意对于N个的情况,只有(N-1)个位置不同和N个位置全不同是一样的1种情况,最后要减个1。
提问者评价
xiexie
第1个回答 2015-02-07