--- title: "Counting with the Product and Sum Rules" description: "Count a finite set by breaking the choice into independent stages to multiply, or into disjoint cases to add, and say which structure the problem has." canonical: https://lightmysky.com/learn/mathematics/counting-with-the-product-and-sum-rules-mt_3NZC5F7RKP source: https://lightmysky.com/learn/mathematics/counting-with-the-product-and-sum-rules-mt_3NZC5F7RKP.md retrieved: 2026-09-12 --- > **Agent view.** This is the Markdown twin of the page, for tools and assistants. > When to use this site, and the call that answers each job: https://lightmysky.com/agent-instructions.md > API description (OpenAPI 3.1): https://lightmysky.com/openapi.json · Authentication: https://lightmysky.com/auth.md > Pricing: https://lightmysky.com/pricing.md · Catalog: https://lightmysky.com/llms.txt · Full catalog: https://lightmysky.com/llms-full.txt > Every machine-readable file on this domain: https://lightmysky.com/.well-known/ai-catalog.json > Ask for Markdown with `Accept: text/markdown`, a `.md` address, or `?mode=agent`. # Counting with the Product and Sum Rules Count a finite set by breaking the choice into independent stages to multiply, or into disjoint cases to add, and say which structure the problem has. Subject: Mathematics · Area: Discrete Mathematics · Ages 18 to 19 Page: https://lightmysky.com/learn/mathematics/counting-with-the-product-and-sum-rules-mt_3NZC5F7RKP ## Ready when they can - Decide whether a counting problem splits into stages or into cases, and justify the split - Count arrangements where a later stage's options depend on an earlier choice - Detect and repair a double count caused by treating overlapping cases as disjoint ## Lesson: Stages multiply, cases add Some counting jobs run in stages, and some split into cases. When you make one pick and then another, the stages multiply. When you choose one path among separate groups, the cases add. First name the structure, then compute. **Example.** Priya owns 3 shirts and 4 trousers and wears one of each. Each shirt pairs with each trousers, so she has 3 times 4, or 12 outfits. Five runners contest gold, silver, and bronze with no ties. Gold has 5 options, then silver has 4, then bronze has 3, so there are 5 times 4 times 3, or 60 outcomes. Cases only add when they share no outcomes. Two soups and 3 salads as one starter give 2 plus 3, or 5 choices, since no dish is both. When cases overlap, adding double counts the shared outcomes, so subtract them once: 10 French students plus 8 German students minus 3 who take both gives 15. **Tip.** Before you compute, ask whether you are doing one thing after another or choosing one path. Stages multiply even when later options depend on earlier picks. Cases add only when no outcome sits in two cases at once. **Recap.** Multiply the stages of a sequence, add the cases of a split, and subtract any overlap. ## Practice 14 questions on this page, each with its working shown. ## Needs first - [Counting Outcomes with the Product Rule](https://lightmysky.com/learn/mathematics/counting-outcomes-with-the-product-rule-mt_74gSbYIG8p) - [Sets and Functions in the Language of Proof](https://lightmysky.com/learn/mathematics/sets-and-functions-in-the-language-of-proof-mt_XAcHX_3DVz) ## Opens up - [Permutations and Combinations](https://lightmysky.com/learn/mathematics/permutations-and-combinations-mt_1L58kuu-w3) - [Graphs, Degrees and the Handshake Lemma](https://lightmysky.com/learn/mathematics/graphs-degrees-and-the-handshake-lemma-mt_1oqO_o3bTO) - [Inclusion-Exclusion](https://lightmysky.com/learn/mathematics/inclusion-exclusion-mt_MgU-IMpVHA)