I'm now flipping through some old exam questions and found this:
Q. Design an experiment of having two people drawing N times from two identical decks consist of N cards. Define the event "match" if both people draw the same card during the same draw, for example, both people drawing the card "King of Heart" during the 7th draw would be a match. What is the probability of having a match after all N draws without replacement?
Define A to be the event of a match.
Definte to be event of a match during the k-th draw; note that the events of are not independent.
We then have
Now it says that
How does one formulate ? I don't really understand why we get all the factorals up there...