If 10 persons meet at a reunion and each person shakes hands exactly once with each of the others, what is the total number of handshakes?
(A) 10!
(B) 10*10
(C) 10*9
(D) 45
(E) 36
oa coming after some ppl answer with explanations. from diff math doc.
Difficult Math Problem #106 - Combinations
This topic has expert replies
-
- Junior | Next Rank: 30 Posts
- Posts: 16
- Joined: Tue Feb 13, 2007 9:46 am
- Location: California
- Thanked: 1 times
1st person will handshake with 9 other persons
2nd person will handshake with 8 other persons but not the first person
3rs person will handshake with 7 other persons but not the first and second person..
so the total handshakes is 9 + 8 + 7 + 6 .... + 1 = 45
Answer D
2nd person will handshake with 8 other persons but not the first person
3rs person will handshake with 7 other persons but not the first and second person..
so the total handshakes is 9 + 8 + 7 + 6 .... + 1 = 45
Answer D
- jayhawk2001
- Community Manager
- Posts: 789
- Joined: Sun Jan 28, 2007 3:51 pm
- Location: Silicon valley, California
- Thanked: 30 times
- Followed by:1 members
Is the answer 10C2 ? i.e. how many ways can 10 people shake hands
with each other.
10C2 = 45, hence D.
with each other.
10C2 = 45, hence D.
-
- Legendary Member
- Posts: 559
- Joined: Tue Mar 27, 2007 1:29 am
- Thanked: 5 times
- Followed by:2 members
It's a simple solution:
10 people and each person shakes hand with the other person only once. Each handshake needs 2 people. Hence the combination is 10C2 = 10!/10-2! * 2!
= 10*9/2*1
= 90/2
= 45
10 people and each person shakes hand with the other person only once. Each handshake needs 2 people. Hence the combination is 10C2 = 10!/10-2! * 2!
= 10*9/2*1
= 90/2
= 45
-
- Moderator
- Posts: 772
- Joined: Wed Aug 30, 2017 6:29 pm
- Followed by:6 members
for this problem, combination can be applied to solve it. the formula is
nCr = n! / (n-r)! r!
= 10! / (10-2)! 2!
=10! / 8! 2!
=3628800 / 80640
=45 handshakes
nCr = n! / (n-r)! r!
= 10! / (10-2)! 2!
=10! / 8! 2!
=3628800 / 80640
=45 handshakes
- GMATinsight
- Legendary Member
- Posts: 1100
- Joined: Sat May 10, 2014 11:34 pm
- Location: New Delhi, India
- Thanked: 205 times
- Followed by:24 members
Method-1:800guy wrote:If 10 persons meet at a reunion and each person shakes hands exactly once with each of the others, what is the total number of handshakes?
(A) 10!
(B) 10*10
(C) 10*9
(D) 45
(E) 36
oa coming after some ppl answer with explanations. from diff math doc.
To cause one match to happen we need two teams and two teams out of 10 can be identified in 10C2 ways hence total number of matches
10C2 = 45
Method -2:
First team plays 9 matches, second team playes 8 matches because it has already played with first, third team plays 7 matches as it has already played matches with first and second team
9+8+7+6+5+4+3+2+1 = 45
Method -3:
Every team gets chances to play 1 match with every other team so every team gets to play 9 matches
Total matches = 10*9
but every team has played with every team twice (once when A plays with B and once when B plays with A etc.)
Total identical matches = 10*9/2 = 45
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour
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:800guy wrote:If 10 persons meet at a reunion and each person shakes hands exactly once with each of the others, what is the total number of handshakes?
(A) 10!
(B) 10*10
(C) 10*9
(D) 45
(E) 36
Once everyone has shaken hands, ask each of the 10 people, "How many people did you shake hands with?"
We'll find that EACH PERSON shook hands with 9 people, which gives us a total of 90 handshakes (since 10 x 9 = 90).
From here 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 90 by 2 to get 45
Answer: D
Cheers,
Brent
GMAT/MBA Expert
- Scott@TargetTestPrep
- GMAT Instructor
- Posts: 7294
- Joined: Sat Apr 25, 2015 10:56 am
- Location: Los Angeles, CA
- Thanked: 43 times
- Followed by:29 members
The total number of handshakes is 10C2 = (10 x 9)/2! = 45.800guy wrote:If 10 persons meet at a reunion and each person shakes hands exactly once with each of the others, what is the total number of handshakes?
(A) 10!
(B) 10*10
(C) 10*9
(D) 45
(E) 36
oa coming after some ppl answer with explanations. from diff math doc.
Answer: D
Scott Woodbury-Stewart
Founder and CEO
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
GMAT/MBA Expert
- [email protected]
- 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
Hi All,
This question can be solved in a couple of ways: a high-concept math approach or a "brute-force" answer that anyone can use. I'll focus on the second method.
Since we have 10 people, who will all shake hands with one another, we know that each pair of people will lead to 1 hand shake (and a person CAN'T shake hands with himself or herself).
If we call the people ABCDE FGHIJ
Person A will shake hands with BCDE FGHIJ = 9 shakes
Person B ALREADY shook hands with A, so they won't shake hands again....
Person B will shake hands with CDE FGHIJ = 8 shakes
Person C ALREADY shook hands with A and B, so they won't shake hands again....
Person C will shake hands with DE FGHIJ = 7 shakes
Notice the pattern 9, 8, 7.....the numbers will shrink by 1 with every letter, so we'll end up with...
9+8+7+6+5+4+3+2+1+0 = 45 total handshakes.
Final Answer: D
GMAT assassins aren't born, they're made,
Rich
This question can be solved in a couple of ways: a high-concept math approach or a "brute-force" answer that anyone can use. I'll focus on the second method.
Since we have 10 people, who will all shake hands with one another, we know that each pair of people will lead to 1 hand shake (and a person CAN'T shake hands with himself or herself).
If we call the people ABCDE FGHIJ
Person A will shake hands with BCDE FGHIJ = 9 shakes
Person B ALREADY shook hands with A, so they won't shake hands again....
Person B will shake hands with CDE FGHIJ = 8 shakes
Person C ALREADY shook hands with A and B, so they won't shake hands again....
Person C will shake hands with DE FGHIJ = 7 shakes
Notice the pattern 9, 8, 7.....the numbers will shrink by 1 with every letter, so we'll end up with...
9+8+7+6+5+4+3+2+1+0 = 45 total handshakes.
Final Answer: D
GMAT assassins aren't born, they're made,
Rich