Question

How many minimum number of students are required from a classe make groups of 4 each and 5 each so that no student is left?​

Answer 1

Answer:

Step-by-step explanation: The generalized Pigeonhole principle:

Assume N objects are placed into k boxes.

So, there is at least one box containing at least N/k objects.

To use the pigeonhole principle, first, find boxes and objects.

Suppose that for each month, we have a box that contains persons who were born in that month. The number of boxes is 12, by the generalized pigeonhole principle, to have at least 2 (= N/12) students at the same box, the total number of the students must be at least N = 12*1 + 1 = 13.

So, the minimum number of students required= 13.