MYTUTOR SUBJECT ANSWERS

383 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…).

Tom B. A Level Maths tutor, IB Maths tutor, GCSE Maths tutor, A Level...

1 year ago

Answered by Tom, an IB Maths tutor with MyTutor

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

21 SUBJECT SPECIALISTS

£22 /hr

Rudolfs T.

Degree: Physics with Theoretical Physics (Masters) - Manchester University

Subjects offered: Maths, Physics

Maths
Physics

“I am a theoretical physics student at the University of Manchester. Even though I'm only in my first year I've had a lot of interaction with science already. I have participated and obtained medals in the International Physics Olympia...”

£22 /hr

Jonas P.

Degree: MPhys Theoretical Physics (Bachelors) - Edinburgh University

Subjects offered: Maths, Physics

Maths
Physics

“I am currently a student at the University of Edinburgh, doing my 4th year of the MPhys Theoretical Physics programme. I've managed to score an average grade of 81% in year 3, and I tend to consistently do well in my exams, which I be...”

£24 /hr

Aran D.

Degree: BSc Mathematics (Bachelors) - York University

Subjects offered: Maths, German+ 1 more

Maths
German
Further Mathematics

“I am a friendly and professional software engineer and maths graduate with first class honours. I have experience tutoring GCSE, A-level and undergraduate level maths, as well as key stage 3 Spanish. I also have four years' experience ...”

MyTutor guarantee

About the author

Tom B.

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

Solve the equation (2 cos x) = (sin 2 x) , for 0 ≤ x ≤ 3π .

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.

How do I solve the equation "2cos(x) = sin(2x), for 0 ≤ x ≤ 3π"?

How do i solve simultaneous equation with more than two equations and two unknowns?

View IB Maths tutors

Cookies:

We use cookies to improve our service. By continuing to use this website, we'll assume that you're OK with this. Dismiss

mtw:mercury1:status:ok