Results 1 to 40 of 46

Thread: Random Unique Lists of 12 Numbers

Threaded View

  1. #9
    Next Of Kin baja_yu's Avatar
    Join Date
    Aug 2002
    Location
    /dev/root
    Posts
    5,989

    Re: Random Unique Lists of 12 Numbers

    I might be a bit rusty, but I think that the n^k forumula is for permutations without repetition. For combinations n! / k!(n-k)! is also correct. Permutations return a list of sequences, whereas combinations return a list of sets. The difference being that in sequences the order of items matters (1, 2, 3) is different from (1, 3, 2), whereas with combinations the order of elements is not important so {1, 2, 3} is the same as {1, 3, 2}, {2, 3, 1} etc, thus the much lesser count of combinations than permutations.

    But like you said, much clarification is needed on the problem. Still, as you illustrated the size point later which I didn't think of, even with the best possible scenario of all those, the size would still be huge.

    EDIT: It really depends on the missing details, and the real purpose of this. If you just want to test the computational power/speed of the CPU, you might be better off looking at some ready made software like SuperPI http://en.wikipedia.org/wiki/Super_PI.

    EDIT2: I was wrong with my original formula. n^k is for permutations with repetition, and n! / (n-k)! is without repetitions. Combinations without repetition on the other hand are n! / k! (n-k)!
    Last edited by baja_yu; Jun 23rd, 2010 at 08:56 PM.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  



Click Here to Expand Forum to Full Width