Birthday Paradox: why permutations and not combinations?

If you did combinations, you would basically choose the birthdays but not assign them to the $n$ people. However the denominator presumes the birthdays have been assigned (365 choices for Alice, 365 choices for Bob, etc.)