Relatively simple "combination"

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 57
Joined: Sat Jan 24, 2009 7:45 am
Thanked: 1 times

Relatively simple "combination"

by ellexay » Wed Feb 11, 2009 4:51 pm
In a classroom, there are 6 students. We need to divide them into 3 pairs for the purpose of assigning homework. In how many ways can be make such pairs?

• 5
• 6
• 15 (correct answer)
• 24
• 36

Feedback: Assume that the students are named A, B, C, D, E, and F. Let us begin with A. She can be paired up as AB, AC, AD, AE, AF (i.e. 5 pairs). Now let us take B. He can be paired up as BC, BD, BE, BF (i.e. 4 pairs. BA was not counted as that has already been considered as AB in the pairs for A). Likewise, C, D and E will have 3, 2 and 1 new pairs. Hence the total number of pairs that can be made are 5 + 4 + 3 + 2 + 1 = 15. Thus, (C) is the answer.


I am wondering why you can't do the following:
3 (6C2)

Thanks...
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 258
Joined: Thu Aug 07, 2008 5:32 am
Thanked: 16 times

Re: Relatively simple "combination"

by x2suresh » Wed Feb 11, 2009 8:50 pm
ellexay wrote:In a classroom, there are 6 students. We need to divide them into 3 pairs for the purpose of assigning homework. In how many ways can be make such pairs?

• 5
• 6
• 15 (correct answer)
• 24
• 36

Feedback: Assume that the students are named A, B, C, D, E, and F. Let us begin with A. She can be paired up as AB, AC, AD, AE, AF (i.e. 5 pairs). Now let us take B. He can be paired up as BC, BD, BE, BF (i.e. 4 pairs. BA was not counted as that has already been considered as AB in the pairs for A). Likewise, C, D and E will have 3, 2 and 1 new pairs. Hence the total number of pairs that can be made are 5 + 4 + 3 + 2 + 1 = 15. Thus, (C) is the answer.


I am wondering why you can't do the following:
3 (6C2)

Thanks...
=(Select first pair from 6 Group* select second pair from remaining 4 group* select third pair from remaining 2)/3! (order doesn't matter)
6C2*4C2*2C2/3! = 15*6*1/6 =15

Junior | Next Rank: 30 Posts
Posts: 29
Joined: Sun Feb 08, 2009 11:29 am
Thanked: 3 times

by ven4gmat » Thu Feb 12, 2009 2:00 am
Since we have to divide 6 students to 3 pairs and obviously each pair consists of 2 two students, this is all about the number of ways in which we can choose 2 students from 6 students which is 6C2 = 15 and hence there are 15 ways

Senior | Next Rank: 100 Posts
Posts: 57
Joined: Sat Jan 24, 2009 7:45 am
Thanked: 1 times

by ellexay » Thu Feb 12, 2009 3:58 am
Thank you!