×

# Rule of Sum and Rule of Product

The Rule of Sum (Addition Principle) and Rule of Product (Multiplication Principle) are principles of counting that are used to build up the theory of enumerative combinatorics.

Rule of Sum / Addition principle: If there are $$n$$ ways of doing something, and $$m$$ ways of doing another thing and the two things cannot be done at the same time, then there are $$n+m$$ ways to choose one of these actions.

Rule of Product / Multiplication principle: If there are $$n$$ ways of doing something, and $$m$$ ways of doing another thing after that, then there are $$n\times m$$ ways to perform both of these actions.

Note by Arron Kau
3 years, 5 months ago

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold
- bulleted- list
• bulleted
• list
1. numbered2. list
1. numbered
2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in $$...$$ or $...$ to ensure proper formatting.
2 \times 3 $$2 \times 3$$
2^{34} $$2^{34}$$
a_{i-1} $$a_{i-1}$$
\frac{2}{3} $$\frac{2}{3}$$
\sqrt{2} $$\sqrt{2}$$
\sum_{i=1}^3 $$\sum_{i=1}^3$$
\sin \theta $$\sin \theta$$
\boxed{123} $$\boxed{123}$$