Part of ALG-07 — Permutations & Combinations

Fundamental Counting and Factorials

by Notetube Officialconcept_overview summary180 words6 views

The two pillars of counting are the Multiplication Principle (sequential independent tasks: multiply their counts) and the Addition Principle (mutually exclusive alternatives: add their counts). Factorials provide the machinery: n! counts all arrangements of n distinct objects in a line. Key simplification: n!/(n-r)! avoids computing full factorials — always cancel common terms. The convention 0! = 1 ensures formulas like C(n,0) = 1 and C(n,n) = 1 hold consistently. In JEE problems, always reduce expressions before computing. For instance, 15!/(13! * 2!) = 15142\frac{15 * 14}{2} = 105 is immediate. Never attempt to evaluate factorials above 12! by brute force — they exceed standard calculator limits and JEE always designs problems so cancellation is possible.

Want to generate AI summaries of your own documents? NoteTube turns PDFs, videos, and articles into study-ready summaries.

Sign up free to create your own