The twelve signs of the horoscope (AQUARIUS, ARIES, and so on) run a race along the Zodiac. In how many different ways can the race end, if ties are possible?

(In reply to Smaller Zodiacs by Jer)

Sloane A000670 is the sequence:

1, 1, 3, 13, 75, 541, 4683, 47293, 545835, 7087261, 102247563, 1622632573, 28091567595, 526858348381, 10641342970443, 230283190977853, 5315654681981355, 130370767029135901, 3385534663256845323

One of the comments is "Number of ways n competitors can rank in a competition, allowing for the possibility of ties."

Assuming this sequence is correct and starts at n=0, it looks like for 12 people in the race there are 28091567595 ways they could finish.

Posted by tomarken on 2006-11-28 15:42:45