Re: Randomness of ten digits



Stig Holmquist wrote:

Do you know of a method or software that can generate all 5040
sets of permutations of 1-7?

D. E. Knuth: The Art of Computer Programming, Volume 4, Combinatorial
Algorithms, Volume 4A, Enumeration and Backtracking. Pre-fascicle 2B,
A draft of section 7.2.1.2: Generating all permutations.

http://www-cs-faculty.stanford.edu/~knuth/fasc2b.ps.gz


Martin

--
Quidquid latine scriptum est, altum videtur.
.



Relevant Pages

  • Re: Generalization of a derangement
    ... You could extend this to permutations that have no k ... I don't know if there is a name for such a permutation, but their enumeration ... is pretty easy using exponential generating functions. ... Any book on combinatorial enumeration should cover exponential generating ...
    (sci.math.research)
  • Re: Formula to convert a permutation into an ordinal number?
    ... Top Spin wrote: ... permutations, and for each i in 1,2,...,n, there are! ... if you have an enumeration of all ... permutations of n-1 elements, you can define ...
    (sci.stat.math)

Quantcast