Basic Combination Selection
Combination deals with selecting objects where order does NOT matter. The number of ways to choose 'r' objects from 'n' distinct objects is denoted as ⁿCᵣ or C(n,r) = n! / [r! × (n-r)!]. Combinations are used when forming committees, selecting teams, or any situation where the arrangement of selected items is irrelevant.
What You'll Learn
Introduction to Basic Combination Selection
Combination deals with selecting objects where order does NOT matter. The number of ways to choose 'r' objects from 'n' distinct objects is denoted as ⁿCᵣ or C(n,r) = n! / [r! × (n-r)!]. Combinations are used when forming committees, selecting teams, or any situation where the arrangement of selected items is irrelevant.
Prerequisites
How to Solve Basic Combination Selection Problems
Step 1: Identify whether order matters (if not, use combination)
Step 2: Identify total objects (n) and number to select (r)
Step 3: Apply the formula: ⁿCᵣ = n! / [r! × (n-r)!]
Step 4: Simplify using the property: ⁿCᵣ = ⁿC_{n-r}
Step 5: Calculate by canceling common factors for easier computation
Step 6: For selection with restrictions, break into cases
Step 7: Verify the answer is an integer and less than the corresponding permutation
Example Problem
Example: From a class of 10 students, how many ways to select a committee of 3 students? Solution: Step 1: Order doesn't matter (committee members have no ranks) Step 2: n = 10, r = 3 Step 3: ¹⁰C₃ = 10! / (3! × 7!) Step 4: = (10 × 9 × 8) / (3 × 2 × 1) = 720 / 6 = 120 Answer: 120 ways
Pro Tips & Tricks
- ⁿCᵣ = ⁿC_{n-r} (useful for simplifying when r > n/2)
- ⁿC₀ = ⁿCₙ = 1
- ⁿC₁ = n
- For calculation: ⁿCᵣ = [n × (n-1) × ... × (n-r+1)] / r!
- ⁿC₂ = n(n-1)/2 (handshake formula)
- ⁿC₃ = n(n-1)(n-2)/6
Shortcut Methods to Solve Faster
Common Mistakes to Avoid
Practice Worksheets
Practice makes perfect! Work through these worksheets to master Basic Combination Selection. Each worksheet contains 20 questions with detailed explanations. Start from Worksheet 1 and progress through increasing difficulty levels.
Exam Importance
Basic Combination Selection is an important topic for various competitive exams. Here's how frequently it appears:
Ready to Master Basic Combination Selection?
Start with Worksheet 1 and work your way up to expert level! Each worksheet includes: