Question

Difficulty: HardCombinations

A container contains 66 red counters, 44 blue counters, and 33 green counters. In how many different ways can a selection of 55 counters be made if the selection must contain at least 22 red counters, at least 11 blue counter, and at most 11 green counter?

Answer: 750 ways

Answer

The total number of different ways to make the selection is 750.
Breaking the problem into disjoint cases based on the number of green counters (0 or 1) and applying the combination formula for red, blue, and green counters in each valid configuration yields 240+510=750240 + 510 = 750 total ways.

Step-by-Step Solution

1
Determine the allowable counts for Green (GG), Red (RR), and Blue (BB) counters
Green counters can be 0 or 1. If G=0G=0, R+B=5R+B=5 with R2,B1R \geq 2, B \geq 1. If G=1G=1, R+B=4R+B=4 with R2,B1R \geq 2, B \geq 1.
The constraints state G1G \leq 1, R2R \geq 2, and B1B \geq 1 for a total of 5 counters.
2
Calculate combinations for Case 1 (G=0G = 0)
Ways for (2R,3B,0G)=60(2R, 3B, 0G) = 60; (3R,2B,0G)=120(3R, 2B, 0G) = 120; (4R,1B,0G)=60(4R, 1B, 0G) = 60. Total for Case 1 = 240.
Apply the combinations formula (nr)=n!r!(nr)!\binom{n}{r} = \frac{n!}{r!(n-r)!} to each sub-case.
3
Calculate combinations for Case 2 (G=1G = 1)
Ways for (2R,2B,1G)=270(2R, 2B, 1G) = 270; (3R,1B,1G)=240(3R, 1B, 1G) = 240. Total for Case 2 = 510.
Apply combinations to choose 1 Green counter along with the valid Red and Blue combinations.
4
Sum all mutually exclusive cases
Total selection ways = 240+510=750240 + 510 = 750.
According to the addition principle of counting, the totals of mutually exclusive cases are added together.

Key Concept

Combinations with Multiple Conditional Constraints
Rate this question