recategorized by
1,051 views
1 votes
1 votes

A box contains $5$ red marbles, $8$ green marbles, $11$ blue marbles, and $15$ yellow marbles. We draw marbles uniformly at random without replacement from the box. What is the minimum number of marbles to be drawn to ensure that out of the marbles drawn, at least $7$ are of the same colour?

  1. $7$
  2. $8$
  3. $23$
  4. $24$
  5. $39$
recategorized by

1 Answer

Best answer
3 votes
3 votes
Consider the worst case scenario. We have 6 each of different colours(but note that there are only 5 red ones).

Therefore pick $5(red)+6(green)+6(blue)+6(yellow)=23$.

Now adding one more marble ensures that we have at least 7 of the same colour (By pigeonhole principle).

Threrefore, $\mathbf{23+1=24 }$

Option (D)
selected by
Answer:

Related questions

1 votes
1 votes
1 answer
1
soujanyareddy13 asked Mar 25, 2021
632 views
Find the following sum.$$\frac{1}{2^{2}-1}+\frac{1}{4^{2}-1}+\frac{1}{6^{2}-1}+\cdots+\frac{1}{40^{2}-1}$$$\frac{20}{41}$$\frac{10}{41}$$\frac{10}{21}$$\frac{20}{21}$$1$
16 votes
16 votes
6 answers
3
Arjun asked Dec 10, 2017
3,323 views
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 ?$6$$23$$61$$72$$91$