What is the minimum number of students needed in a class to guarantee that there are at least 6 students whose birthdays fall in the same month?

  1. 6
  2. 23
  3. 61
  4. 72
  5. 91

Answer (Detailed Solution Below)

Option 3 : 61
Free
GATE CS Full Mock Test
5.3 K Users
65 Questions 100 Marks 180 Mins

Detailed Solution

Download Solution PDF

Key Points

Pigeon hole principle: 

In general, if K is a positive integer and KN+1 pigeons are distributed among 'n; pigeon holes then some hole contains at least K+1 pigeons.

This problem is the same as the above concept, the minimum number of students needed in a class to guarantee that there are at least 6 students whose birthdays fall in the same month over a year. A year has 12 months So,

\(12 \times 6 +1= 61\)

The minimum number of students are=61.

Hence the correct answer is 61.

Latest GATE CS Updates

Last updated on Jan 8, 2025

-> GATE CS 2025 Admit Card has been released on 7th January 2025.

-> The exam will be conducted on 1st February 2025 in 2 shifts.

-> Candidates applying for the GATE CE must satisfy the GATE Eligibility Criteria.

-> The candidates should have BTech (Computer Science). Candidates preparing for the exam can refer to the GATE CS Important Questions to improve their preparation.

-> Candidates must check their performance with the help of the GATE CS mock tests and GATE CS previous year papers for the GATE 2025 Exam.

Get Free Access Now
Hot Links: teen patti bonus teen patti master online teen patti master gold teen patti joy 51 bonus teen patti rich