What is Combinations (nCr)?

S3-SA1-0435

Grade Level:

Class 8

AI/ML, Data Science, Physics, Economics, Cryptography, Computer Science, Engineering

Definition

What is it?

Combinations (nCr) is a way to count how many different groups you can make from a larger set of items, where the order of the items in the group does not matter. It's about selecting items without caring about their arrangement.

Simple Example

Quick Example

Imagine you have 3 different colours of ice cream scoops: Vanilla, Chocolate, and Strawberry. If you want to pick 2 scoops for your cone, how many different flavour pairs can you make? You could pick (Vanilla, Chocolate), (Vanilla, Strawberry), or (Chocolate, Strawberry). Notice (Chocolate, Vanilla) is the same as (Vanilla, Chocolate) because the order doesn't matter.

Worked Example

Step-by-Step

PROBLEM: You have 5 friends (A, B, C, D, E) and you want to choose 3 of them to go to a cricket match with you. How many different groups of 3 friends can you form?
---Step 1: Understand the problem. We need to select 3 friends out of 5, and the order in which we pick them doesn't matter (e.g., A, B, C is the same group as C, B, A).
---Step 2: Identify n and r. Here, n (total number of items) = 5 friends, and r (number of items to choose) = 3 friends.
---Step 3: Recall the formula for combinations: nCr = n! / (r! * (n-r)!)
---Step 4: Calculate n! (5 factorial) = 5 * 4 * 3 * 2 * 1 = 120.
---Step 5: Calculate r! (3 factorial) = 3 * 2 * 1 = 6.
---Step 6: Calculate (n-r)! (5-3)! = 2! = 2 * 1 = 2.
---Step 7: Substitute these values into the formula: nCr = 120 / (6 * 2) = 120 / 12 = 10.
---Answer: You can form 10 different groups of 3 friends.

Why It Matters

Combinations are super useful in many fields! Data scientists use it to select features for AI models, and engineers use it to design systems. Even in economics, it helps in understanding choices and probabilities, making it a foundational concept for many exciting careers.

Common Mistakes

MISTAKE: Confusing combinations with permutations, where order matters. | CORRECTION: Remember, in combinations, 'AB' is the same as 'BA'. If order matters, it's a permutation.

MISTAKE: Incorrectly calculating factorials, especially for larger numbers. | CORRECTION: Practice factorial calculations (n! = n * (n-1) * ... * 1) carefully. Remember 0! = 1.

MISTAKE: Forgetting to divide by r! in the combinations formula. | CORRECTION: The division by r! is crucial to remove the duplicate arrangements that occur when order doesn't matter.

Practice Questions

Try It Yourself

QUESTION: A class has 10 students. How many different ways can you choose a team of 2 students for a debate competition? | ANSWER: 45

QUESTION: From a box containing 7 different types of ladoos, how many ways can you select 3 types to put on a plate? | ANSWER: 35

QUESTION: You have 6 different coloured pens. If you want to choose at least 4 pens, how many different selections can you make? (Hint: Calculate C(6,4) + C(6,5) + C(6,6)) | ANSWER: 22

MCQ

Quick Quiz

Which of the following scenarios is an example of a combination?

Arranging 5 books on a shelf.

Picking 3 winners for 1st, 2nd, and 3rd place in a race.

Choosing 2 toppings for your pizza from a list of 8.

Creating a 4-digit password using numbers 0-9.

The Correct Answer Is:

Option C is a combination because the order of toppings doesn't matter (cheese then mushroom is the same as mushroom then cheese). The other options involve order or arrangement, making them permutations.

Real World Connection

In the Real World

Combinations are used every day! When you're picking a cricket team, selecting dishes for a thali, or even choosing which apps to put on your phone's home screen, you're often dealing with combinations. For example, a mobile app developer might use combinations to test different groups of features for a new update.

Key Vocabulary

Key Terms

FACTORIAL: The product of all positive integers less than or equal to a given positive integer (e.g., 5! = 5*4*3*2*1) | PERMUTATION: An arrangement of items where the order matters | SELECTION: Choosing items from a larger group | SET: A collection of distinct objects

What's Next

What to Learn Next

Great job understanding combinations! Next, you should explore Permutations (nPr), which is similar but focuses on arrangements where order *does* matter. This will help you see the key difference and solve a wider range of counting problems.