|
|
例子
|
选择的随机j值序列决定了排列。例如，对于n=3，序列j=3,1,3产生交换（p（1），p（3）），交换（p⑵，p（1。
对于n＝3，排列由j的序列产生，如下所示：
1,2,3:j=1,2,3；j=1,3,2；j=2,1,3；j=3,2,1，概率为4/27；
1,3,2:j=1,2,2；j=1,3,3；j=2,1,2；j=2,3,1；j=3,1,1，概率为5/27；
2,1,3:j=1,1,3；j=2,2,3；j=2，3，2；j=3,1,2；j=3,3,1，概率为5/27；
2,3,1:j=1,1,2；j=1,3,1；j=2,2,2；j=2,3,3；j=3,1,3，概率为5/27；
3,1,2:j=1,1,1；j=2,2,1；j=3,2,2；j=3,3,3，概率为4/27；
3,2,1:j=1,2,1；j=2,1,1；j=3,2,3；j=3,3,2，概率为4/27。
对于n=8，最可能的排列是2,3,4,1,6,7,8,5，概率为1931/8^8。
|
