12 People meet in a party and each person shakes hand with every one else. What is the minimum number of handshakes ?
a)6
b)66
c)132
d)11!
e)12!
number of handshakes
This topic has expert replies
-
- Legendary Member
- Posts: 966
- Joined: Sat Jan 02, 2010 8:06 am
- Thanked: 230 times
- Followed by:21 members
2 people are needed for a handshake. We have a total of 12 people.
Total number of handshakes is nothing but number of distinct ways of picking up 2 people from 12 (or) 12C2 = 66
Total number of handshakes is nothing but number of distinct ways of picking up 2 people from 12 (or) 12C2 = 66
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Another approach (other than 12C2) is this:aditya.j wrote:12 People meet in a party and each person shakes hand with every one else. What is the minimum number of handshakes ?
a)6
b)66
c)132
d)11!
e)12!
If we ask each person, "How many people did you shake hands with?" we'll find that each person shook hands with 11 people, which gives us a total of 132 handshakes (since 12x11=132).
From here we need to recognize that each handshake has been counted twice. For example, if Person A and Person B shake hands, then Person A counts it as a handshake and Person B counts it as a handshake.
So, to account for the duplication, we'll divide 132 by 2 to get 66 (B)
Cheers,
Brent
-
- Senior | Next Rank: 100 Posts
- Posts: 49
- Joined: Thu Feb 17, 2011 1:36 am
- Thanked: 8 times
- Followed by:2 members
@Brent-Isn't that the exactly reason why we have not done 12P2 and 12C2 because the order does not matter!!
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Exactly.ankush123251 wrote:@Brent-Isn't that the exactly reason why we have not done 12P2 and 12C2 because the order does not matter!!
Cheers,
Brent