The Multiplication Principle states: if task A can be done in m ways and task B in n ways independently, then A followed by B can be done in m * n ways. The Addition Principle states: if task A can be done in m ways OR task B in n ways (mutually exclusive), total = m + n. These are the building blocks of every PnC problem. Always identify whether tasks are sequential (multiply) or alternative (add).
Part of ALG-07 — Permutations & Combinations
Fundamental Counting Principles
Like these notes? Save your own copy and start studying with NoteTube's AI tools.
Sign up free to clone these notes