105 hand-shakes

This topic has expert replies
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

105 hand-shakes

by sanju09 » Wed Feb 11, 2009 5:02 am
Persons gathered in a meeting shook hands once among each other, with no one to spare. An un-invited was happy counting the total number of hand-shakes that took place that way, and finally he murmered: "Wow! 105 hand-shakes!" How many persons were attending the meeting there?
A. 105
B. 35
C. 25
D. 15
E. 12
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Source: — Problem Solving |

Legendary Member
Posts: 683
Joined: Tue Jul 22, 2008 1:58 pm
Location: Dubai
Thanked: 73 times
Followed by:2 members

by mals24 » Wed Feb 11, 2009 5:30 am
I guess D

Let the total number of guests = N

Total number of handshakes = N(N-1)/2 = 105

N(N-1) = 210

N = 15

User avatar
Master | Next Rank: 500 Posts
Posts: 319
Joined: Wed Feb 04, 2009 10:32 am
Location: Delhi
Thanked: 84 times
Followed by:9 members

by sureshbala » Wed Feb 11, 2009 5:40 am
If there are n persons in the party, since each person shakes hand with all the others exactly once, the total number of shake hands will be nC2.

Given nC2 = 105. Hence n = 15

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

by ellexay » Wed Feb 11, 2009 5:41 pm
Suresh,

How did you find out the value of N in NC2=105? Is there a formula?

Thanks!

Master | Next Rank: 500 Posts
Posts: 158
Joined: Tue Sep 30, 2008 8:47 am
Thanked: 23 times
Followed by:1 members
GMAT Score:660

by DeepakR » Wed Feb 11, 2009 5:53 pm
Ncr=n!/(n-r)!*r! so Nc2=n!/(n-2)!*2!=n*(n-1)*(n-2)!/(n-2)!*2!
hence n*(n-1)/2=210 solving we get n=15

- Deepak

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

by ven4gmat » Thu Feb 12, 2009 1:48 am
If n is the number people in the party, then the total number of shakehands will be nC2.

given nC2 = 105

i.e n(n-1)/2 = 105.

So n =15