Discrete StructureTU Board 2023
Differentiate between permutation and combination. A box contains 2 white balls, 3 black balls and 4 red balls. In how many ways can 3 balls can be drawn from the box such that at least one ball…
5Differentiate between permutation and combination. A box contains 2 white balls, 3 black balls and 4 red balls. In how many ways can 3 balls can be drawn from the box such that at least one ball black most be included.
Answer
Difference Between Permutation and Combination
| Aspect | Permutation | Combination |
|---|---|---|
| Definition | Arrangement of objects in a specific order. | Selection of objects without regard to order. |
| Formula | ||
| Order Matters? | Yes (ABC ≠ BAC) | No (ABC = BAC) |
| Use Case | Rankings, passwords, sequences. | Committees, lottery draws, groups. |
| Notation | or | or |
Solution: Drawing 3 Balls with At Least One Black Ball
Given:
- 2 white balls (W)
- 3 black balls (B)
- 4 red balls (R)
- Total balls = 2 + 3 + 4 = 9
Objective: Find the number of ways to draw 3 balls such that at least one is black.
Method 1: Direct Counting (Using Combinations)
We calculate the number of ways to draw 3 balls including at least one black ball by considering cases where:
- Exactly 1 black ball is drawn.
- Exactly 2 black balls are drawn.
- All 3 black balls are drawn.
Case 1: Exactly 1 Black Ball
- Choose 1 black ball from 3:
- Choose 2 non-black balls from remaining 6 (2W + 4R):
- Total ways:
Case 2: Exactly 2 Black Balls
- Choose 2 black balls from 3:
- Choose 1 non-black ball from 6:
- Total ways:
Case 3: All 3 Black Balls
- Choose all 3 black balls:
- No non-black balls are chosen.
Total Favorable Outcomes:
Method 2: Complementary Counting (Easier)
Calculate the total number of ways to draw 3 balls without any restrictions and subtract the cases where no black balls are drawn.
Total ways to draw 3 balls from 9:
Ways to draw 3 balls with no black balls (only from 6 non-black balls):
Favorable outcomes (at least one black ball):
Final Answer: The number of ways to draw 3 balls with at least one black ball is 64.
Discussion
Loading…