12.1k views
1 vote
What is the minimum number of students, each of whom comes from one of the 50 states, who must be enrolled in a university to guarantee that there are at least 100 who come from the same state?.

1 Answer

2 votes

Answer:

Minimum number of student is 4951

Explanation:

4950 wont work because there are 99 student in each state

99 *50 =4950

there are 100 students comes from same state. So from pigeon hole principle there are at least [ 4951/50] = 100 come from state

User Rich Benner
by
5.4k points