Re: [math-fun] Similar permutations problem

Wouldn't that be 20000*19999/2 = 199990000 *pairwise* comparisons ? Not a lot by today's standards.

Solution 1 compared with each of 19,999 others Soluiion 2 compared with each of 19,998 others .... = 20,000! comparisons.