SOLUTION: Prove that there must be at least 2 students at a college with the same last four digits of a social security number So far, I've tried reasoning that there are 10 possible digi

Question 236899: Prove that there must be at least 2 students at a college with the same last four digits of a social security number
So far, I've tried reasoning that there are 10 possible digits, and i have to choose 4 of them, so it would be a combination/permutation of 10 choose 4. (i'm not sure which one it is though) and where do I go from there
Found 2 solutions by scott8148, edjones:
Answer by scott8148(6628) (Show Source): You can put this solution on YOUR website!
the four digits range from 0000 to 9999 ___ 10,000 possibilities

if there are more than 10,000 students at the school, then there has to be duplication
Answer by edjones(8007) (Show Source): You can put this solution on YOUR website!
How many students at the college?
RELATED QUESTIONS
A typical social security number is 413-22-9802. If a social security number is chosen at (answered by Edwin McCravy)
how many sequences are possible for the last four digits of a social security number and... (answered by edjones)
What is the probability that the last 4 digits of a social security number are odd? Need (answered by Alan3354)
Is the following correspondence a function? Domain: All students attending Laughlin... (answered by robertb)
A social security number is a code of 3 digits- 2 digits- 4 digits. If repetition of... (answered by ankor@dixie-net.com)
Please help! A social security number consist of 9 digits, you know last 4 digits. What (answered by Alan3354)
Dee finds that she has an extraordinary social security number. Its nine digits contain... (answered by ankor@dixie-net.com)
Discrete Math: 1. Among the residents of New York City (population 7,000,000), must... (answered by richard1234)
Each social security number is a sequence of nine digits. What is the probability of... (answered by Fombitz)