Permutaions-five distinguishable balls

This topic has expert replies
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Mon Apr 28, 2014 3:13 am
parveen110 wrote:Five distinguishable balls are placed into three distinguishable boxes. What is the probablity that atleast one box is empty?
P(at least 1 box is empty) = 1 - P(no box is empty).

Total ways to distribute the balls:
Number of options for the 1st ball = 3. (Any of the 3 boxes.)
Number of options for the 2nd ball = 3. (Any of the 3 boxes.)
Number of options for the 3rd ball = 3. (Any of the 3 boxes.)
Number of options for the 4th ball = 3. (Any of the 3 boxes.)
Number of options for the 5th ball = 3. (Any of the 3 boxes.)
To combine these options, we multiply:
3*3*3*3*3 = 3�.

There are 2 cases in which no box will be empty.

Case 1: One special box gets 3 balls, the other 2 boxes get 1 ball each
Number of box options for the special box = 3. (Any of the 3 boxes.)
From the 5 balls, the number of ways to choose 3 balls for the special box = 5C3 = (5*4*3)/(3*2*1) = 10.
Number of ball options for the next box = 2. (Either of the 2 remaining balls.)
Number of ball options for the last box = 1. (Only 1 ball left.)
To combine these options, we multiply:
3*10*2*1 = 60.

Case 2: One special box gets 1 ball, the other 2 boxes get 2 balls each
Number of box options for the special box = 3. (Any of the 3 boxes.)
Number of ball options for the special box = 5. (Any of the 5 balls.)
From the 4 remaining balls, the number of ways to choose 2 balls for the next box = 4C2 = (4*3)/(2*1) = 6.
From the 2 remaining balls, the number of ways to choose 2 balls for the last box = 2C2 = (2*3)/(2*1) = 1.
To combine these options, we multiply:
3*5*6*1 = 90.

Thus:
P(no box is empty) = (60+90)/3� = 50/81.
Thus:
P(at least 1 box is empty) = 1 - 50/81 = [spoiler]31/81[/spoiler].
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Tue Apr 29, 2014 2:21 pm
Here's an easier but more treacherous way:

Suppose we want the probability that Box 1 is empty. When we place the first ball, the probability is (2/3) that goes in either Box 2 or Box 3. Since we want each of the five balls to go in Box 2 or Box 3, the probability is really (2/3)�.

Continuing like this, the probability that Box 2 is empty is (2/3)� and the probability that Box 3 is empty is (2/3)�.

However, we've overcounted! The probability that Boxes 1 and 2 are both empty appears TWICE (in the probability for Box 1 and the probability for Box 2). So we have to subtract that ONCE. The probability that Boxes 1 and 2 are both empty is (1/3)�, as all the balls would have to go in Box 3.

The probabilities for Box 2 and Box 3 both empty and Box 1 and Box 3 both empty are likewise (1/3)�.

The probability that all three boxes are empty is 0, as we have to pull the balls in SOME box.

Hence we have

Prob(1 empty) + Prob(2 empty) + Prob(3 empty) - Prob(1+2 empty) - Prob(1+3 empty) - Prob(2+3 empty) + Prob(all empty) =

(2/3)� + (2/3)� + (2/3)� - (1/3)� - (1/3)� - (1/3)� + 0 =

3 * ((2/3)� - (1/3)�) = 31/81.