Chapter Summary: Permutations & Combinations

  • Fundamental Principle of Counting: Use the Multiplication Principle (AND rule) for sequential tasks and the Addition Principle (OR rule) for mutually exclusive choices.

  • Permutation (nPr^nP_r): An arrangement of objects where order matters. The formula for arranging r distinct objects from n is nPr=n!(n−r)!^nP_r = \frac{n!}{(n-r)!}.

  • Combination (nCr^nC_r): A selection of objects where order does not matter. The formula for selecting r objects from n is nCr=n!r!(n−r)!^nC_r = \frac{n!}{r!(n-r)!}.

  • Key Relationship: nPr=r!×nCr^nP_r = r! \times ^nC_r.

  • Binomial Theorem: Provides the formula for expanding (x+a)n(x+a)^n using binomial coefficients (nCr^nC_r). The general term is Tr+1=nCrxn−rarT_{r+1} = {^nC_r}x^{n-r}a^r.

🎯 Strategic Tips for JEE Main & Advanced

  • Permutation vs. Combination: This is the most critical distinction. Always ask yourself: "Does the order of the items matter?" If yes, use Permutation. If no, use Combination.

  • Arranging people in a line, forming words or numbers -> Permutation.

  • Choosing a team, selecting a committee, picking a hand of cards -> Combination.

  • 'Together' vs. 'Not Together':

  • String Method (Together): For problems where certain items must stay together, treat them as a single block or unit. Arrange the blocks and other items, then arrange the items within the block.

  • Gap Method (Not Together): For problems where certain items must not be together, first arrange the unrestricted items. Then, place the restricted items in the gaps created between and around the unrestricted items.

  • Complementary Counting (At Least One): For problems asking for "at least one", it is almost always easier to calculate Total Ways - Unwanted Ways (Ways with None).

  • Distribution of Identical Items (Stars and Bars): For distributing 'n' identical items into 'r' distinct boxes, use the formula n+r−1Cr−1^{n+r-1}C_{r-1}. This is a very common topic in JEE Advanced.

  • Circular Permutations: Remember to use (n−1)!(n-1)! for arranging n distinct items in a circle. If it's a necklace or garland where clockwise and anti-clockwise are the same, divide by 2.