Here is my solution for a problem that is virtually the same as the one above:
Five balls of different colors are to be placed in three different boxes such that every box contains at least 1 ball . What is the maximum number of different ways in which this can be done?
A. 60
B. 90
C. 120
D. 150
E. 180
Case 1: 1 box has 3 marbles, the other 2 boxes each have 1 marble
Number of box options for the box with 3 marbles = 3. (Any of the 3 boxes.)
For this box, the number of ways to choose 3 marbles from 5 options = 5C3 = (5*4*3)/(3*2*1) = 10.
Number of marble options for the next box = 2. (Either of the 2 remaining marbles.)
Number of marble options for the last box = 1. (Only 1 marble left.)
To combine these options, we multiply:
3*10*2*1 = 60.
Case 2: 1 box has 1 marble, the other 2 boxes each have 2 marbles
Number of box options for the box with 1 marble = 3. (Any of the 3 boxes.)
Number of marbles that could be placed in this box = 5. (Any of the 5 marbles.)
From the 4 remaining marbles, the number of ways to choose 2 marbles for the next box = 4C2 = (4*3)/(2*1) = 6.
From the 2 remaining marbles, the number of ways to choose 2 marbles for the last box = 2C2 = (2*1)/(2*1) = 1.
To combine these options, we multiply:
3*5*6*1 = 90.
Total ways = 60+90 = 150.
The correct answer is
D.
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
