How many Handshakes???

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 351
Joined: Mon Jul 04, 2011 10:25 pm
Thanked: 57 times
Followed by:4 members

How many Handshakes???

by akhilsuhag » Thu Aug 07, 2014 1:46 pm
There are 10 people in a room. If each person shakes hands with exactly 3 other people, what is the total number of handshakes?
Please press "thanks" if you think my post has helped you.. Cheers!!
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Thu Aug 07, 2014 2:17 pm
akhilsuhag wrote:There are 10 people in a room. If each person shakes hands with exactly 3 other people, what is the total number of handshakes?

A) 15
B) 30
C) 45
D) 60
E) 120
The total number of pairs that can be formed from 10 people = 10C2 = 45.
If all of these pairs shake hands, each person in the room will shake hands with EVERY OTHER PERSON in the room.
The result will be 9 HANDSHAKES PER PERSON.
Since we want only 3 HANDSHAKES PER PERSON, we must divide by 3:
45/3 = 15.

The correct answer is A.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

GMAT/MBA Expert

User avatar
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

by Brent@GMATPrepNow » Thu Aug 07, 2014 2:57 pm
There are 10 people in a room. If each person shakes hands with exactly 3 other people, what is the total number of handshakes?

A) 15
B) 30
C) 45
D) 60
E) 120
Here's an approach that doesn't require any counting techniques:

Each person shakes hands with exactly 3 other people
So, we have 10 people and each experiences 3 handshakes for a total of 30 handshakes.

IMPORTANT: at this point, we need to recognize that every 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 also counts it as a handshake. Of course only one handshake occurred.

To account for the DUPLICATION, we'll divide 30 by 2 to get 15

Answer: A

Here's a similar question: https://www.beatthegmat.com/count-questions-t274369.html

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Thu Aug 07, 2014 9:21 pm
Hi akhilsuhag,

Since the answer choices are so "spread out", there's an interesting way to get to the correct answer by avoiding complex math and using "brute force" and a comparison:

We're told that there are 10 people in the room and that each person shakes hands with 3 other people.

Let's say there were 4 people, who we'll call A, B, C and D.

The handshakes would be:
AB
AC
AD
BC
BD
CD

In this situation, each person shook hands with 3 people and there was a total of 6 handshakes.

If we TRIPLED the number of people, then we'd have 12 people, and we'd have TRIPLE the handshakes: 6 x 3 = 18.

Since we have FEWER than 12 people, we'll have FEWER than 18 handshakes. There's only one answer that fits:

Final Answer: A

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Fri Oct 30, 2015 12:35 pm

by madhusudhan237 » Wed Dec 23, 2015 6:02 am
HI Brent

So... if i want to generalize this hand shake problems,

in this case, we had 10 people & hand shakes with 3 other people .. so, its 10 x 3 = 60 / 2 ==> 30

assuming a problem asks for 10 people & hand shakes with 5 other people .. is it 10 x 5 = 50/2 = 25???

Thanks for your feedback

Madhu