Randomize a List problem

[John Keith]

Here is a good Wikipedia article describing the algorithm behind the RANL program. If you read farther down, it says that a simple programming mistake can accidentally implement Sattolo's algorithm which returns only cyclic permutations.

If that was exactly what was going on, you should be getting (n-1)! permutations, which you are not. I am not sure that the corrected version of the program does produce all permutations, nor whether the incorrect version is in fact the mistake noted in the linked article. I suspect the problem is more complex.

By the way, I searched http://oeis.org/ with the numbers you listed but no result was returned. Are you sure you have found all the possible permutations that the incorrect version can produce?