Sum rule or product rule?
-
Sum rule: add
- Do ONE of the tasks
- The tasks cannot happen together
- Key word: or
- 6 dosas or 4 idlis: 6 + 4 = 10
-
Product rule: multiply
- Do ALL the stages, in turn
- Each stage follows the previous one
- Key word: and then
- 3 buses and then 4 trains: 3 × 4 = 12
One task OR another: add. Stage AND THEN stage: multiply. Overlap counted twice: subtract it once. n objects into m places: mⁿ.
Key takeaways: decide first whether the choices are alternatives (add) or stages (multiply). Fill the most restricted place first and split into cases when one place affects another, as with 0 in the leading place. Use inclusion-exclusion whenever two conditions can hold together.