Solution Found!
The population of a town is 20,000. If each resident has
Chapter , Problem 3(choose chapter or problem)
QUESTION:
The population of a town is 20,000. If each resident has three initials, is it true that at least two people have the same initials?
Questions & Answers
QUESTION:
The population of a town is 20,000. If each resident has three initials, is it true that at least two people have the same initials?
ANSWER:Step 1 of 2
Let be sets with elements respectively, then there are ways in which we choose an element of first then and finally an element.
Here, let be the set of all possible outcomes of the ith initial.
Then,