All Exams Test series for 1 year @ ₹349 only
Question

A bag contains 8 red balls, 10 blue balls, 17 green balls. What is the minimum number of balls that needs to be taken out from the bag to ensure getting at least one ball of each colour?

The correct answer is

28

Bag Ball Problem: Finding the Minimum Number

This question asks for the minimum number of balls we need to draw from a bag to guarantee that we have at least one ball of each color.

The bag contains balls of three different colors:

  • Red balls: 8
  • Blue balls: 10
  • Green balls: 17

To ensure getting at least one ball of each color, we must consider the worst-case scenario. The worst-case scenario is when we draw balls such that we delay getting one color as much as possible. This happens if we draw all the balls of the two most numerous colors before drawing any ball of the third color.

Let's identify the number of balls for each color:

  • Red: 8
  • Blue: 10
  • Green: 17

The two largest groups of balls are Green (17 balls) and Blue (10 balls).

In the worst-case scenario, we would first draw all the Green balls, and then all the Blue balls.

Number of balls drawn in the worst case before getting the third color:

  • All Green balls = 17
  • All Blue balls = 10

Total balls drawn in the worst case so far = $17 + 10 = 27$.

After drawing 27 balls, according to the worst-case scenario, we have drawn all the Green balls and all the Blue balls. The only balls remaining in the bag are the Red balls.

Now, if we draw just one more ball, it must be a Red ball, because that is the only color left. Drawing this 28th ball guarantees that we have drawn at least one ball of each color (all 17 Green, all 10 Blue, and now 1 Red).

Therefore, the minimum number of balls that needs to be taken out from the bag to ensure getting at least one ball of each color is the sum of the counts of the two largest groups plus one.

Minimum number of balls = (Number of Green balls) + (Number of Blue balls) + 1

Minimum number of balls = $17 + 10 + 1 = 28$.

Drawing 28 balls guarantees that you have picked at least one red, one blue, and one green ball.

Was this answer helpful?

Important Questions from Miscellaneous

  1. A stone is thrown horizontally from the top of a 20 m high building with a speed of 12 m/s. It hits the ground at a distance R from the building. Taking g = 10 m/s2 and neglecting air resistance will give :

  2. A sphere of volume V is made of a material with lower density than water. While on Earth, it floats on water with its volume f1V (f1 < 1) submerged. On the other hand, on a spaceship accelerating with acceleration a < g (g is the acceleration due to gravity on Earth) in outer space, its submerged volume in water is f2V. Then:

  3. A railway wagon (open at the top) of mass M1 is moving with speed v1 along a straight track. As a result of rain, after some time it gets partially filled with water so that the mass of the wagon becomes M2 and speed becomes v2. Taking the rain to be falling vertically and the water stationery inside the wagon, the relation between the two speeds v1 and v2 is :

  4. Consider the following statements:

    1. Distance between the longitudes becomes zero on North Pole and South Pole.

    2. Distance between the longitudes is maximum on the Equator.

    3. Number of longitudes is more than number of latitudes.

    Which of the statements given above is/are correct?

  5. One block of 2⋅0 kg mass is placed on top of another block of 3⋅0 kg mass. The coefficient of static friction between the two blocks is 0⋅2. The bottom block is pulled with a horizontal force F such that both the blocks move together without slipping. Taking acceleration due to gravity as 10 m/s2, the maximum value of the frictional force is :

Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App