🧠 What actually is it?
At its core, counting is the branch of mathematics that deals with finding the number of possible outcomes or arrangements in a given scenario without manually listing them all.
Permutations (Order Matters)
An arrangement of $r$ objects selected from a set of $n$ distinct objects, where the **order of selection is crucial**.
$$^nP_r = \frac{n!}{(n-r)!}$$
Combinations (Order Doesn't Matter)
A selection of $r$ objects from a set of $n$ distinct objects, where the **order of selection does not matter**.
$$^nC_r = \frac{n!}{r!(n-r)!}$$
💡 Why was it invented & why do we need it?
Imagine trying to guess a 4-digit numeric passcode. If you tried every option manually, it would take hours. Combinatorics was invented to calculate these possibilities instantly.
If your passcode is 1 - 2 - 3, entering 3 - 2 - 1 will lock you out. The order is everything.
If you order a pizza with Cheese and Mushroom, it is identical to a pizza with Mushroom and Cheese. The order they are thrown on doesn't matter.
Why GATE DA needs this: In Data Science, counting forms the absolute basis of computing probabilities (e.g., Naive Bayes classifiers, binomial distributions in hypothesis testing, and analyzing algorithmic complexity).
🔬 Behind-The-Scenes Visualizer
Adjust the parameters to see how the sample space changes visually.
📝 GATE Level Practice Question
A committee of 4 members is to be formed from a group of 6 men and 5 women. In how many ways can the committee be formed if it must contain at least 2 women?
💡 Reveal Step-by-Step Solution
Correct Answer: 215 ways
To solve this, we must break down the phrase "at least 2 women" in a committee of 4 members into mutually exclusive cases:
- Case 1: Exactly 2 Women and 2 Men
We select 2 women out of 5, AND 2 men out of 6:
$$\text{Ways} = ^5C_2 \times ^6C_2 = \frac{5 \times 4}{2 \times 1} \times \frac{6 \times 5}{2 \times 1} = 10 \times 15 = 150$$
- Case 2: Exactly 3 Women and 1 Man
We select 3 women out of 5, AND 1 man out of 6:
$$\text{Ways} = ^5C_3 \times ^6C_1 = ^5C_2 \times 6 = 10 \times 6 = 60$$
- Case 3: Exactly 4 Women and 0 Men
We select 4 women out of 5, AND 0 men out of 6:
$$\text{Ways} = ^5C_4 \times ^6C_0 = 5 \times 1 = 5$$
Since these cases are mutually exclusive, we sum them up using the Addition Rule of Counting:
$$\text{Total Ways} = 150 + 60 + 5 = 215$$