Combinatorics

Combinatorics is about how many combinations there are of different choices.

It could be the number of possible codes with certain digits, or the number of outcomes when rolling dice.

 

It can also be everyday choices, such as e.g. transport to school or which clothes to wear.

 

Counting technique

Either or

When you have to choose between several options, where you can only pick one of them, you use the Addition method (Sum rule).

How many options are there if you have to choose between:

 

  • Either: Cycle
  • Or: Take the bus (2 different lines)
  • Or: Take the train

 

So there are either 1 choice or 2 choices or 1 choice:

 

$$ \large 1+2+1=4\ options $$

 

 

Both and

If you have to combine several choices at the same time, such as f.e. clothing choices, you use the Multiplication method (Product rule).

 

  • 3 shirts
  • And: 2 pairs of pants
  • And: 4 pairs of shoes

 

$$ \large 3 \cdot 2 \cdot 4 = 24\ combinations $$

 

 

Methods

Addition method:

 

$$ Combinations\ = a + b + c.....+\ n $$

 

Multiplication method:

 

$$ Combinations\ = a \cdot b \cdot c.....\ \cdot \ n  $$