Question: Five balls of different colors are to be placed in three boxes of different sizes. Each box can hold all five. In how many different ways can we place the balls so that no box remains empty?
- 100
- 125
- 150
- 175
- 200
Correct Answer: C
Solution and Explanation
Approach Solution 1:
Possible distributions are:
3-1-1:
Choose the balls: 5c3 x 2c1 x 1c1 = 20
Decide the arrangements: 3!/2! = 3
Total = 20*3 = 60
Or
2-2-1
Choose the balls: 5c2 x 3c2 x 1c1 = 30
Decide the arrangements: 3!/2! = 3
Total = 30*3 = 90
Total = 60+90 = 150
Approach Solution 2:
Each ball has 3 options (boxes)
Total ways = 3^5 = 243
Cases to be removed:
- Cases where all balls are in 1 box = 3
- Cases where all balls are in 2 boxes:
Choose 2 boxes = 3c2 = 3
Each ball has 2 options = 2^5 = 32
But, of these, there are 2 cases when the balls are in only 1 box; these we should ignore as we considered this in 'Case 1'; ie. 32-2 = 30
So total = 3c2 x (32-2) = 90
Hence, required answer
= 243 - 3 - 90 = 150
Approach Solution 3:
Since each box must have at least one ball, we see that there are only two cases to consider:
Case 1: (3, 1, 1) or (1, 3, 1) or (1, 1, 3)
For (3, 1, 1), we have 5C3 x 2C1 x 1C1 = 10 x 2 x 1 = 20 ways to choose the balls.
For (1, 3, 1), we have 5C1 x 4C3 x 1C1 = 5 x 4 x 1 = 20 ways to choose the balls.
For (1, 1, 3), we have 5C1 x 4C1 x 3C3 = 5 x 4 x 1 = 20 ways to choose the balls.
Case 1 yields a total of 20 + 20 + 20 = 60 ways.
Case 2: (1, 2, 2) or (2, 1, 2,) or (2, 2, 1)
For (1, 2, 2), we have 5C1 x 4C2 x 2C2 = 5 x 6 x 1 = 30 ways to choose the balls.
Note that the two remaining choices (2, 1, 2,) or (2, 2, 1) yield 30 ways and 30 ways, respectively.
Thus, Case 2 yields 30 + 30 + 30 = 90 ways.
The total number of ways to place the balls such that no box remains empty is 60 + 90 = 150.
“Five balls of different colors are to be placed in three boxes of”- is a topic of the GMAT Quantitative reasoning section of GMAT. To solve GMAT Problem Solving questions a student must have knowledge about a good amount of qualitative skills. GMAT Quant practice papers improve the mathematical knowledge of the candidates as it represents multiple sorts of quantitative problems.
Suggested GMAT Problem Solving Samples
- If the Perimeter of Square Region S and the Perimeter of Rectangular GMAT Problem Solving
- If x^9= 9^9^9, What is the Value of x? GMAT Problem Solving
- In a Competition, a School Awarded Medals in Different Categories GMAT Problem Solving
- In how many ways can 5 apples (identical) be distributed among 4 children? GMAT problem solving
- What is Greatest Positive Integer n such that 2^n is a Factor of 12^10? GMAT Problem Solving
- All the five digit numbers in which each successive digit exceeds its GMAT Problem Solving
- A box contains two white balls, three black balls and four red balls GMAT Problem Solving
- Consider An Obtuse-Angled Triangles With Sides 8 Cm, 15 Cm GMAT Problem Solving
- I Travel The First Part Of My Journey At 40 Miles Per Hour GMAT Problem Solving
- Profit Earned By Selling An Article At 1060 Is 20 % More Than The Loss GMAT Problem Solving
- A Perfect Square is a Number that Becomes an Integer when Square GMAT Problem Solving
- If x + y = 2 and x^2 + y^2 = 2, What is the Value of xy? GMAT Problem Solving
- The Owner of A Local Jewellery Store Hired 3 Watchmen to Guard his Diamonds GMAT Problem Solving
- What is the smallest integer n for which 25^n>5^12 GMAT Problem Solving
- Ten Coins are Tossed Simultaneously. In how many of the Outcomes GMAT Problem Solving
- If x^2 − 2 < 0, which of the following specifies all the possible GMAT Problem Solving
- The Mass Of 1 Cubic Meter Of A Substance Is 800 Kilograms GMAT Problem Solving
- A Dairyman Pays Rs. 6.40 Per Liter Of Milk GMAT Problem Solving
- A Train Approaches A Tunnel AB. Inside The Tunnel Is A Cat Located GMAT Problem Solving
- John is 20 years older than Brian. 12 years ago, John was twice as old GMAT Problem Solving
- A Train Overtakes Two Persons Who Are Walking In The Same Direction GMAT Problem Solving
- If 1/x − 1/x+1= 1/x+4, Then x could be GMAT Problem Solving
- If x = - |x|, Then Which One of the Following Statements GMAT Problem Solving
- A Bag Contains 4 Red and 3 Black Balls. A Second Bag Contains 2 Red GMAT Problem Solving
- A Mixture of 40 Litres of Milk and Water, Contains 20% of Water GMAT Problem Solving
- A Candidate is Required to Answer 6 Out of 10 Questions Divided into 2 Groups GMAT Problem Solving
- Company XYZ had $498.2 Million in Profits for the Year GMAT Problem Solving
- If -2 < a < 11 and 3 < b < 12, Then Which of the Following is NOT Always True GMAT Problem Solving
- Karan and Arjun run a 100-metre Race, Where Karan Beats Arjun by 10 metres GMAT Problem Solving
- The Figure below Shows an Equilateral Triangle ABC Tangent GMAT Problem Solving
- Three groups of children contain respectively 3 girls and 1 boy GMAT Problem Solving
- If x=10^{10},\frac{x^2+2x+7}{3x^2-10x+200} is closest to GMAT Problem Solving
- If set S Consists of all Different Solutions of Equation |x – 4| = x, What is the Range of Set S GMAT Problem Solving
- Set T consists of all points (x, y) such that \(x^2+y^2=1\) GMAT Problem Solving
- How Many Natural Numbers Not Exceeding 4321 can be Formed GMAT Problem Solving
- In an Isosceles Triangle PQR, If ∠Q = 80 Degrees, Then What is The GMAT Problem Solving
- Two Members of a Club are to be Selected to Represent the Club GMAT Problem Solving
- The Square Root of 24336 is Exactly GMAT Problem Solving
- A Certain Purse Contains 30 Coins, Each Coin is either a Nickel or GMAT Problem Solving
- Which of the Following is Equal to the Value of 2^5+2^5+3^5+3^5+3^5 ? GMAT Problem Solving
- The Price of a Certain Painting Increased By 20% During the First Year GMAT Problem Solving
- Machine A Produces 100 Parts Twice as Fast as Machine B does GMAT Problem Solving
- The Difference Between a Two-Digit Number and the Number Obtained GMAT Problem Solving
- Which of the following is always equal to sqrt(9+x^2-6x)?GMAT Problem Solving
- A Colony has Houses Numbered 1 to 150 GMAT Problem Solving
- Two Vessels A and B Contain Milk and Water Mixed in the Ratio 8:5 GMAT Problem Solving
- A Dealer Offers a Cash Discount of 20%. Further, a Customer Bargains GMAT Problem Solving
- If a Regular Hexagon is Inscribed in a Circle with a Radius of 4, The GMAT Problem Solving
- There are Two Vessels A and B. Vessel A is Containing 40 Litres of GMAT Problem Solving
- At A Certain Fruit Stand, The Price Of Each Apple Is 40 Cents GMAT Problem Solving