How many Handshakes???

This topic has 3 expert replies and 1 member reply
akhilsuhag Master | Next Rank: 500 Posts
Joined
04 Jul 2011
Posted:
351 messages
Followed by:
4 members
Thanked:
57 times
Target GMAT Score:
720+

How many Handshakes???

Post Thu Aug 07, 2014 1:46 pm
Elapsed Time: 00:00
  • Lap #[LAPCOUNT] ([LAPTIME])
    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!!

    Thanked by: amina.shaikh309
    Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
    Post 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.

    _________________
    Mitch Hunt
    GMAT Private Tutor
    GMATGuruNY@gmail.com
    If you find one of my posts helpful, please take a moment to click on the "Thank" icon.
    Available for tutoring in NYC and long-distance.
    For more information, please email me at GMATGuruNY@gmail.com.

    Thanked by: Stuti567
    Free GMAT Practice Test How can you improve your test score if you don't know your baseline score? Take a free online practice exam. Get started on achieving your dream score today! Sign up now.
    Post Thu Aug 07, 2014 2:57 pm
    Quote:
    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: http://www.beatthegmat.com/count-questions-t274369.html

    Cheers,
    Brent

    _________________
    Brent Hanneson – Founder of GMATPrepNow.com
    Use our video course along with Beat The GMAT's free 60-Day Study Guide

    Check out the online reviews of our course

    GMAT Prep Now's comprehensive video course can be used in conjunction with Beat The GMAT’s FREE 60-Day Study Guide and reach your target score in 2 months!
    Post 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 Rich.C@empowergmat.com

    madhusudhan237 Newbie | Next Rank: 10 Posts Default Avatar
    Joined
    30 Oct 2015
    Posted:
    5 messages
    Post 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

    Best Conversation Starters

    1 AbeNeedsAnswers 44 topics
    2 amontobin 16 topics
    3 jjjinapinch 13 topics
    4 richachampion 11 topics
    5 NandishSS 9 topics
    See More Top Beat The GMAT Members...

    Most Active Experts

    1 image description Matt@VeritasPrep

    Veritas Prep

    82 posts
    2 image description GMATGuruNY

    The Princeton Review Teacher

    76 posts
    3 image description Rich.C@EMPOWERgma...

    EMPOWERgmat

    73 posts
    4 image description DavidG@VeritasPrep

    Veritas Prep

    67 posts
    5 image description Jay@ManhattanReview

    Manhattan Review

    66 posts
    See More Top Beat The GMAT Experts