828 views

### When do you use 'n choose k' and where does the formula come from?

When do you use n choose k?

Say you have n objects/elements, and each one can either be selected or not selected. ‘n choose k’ gives you the number of different ways in which you can end up with k selected objects. So for example, if you have a deck of n different cards and you select k of them to take into your hand, the number of distinct hands you could end up with is n choose k. Note that the order of the cards in the hand doesn't matter - only the combination of cards distinguishes one hand from another.

How do you get the formula?

When picking your hand out of the deck of n cards, the first card you pick could have n different values. The second one could have n - 1 values since there is now a card missing from the deck, so the total number of possible combinations for the first two cards is n x (n - 1). Continuing in this way until you have picked k cards, there will be n x (n - 1) x … x (n - k + 1) combinations for the hand, which is written as n!/(n - k)! (it’s like n factorial but with all the terms from n - k downwards cancelled out by the denominator).

But wait! By counting in this way, we have counted hands of the same cards picked in a different order as distinct combinations. To adjust for this, we need to divide our result by however many differently-ordered arrangements there are of each hand. We count in a similar way as before: for a hand of k cards, we could put any of the k cards in the first slot, and then any of the k - 1 remaining ones in the second slot, and so on… so there are k! arrangements. Hence, our final answer is n! / [(n - k)! x k!] (looks much simpler when properly written out…).

2 years ago

Answered by Tom, an IB Maths tutor with MyTutor

## Still stuck? Get one-to-one help from a personally interviewed subject specialist

#### 42 SUBJECT SPECIALISTS

£20 /hr

Degree: Natural Sciences (Bachelors) - Cambridge University

Subjects offered:Maths, Chemistry+ 2 more

Maths
Chemistry
Biology
-Medical School Preparation-

“I would like to share my passion for science and help you discover the key patterns which govern our world.”

£26 /hr

Degree: Physics and Computer Science (Natural Sciences) (Masters) - Durham University

Subjects offered:Maths, Science+ 6 more

Maths
Science
Physics
Further Mathematics
Computing
Chemistry
Biology
-Personal Statements-

“About Me: I'm a Physics and Computer Science student at Durham University, which sounds boring but it's actually really fun.I've got a great knack for making boring things more exciting, which is a good job given my degree title!  I'...”

£20 /hr

Degree: Mechanical Engineering (Masters) - Manchester University

Subjects offered:Maths, Physics+ 2 more

Maths
Physics
Further Mathematics
.PAT.

“"It is the supreme art of the teacher to awaken joy in creative expression and knowledge." Albert Einstein”

Currently unavailable: for regular students

Degree: Maths and Physics (Masters) - Durham University

Subjects offered:Maths, Physics

Maths
Physics

“Friendly and patient tutor studying Maths and Physics, devoted to getting students to achieve their full potential.”

### You may also like...

#### Posts by Tom

What is electromotive force and how is it different to potential difference?

When do you use 'n choose k' and where does the formula come from?

#### Other IB Maths questions

Let f(x)=x^2-ax+a-1 and g(x)=x-5. The graphs of f and g intersect at one distinct point. Find the possible values of a.

What is integration by parts, and how is it useful?

Let g (x) = 2x sin x . (a) Find g′(x) . (b) Find the gradient of the graph of g at x = π .

When the polynomial 3x^3 +ax+ b is divided by x−2 , the remainder is 2, and when divided by x +1 , it is 5. Find the value of a and the value of b.

We use cookies to improve your site experience. By continuing to use this website, we'll assume that you're OK with this.