这是一个与Knuth shuffle相关的非常困难但有趣的概率问题.
当循环每个元素时,使用整个数组中的任何随机元素(不在左边的元素内)对当前元素执行交换,那么原始第i个元素在第j个位置结束的概率是多少？
algorithm probability
algorithm ×1
probability ×1