Part of ALG-04 — Probability & Distributions

Counting Techniques for Probability

by Notetube Official92 words3 views

Probability problems reduce to counting when outcomes are equally likely.

Key counting formulas:

  • Permutations (order matters): nPr = n!/(n-r)!
  • Combinations (order doesn't matter): nCr = n!/(r!(n-r)!)
  • With replacement, ordered: nrn^r choices
  • Identical objects distribution: (n+r-1)C(r-1) [stars and bars]

Common setups in JEE:

  • Drawing balls from a bag → combinations (unordered)
  • Arranging people → permutations (ordered)
  • Dice/coin throws → with replacement (nrn^r total outcomes)
  • Card problems → combinations from 52-card deck

Tip: Always identify whether sampling is with/without replacement and whether order matters before counting.

Like these notes? Save your own copy and start studying with NoteTube's AI tools.

Sign up free to clone these notes