If there are **n pigeon-holes** and **k-pigeons** then some pigeon-hole contain **atleast** $\lceil \frac{k}{n} \rceil$ pigeons

$n=12,k=?$

$\lceil \frac{k}{12} \rceil=5$

$k=49$

Dark Mode

2,810 views

22 votes

The rules for the University of Bombay five-a-side cricket competition specify that the members of each team must have birthdays in the same month. What is the minimum number of mathematics students needed to be enrolled in the department to guarantee that they can raise a team of students?

- $23$
- $91$
- $60$
- $49$
- None of the above

1

28 votes

Best answer

just adding some more points...... it can be silly but happen many times

1- In que they are saying that , they will choose 5 students from maths department randomly (its not like we are going to choose and answering that only 5 students are necessary and arguing that yes they all can born in feb or any month ) here we are not choosing either month or students.. it will choose randomly (any month any 5).

Now let us say according to @just bhavana. 12 months if every student DOB month is different and we need 5 of same months so minimum no of students are 12*4=48 now we are in a position that each month have 4 student now we need only 1 to fulfill the requirment. so 48+1 = 49 is answer

1- In que they are saying that , they will choose 5 students from maths department randomly (its not like we are going to choose and answering that only 5 students are necessary and arguing that yes they all can born in feb or any month ) here we are not choosing either month or students.. it will choose randomly (any month any 5).

Now let us say according to @just bhavana. 12 months if every student DOB month is different and we need 5 of same months so minimum no of students are 12*4=48 now we are in a position that each month have 4 student now we need only 1 to fulfill the requirment. so 48+1 = 49 is answer

0

6 votes

Jan |
Feb |
March |
April |
May |
June |
July |
August |
September |
October |
November |
December |

${\color{DarkRed} S}$ |
${\color{DarkRed} S}$ |
${\color{DarkRed} S}$ |
${\color{DarkRed} S}$ |
${\color{DarkRed} S}$ |
${\color{DarkRed} S}$ |
${\color{DarkRed} S}$ |
${\color{DarkRed} S}$ |
${\color{DarkRed} S}$ |
${\color{DarkRed} S}$ |
${\color{DarkRed} S}$ |
${\color{DarkRed} S}$ |

${\color{DarkOrange} S}$ |
${\color{DarkOrange} S}$ |
${\color{DarkOrange} S}$ |
${\color{DarkOrange} S}$ |
${\color{DarkOrange} S}$ |
${\color{DarkOrange} S}$ |
${\color{DarkOrange} S}$ |
${\color{DarkOrange} S}$ |
${\color{DarkOrange} S}$ |
${\color{DarkOrange} S}$ |
${\color{DarkOrange} S}$ |
${\color{DarkOrange} S}$ |

${\color{Green} S}$ |
${\color{Green} S}$ |
${\color{Green} S}$ |
${\color{Green} S}$ |
${\color{Green} S}$ |
${\color{Green} S}$ |
${\color{Green} S}$ |
${\color{Green} S}$ |
${\color{Green} S}$ |
${\color{Green} S}$ |
${\color{Green} S}$ |
${\color{Green} S}$ |

${\color{Magenta} S}$ |
${\color{Magenta} S}$ |
${\color{Magenta} S}$ |
${\color{Magenta} S}$ |
${\color{Magenta} S}$ |
${\color{Magenta} S}$ |
${\color{Magenta} S}$ |
${\color{Magenta} S}$ |
${\color{Magenta} S}$ |
${\color{Magenta} S}$ |
${\color{Magenta} S}$ |
${\color{Magenta} S}$ |

**Procedure:-**

Select $12$ students and then put them in slots of $1^{st}$ row each like $1^{st}$ in jan, $2^{nd}$ in feb ,$3^{rd}$ in march and so on.

Repeat the above step $4$ times.

so Total students selected till now $= 12*4 =48$ and in each month we have $4$ students.

now if we select $1$ more student then his birthday can be in any of the given $12$ months.

say his birthday is in December then we can make a team of $5$ students such that

the members of the team must have birthdays in the same month.

$\therefore$ Total students required $= 48+1 =49.$