Combination

Content

- Definition
- Formula
- Examples
- Probability using combination
- Definition

An arrangement of objects in which the order is

not important is called a combination.

Permutations are for lists (order matters)

Combinations are for groups (order doesn’t matter)

 Content

- Definition

- Formula
- Examples
- Probability using combination
- Formula

A formula for the number of possible combinations of r objects

from a set of n objects.
The formula is given by:

𝑛 𝑛!
:
𝑟 𝑟! 𝑛 − 𝑟 !
𝑛
This is called a binomial coefficient and is usually written as
𝑟
 Content

- Definition

- Formula

- Examples
- Probability using combination
- Examples
Example 1: On a circle there are 9 points selected. How many triangles
with edges in these points exist?

𝑛 𝑛!
:
𝑟 𝑟! 𝑛 − 𝑟 !
n=9
r=3
Using the formula

9 9!
: = 84
3 3! 9−3 !
- Examples
Example 2:You just got a free ticket for a boat ride, and you can bring
along 2 friends! Unfortunately, you have 5 friends who want to come along.
How many different groups of friends could you take with you?

𝑛 𝑛!
:
𝑟 𝑟! 𝑛 − 𝑟 !

5 5!
: = 10
2 2! 5−2 !
- Examples
Example 3: William is packing his bags for his vacation. He has 8 unique books,
but only 5 fit in his bag.

How many different groups of 555 books can he take?

𝑛 𝑛!
:
𝑟 𝑟! 𝑛 − 𝑟 !

8 8!
:
5 5! = 56
8−5 !
 Content

- Definition

- Formula

- Examples
- Probability using combination
- Probability using combination
Q:Whats the probability of getting exactly 3 heads in 8 flips
of a fair coin.

56
P= favorable number of outcomes
=
Total number of outcomes
28

= 21.9% chance to get 3

heads in 8 flips of a coin
 Content

- Definition

- Formula

- Examples
- Probability using combination
Thank you for your attention