Main Page | Report this Page
 
   
Science Forum Index  »  Mathematics Forum  »  permutation question
Page 1 of 1    
Author Message
grocery_stocker
Posted: Tue Apr 29, 2008 9:09 am
Guest
This is quoted from a math proof

"the average is simply the sum of the times over all permutations of
the input divided by n factorial, it's equivalent to choosing a random
permutation of the input."

I just realized I have no idea what this statement means. How can a
random permutation of the input be equivalent to the sum of the times
over all permutations of the input divided by n factorial? Can someone
give me a concrete example?
 
Page 1 of 1       All times are GMT - 5 Hours
The time now is Tue Oct 07, 2008 4:54 pm