Steply

Maya picks 3 of her 7 books for a trip. How many ways can she pick?

Step by step, with the reason for every step · Combinations · Probability

Step by step

The question

Question: Maya picks 3 of her 7 books for a trip.

How many ways can she pick?

1 Order: yes or no

Does order matter?

Books A and B make the same pick as books B and A.

A, B = B, A

So order does not matter.

That is called a combination.

order does not matter
→ combination

2 Write the rule

The rule for combinations: n factorial, over r factorial times n minus r, factorial.

nCr = n!r! × (n − r)!

n is how many we choose from: 7.

r is how many we pick: 3.

n = 7 books
r = 3 picked

3 Put the numbers in

We put 7 for n and 3 for r.

7C3 = 7!3! × (7 − 3)!

7 minus 3 is 4.

7C3 = 7!3! × 4!

4 Write out and cancel

We write every factorial out.

7C3 = 7 × 6 × 5 × 4 × 3 × 2 × 1(3 × 2 × 1) × (4 × 3 × 2 × 1)

4 times 3 times 2 times 1 is on top and at the bottom.

They cancel.

What is left is 7 × 6 × 5, over 3 × 2 × 1.

7C3 = 7 × 6 × 53 × 2 × 1

Why divide by 3 factorial?

The top, 7 times 6 times 5, counts in order.

One group of 3 can be put in order 6 ways.

So each group is counted 6 times.

one group of 3: 3 × 2 × 1 = 6 orders
ABC ACB BAC
BCA CAB CBA

Careful!

7 times 6 times 5 counts each group 6 times.

We must divide by 6.

Careful: not 7 × 6 × 5 = 210 ✗

5 Work it out

3 times 2 times 1 is 6.

6 on top and 6 at the bottom both divide by 6.

What is left is 7 × 5.

7C3 = 7 × 5

7 times 5 is 35.

7 × 5 = 35

So there are 35 ways.

7C3 = 35

6 Check

Let's check: 35 groups, each in 6 orders, make 210.

35 groups × 6 orders = 210

And 7 times 6 times 5, in order, is 210.

The same.

So the answer is right!

7 × 6 × 5 = 210 ✓

Let's look back.

First: order: yes or no.

Then: write the rule.

Then: put the numbers in.

Then: write out and cancel.

Then: work it out.

Last: check.

Answer
7C3 = 35

Your turn

Try this one yourself, then check:

Show the answer
5C3 = 10

More from Combinations

The whole lesson: Combinations →