Combinations Problem - GMAT Prep
This topic has expert replies
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
Let's focus on 1 person, call him Ted from company A.In a meeting of 3 representatives from each of 6 different companies, each person shook hands with every person not from his or her own company. If the representatives did not shake hands with people from their own company, how many handshakes took place?
A. 45
B. 135
C. 144
D. 270
E. 288
Ted will shake hands with a total of 15 people (all 3 people who are in the other 5 companies).
Likewise, Ann from Company B will also shake hands with 15 people.
And so on....
In fact, all 18 people will shake hands with 15 others.
So, it SEEMS like the TOTAL number of handshakes = (18)(15)
HOWEVER, we need to keep in mind that we have counted each handshake TWICE.
That is, if Ted shakes hands with Ann, then we have counted that handshake once in Ted's 15 handshakes, AND once in Ann's 15 handshakes.
And so on...
To account for this DUPLICATION, we must divide (18)(15) by 2.
So, the TOTAL # of handshakes = (18)(15)/2 = 135 = B
Cheers,
Brent
- MartyMurray
- Legendary Member
- Posts: 2131
- Joined: Mon Feb 03, 2014 9:26 am
- Location: https://martymurraycoaching.com/
- Thanked: 955 times
- Followed by:140 members
- GMAT Score:800
There are 3 representatives from each of 6 companies. So there are 3 x 6 = 18 representatives.girishj wrote:At a meeting of 3 representatives from each of 6 different companies, each person shook hands once with every person not from his or her own company. If the representatives did not shake hands with people from their own companies, how many handshakes took place?
(A) 45
(B) 135
(C) 144
(D) 270
(E) 288
Each representative shook hands with everyone not from his or her company.
18 representatives each shook hands with 18 - 3 = 15 representatives.
Each handshake involves two people. So when one person shakes hands with another person, the other person also shakes hands with the first person.
So to eliminate duplicate handshakes you have to divide by 2.
(18 shook hands with 15)/2 = (18 x 15)/2 = 9 x 15 = 135
The correct answer is B.
Marty Murray
Perfect Scoring Tutor With Over a Decade of Experience
MartyMurrayCoaching.com
Contact me at [email protected] for a free consultation.
Perfect Scoring Tutor With Over a Decade of Experience
MartyMurrayCoaching.com
Contact me at [email protected] for a free consultation.
- GMATGuruNY
- 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
Total number of representatives = (number of representatives per company)(total number of companies) = 3*6 = 18.In a meeting of 3 representatives from each of 6 different companies, each person shook hands with every person not from his or her own company. If the representatives did not shake hands with people from their own company, how many handshakes took place?
A. 45
B. 135
C. 144
D. 270
E. 288
Good handshakes = total possible handshakes - bad handshakes.
Total possible handshakes:
From the 18 representatives, the total number of pairs that could shake hands = 18C2 = (18*17)/(2*1) = 153.
Bad handshakes:
A bad handshake occurs when a pair of representatives from the same company shake hands.
From each group of 3 representatives from the same company, the total number of pairs that could shake hands = 3C2 = (3*2)/(2*1) = 3.
Since there are 6 companies -- and each company yields a total of 3 bad handshakes -- the total number of bad handshakes = 6*3 = 18.
Good handshakes:
(total possible handshakes) - (bad handshakes) = 153 - 18 = 135.
The correct answer is B.
Last edited by GMATGuruNY on Tue Apr 26, 2016 7:22 am, edited 1 time in total.
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
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
Thanks to all you guys. Deeply appreciated. I have posted few other questions in SC, CR and RC for which I haven't received any responses at all. May I request you'll to provide replies for those as well. My GMAT is just around the corner. Thanks in advance
GMAT/MBA Expert
- Jeff@TargetTestPrep
- GMAT Instructor
- Posts: 1462
- Joined: Thu Apr 09, 2015 9:34 am
- Location: New York, NY
- Thanked: 39 times
- Followed by:22 members
We are given that there are 3 representatives from 6 different companies. So, there are a total of 18 representatives.In a meeting of 3 representatives from each of 6 different companies, each person shook hands with every person not from his or her own company. If the representatives did not shake hands with people from their own company, how many handshakes took place?
A. 45
B. 135
C. 144
D. 270
E. 288
If every representative were to shake hands with all other representatives (meaning all 18 reps would shake hands), this would happen in the following number of ways:
18C2 = (18 x 17)/2! = 9 x 17 = 153 ways
However, since each person shook hands with every person not from his or her own company, we can subtract out the number of times those handshakes occurred.
Since each company has 3 reps, the number ways those three reps can shake hand is 3C2 = (3 x 2)/2! = 3 ways, and since there are 6 companies, this would occur 6 x 3 = 18 times.
Thus, the number of ways for the reps to shake hands with every person not from his or her own company is 153 - 18 = 135 ways.
Answer: B
Jeffrey Miller
Head of GMAT Instruction
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
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
There are 18 attendees altogether.Six companies attend a workshop - each is represented by three employees. All employees, except those from the same companies, shake hands to greet. How many hand-shakes were exchanged?
a) 102
b) 123
c) 135
d) 193
e) 288
If you ask any attendee, "How many people did you shake hands with?", he/she will say 15, because that person will shake hands with the 15 people that are not in his/her company.
So, the TOTAL number of handshakes = (18)(15) = 270
But wait, we have counted every handshake TWICE. Person A counted his/her handshake with person G, and person G counted his/her handshake with person person A.
To account for this duplication, we must divide 270 by 2 to get 135.
Cheers,
Brent