Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

There are 20 students in the high school glee club. They need to pick four students to serve as the student representatives for an upcoming trip. How many ways are there to choose the representatives?

a.) $4845$

b.) $6$

c.) $116280$

d.) $11480$

share|improve this question
3  
What are your thoughts ? –  mwoua May 6 '13 at 20:25
1  
Do you have any thoughts? Look up combinations in your text. –  Ross Millikan May 6 '13 at 20:25

2 Answers 2

You are simply looking for the number of possible 4-combinations from the set of 20 students. To find out more about combinations, see here.

Most generally, choosing $k$ objects from a set of $n$ objects is given by

$$\binom{n}{k} = \frac{n!}{k!(n-k)!}$$

share|improve this answer
    
@Cortizol - thanks for the edit, that looks much nicer –  SSumner May 6 '13 at 20:34

It's actually quite a simple problem and a perfect opportunity for some visualization.

Imagine the scenario: 20 students are standing in line. There are 4 seats. A person has to pick 4 students from the 20 to sit in those 4 seats.

First, he has 20 to pick from. After he picks one, he has 19 left to pick from, then 18, and then 17.

In all, the number of permutations is $20 \times 19 \times 18 \times 17$.

$$20 \times 19 \times 18 \times 17 = 116280$$

But since we're not looking for the number of permutations, but rather, the number of combinations, we have to adjust that value.

Since we had 4 seats with 4 students, the number of possible ways to have them seated is $4! = 24$, meaning there are 23 unneeded permutations for each permutation we computed.

In other words, the number of combinations:

$$\frac {116280}{4!} = 4845$$

Or as SSumner puts it:

$$\frac{n!}{k!(n - k)!} = \frac{20!}{4!(20 - 4)!} = \frac {20!}{24 \times 16!} = \frac {116280}{24} = 4845$$

share|improve this answer
    
if we have $4$ students($a$,$b$,$c$,$d$), and we have to choose $3$, then we have $\binom{4}{3}=4$ ways to do that ($abc$, $abd$,$acd$,$bcd$), not $4 \cdot 3 \cdot 2 = 24$. Maybe I am on some drugs... –  Cortizol May 6 '13 at 20:58
    
Hmm. I think I'm the one on drugs. Give me a sec to get my head around this. –  Mohammad Ali Baydoun May 6 '13 at 21:04
    
This is the correct number of permutations, not the correct number of combinations. You need to remove the cases where you select the same four students in different order –  SSumner May 6 '13 at 21:06
    
Oh! I see my error. Thank you for pointing that out. –  Mohammad Ali Baydoun May 6 '13 at 21:06
    
There we go. Sorry for that error. It just seemed so intuitive at first :P –  Mohammad Ali Baydoun May 6 '13 at 21:13

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.