We are to play a lottery game where five numbers are drawn out of , but the numbers drawn are put back into the basket right after being selected. To win the jackpot, one must have played the same multiset of numbers as the one drawn (regardless of the order in which the numbers were drawn). How many lottery tickets do we have to buy to make sure that we win the jackpot?
It has been explained that the binomial coefficient (94,5) solves the problem. This is done by creating a bijection. However, I don't see why it is 94. I find myself trying to deconstruct it as a pigeonhole problem and failing. Does anyone have an explanation as to why this is the correct answer?