随机洗牌算法之数学证明

随机洗牌算法是这样的，假如有n张牌，我先从n张牌中抽取一张，放在第一张，再从剩下的（n-1)张中随机抽取一张，下面依次

怎么保证随机洗牌是随机的？怎么证明它是随机的？

对于第一个问题，我的思路是：洗牌也就是排列，把这n张牌任意排列，总共有n！种。为了保证随机，那么我的洗牌策略，不管怎么洗，都应该是1/n！，这就是第一个问题的答案了。

怎么证明我的解法是1/n!？证明如下，第一张牌抽取的概率为1/n,第二张牌是1/(n-1),....，第i张牌概率是1/(n-i),..。那么这种洗牌策略的概率是1/n*1/(n-1)*1/(n-2)*...*1/1，即1/n!，证毕！