1.

A bag contains 25 balls such as 10 balls are red, 7 are white and 8 are blue. What is the minimum number of balls that must be picked up from the bag blindfolded (without replacing any of it) to be assured of picking at least one ball of each colour?(a) 10(b) 18(c) 63(d) 35I got this question in exam.My question comes from Counting topic in chapter Counting of Discrete Mathematics

Answer»

Right answer is (b) 18

The BEST I can explain: Consider three buckets red, WHITE and blue and we WANT the total number of balls such that each bucket contain at least one ball. Now consider the state of picking up a ball without replacement : (normally you consider the worst CASE scenario in these cases) Starting 10 balls all are red and thus goes to bucket NAME Red. Now again picking up the ball gives 7 balls which are of same colour and put all of them in a bucket named White. The next pick will definitely be of different colour thus: we picked 10 + 7 + 1 = 18.



Discussion

No Comment Found

Related InterviewSolutions