| |
|
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? |
|
|
| Back to top |
|
| |
|
Page 1 of 1
All times are GMT - 5 Hours
The time now is Sat Sep 06, 2008 10:12 pm
|
|