GO Classes Test Series 2024 | Discrete Mathematics | Test 4 | Question: 20

Answer 1

By Generalized Pigeonhole Principle,

If $k$ is a positive integer and $\text{N}$ objects are placed into $k$ boxes, then at least one of the boxes will contain $\left \lceil \frac{\text{N}}{k} \right \rceil$ or more objects.

Here, we need to find $\text{N,}$ and $k=366,$ and $\left \lceil \frac{\text{N}}{k} \right \rceil = 6$

Least value of $\text{N}$ that will satisfy this is $1831.$

Comments

How A is also answer.

---

The least value is 1831. then how option A is also correct, option D must also true. as it is greater than 1831.  @GO Classes 

---

The question is NOT asking for least possible value, it is asking for “What is the possible value of such k”.

Answer will be B,D. It has been corrected now.