Course contentsShow
← Mathematics
Lesson 2596 of 3,12152. CombinatoricsFree lesson

Multiple Selection Problems

Handle problems requiring combinations from multiple distinct groups simultaneously.

Multiple Selection Problems

What you'll learn: You'll learn how to count outcomes when selecting items from two or more distinct groups at the same time.

The Core Idea

In many real-world scenarios, you need to make selections from multiple separate groups simultaneously. For example, forming a committee with both teachers and students, or choosing a meal with an appetizer, main course, and dessert. The key insight is that when groups are independent, you multiply the number of ways to choose from each group.

How It Works

When you select from multiple distinct groups:

  1. Calculate combinations for each group separately using the formula C(n,r)
  2. Multiply the results together (by the multiplication principle)

Think of it like a restaurant menu: if there are 4 appetizers and 5 desserts, and you must choose 1 of each, you have 4 × 5 = 20 different meal combinations.

Example Structure

Suppose you need to form a team of 5 people: 2 from a pool of 7 engineers and 3 from a pool of 10 designers.

  • Ways to choose 2 engineers from 7: C(7,2) = 21
  • Ways to choose 3 designers from 10: C(10,3) = 120
  • Total teams possible: 21 × 120 = 2,520

Each engineer pair can be matched with any designer trio, so we multiply.

Common Variations

  • Selecting different numbers from each of three or more groups
  • Problems where one group has restrictions (handle the restricted group first)
  • Mixed problems: "at least one from each group" may require case-by-case analysis

Key Takeaway: When making independent selections from multiple distinct groups, calculate the combinations for each group separately and multiply the results to get the total number of outcomes.