Homework Help

What is the minimum number of balls to be extracted to be sure that we have at least 2...

user profile pic

marinaart | Student | eNoter

Posted May 25, 2011 at 1:26 AM via web

dislike 0 like

What is the minimum number of balls to be extracted to be sure that we have at least 2 balls with the same colour in the following case:

The box contains 30 balls in total that are red, yellow, blue and green in color. It is known that 20 balls are not blue, 3 are green and 25 balls are not yellow.

Tagged with balls, math

4 Answers | Add Yours

user profile pic

Matthew Fonda | eNotes Employee

Posted May 25, 2011 at 1:44 AM (Answer #1)

dislike 1 like

To solve this problem, we apply the pigoenhole principle. Let each color represent a pigeon hole. We therefore have 4 holes, one for each color. By the pigeonhole principle, once we have drawn 5 balls, there will be at least two holes with the a ball of the same color.

To further clarify this:

Suppose the first ball extracted was red, the second yellow, the third blue, and the fourth green. Since we've now drawn all possible colors, no matter what color we extract next, we will have already extracted that color.

A minimum of 5 balls must be extracted to be sure we have extracted at least two balls with the same color.

user profile pic

marinaart | Student | eNoter

Posted May 25, 2011 at 1:54 AM (Answer #2)

dislike 0 like

 thank you very much.

user profile pic

skijerp | Student , Grade 11 | Honors

Posted May 25, 2011 at 9:44 AM (Answer #3)

dislike 0 like

5

 

you have 3 green 10 blue 5 yellow leaving 12 red

to make sure you get two that are the same color lets assume the first four you take are all different colors. The next one must be the same color of one of the balls because there is no other color for it to be so you must draw 5 to be sure 2 are the same color

Top Answer

user profile pic

justaguide | College Teacher | (Level 2) Distinguished Educator

Posted May 25, 2011 at 1:48 AM (Answer #4)

dislike -1 like

The box contains balls of 4 colors such that there are 3 green balls; 20 balls that are not blue and 25 balls are not yellow.

For this problem we don't need to calculate the number of balls of each of the colors in the box or perform any other calculation.

The minimum number of balls that need to be picked to ensure that at least 2 balls have the same color can be derived by considering the fact that there are balls of 4 colors in the box. If 5 balls are picked and the first four have different colors the fifth is sure to have the color of one of the first four.

This gives the minimum number of balls that need to be picked to be sure that 2 of them have the same color as 5.

Join to answer this question

Join a community of thousands of dedicated teachers and students.

Join eNotes