On Mon, Apr 14, 2008 at 8:35 AM, Mark J. Reed <[log in to unmask]> wrote:
> Easy to see with a small concrete example: the list {1,2,3} has 3!=6
>  possible permutations, but your routine makes one of 3^3=21 different

... well, 27, actually, but you get the idea. :)

Here are the actual numbers:

Sequence: Probability
{1, 3, 2}: 5/27
{2, 1, 3}: 5/27
{2, 3, 1}: 5/27
{1, 2, 3}: 4/27
{3, 1, 2}: 4/27
{3, 2, 1}: 4/27


-- 
Mark J. Reed <[log in to unmask]>