Part of ALG-07 — Permutations & Combinations

Fundamental Counting Principles

by Notetube Official78 words5 views

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).

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

Sign up free to clone these notes