Last visit was: 19 Nov 2025, 17:10 It is currently 19 Nov 2025, 17:10
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
EMPOWERgmatRichC
User avatar
Major Poster
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,784
Own Kudos:
12,807
 [1]
Given Kudos: 450
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Expert
Expert reply
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Posts: 21,784
Kudos: 12,807
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
Kritisood
Joined: 21 Feb 2017
Last visit: 19 Jul 2023
Posts: 492
Own Kudos:
Given Kudos: 1,090
Location: India
GMAT 1: 700 Q47 V39
Products:
GMAT 1: 700 Q47 V39
Posts: 492
Kudos: 1,272
Kudos
Add Kudos
Bookmarks
Bookmark this Post
avatar
AndrewN
avatar
Volunteer Expert
Joined: 16 May 2019
Last visit: 29 Mar 2025
Posts: 3,502
Own Kudos:
Given Kudos: 500
Expert
Expert reply
Posts: 3,502
Kudos: 7,511
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
KabxW
User avatar
Current Student
Joined: 01 Dec 2020
Last visit: 08 May 2023
Posts: 82
Own Kudos:
Given Kudos: 8
Location: India
GMAT 1: 680 Q49 V32
GMAT 2: 710 Q49 V37
GPA: 3.41
Products:
GMAT 2: 710 Q49 V37
Posts: 82
Kudos: 35
Kudos
Add Kudos
Bookmarks
Bookmark this Post
So, amazing explanation by all experts but since I am an anti-Combinatorics guy, I found a different and quicker route to this (>15 sec)

So it is given that total persons = 18. Every 3 will not shake hands among themselves (Same Company) and so every 1 person will shake hands with 15 persons.
Understand this in a handshake, 2 people are involved. So for every 2 persons there will be 15 handshakes.

2 Person = 15 handshakes
So 18 persons will be simply: 15*9 = 135 handshakes
Voila the answer is (B)
User avatar
nahid78
Joined: 12 Mar 2013
Last visit: 30 Apr 2023
Posts: 286
Own Kudos:
Given Kudos: 1,062
Products:
Posts: 286
Kudos: 721
Kudos
Add Kudos
Bookmarks
Bookmark this Post
chetan2u
surupab
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?
A45
B135
C144
D270
E288


Hi prashant212,

a short cut would be...


choose two companies out of 6 = 6C2..
the hand shakes with in these two companies = 3*3=9..
Total handshakes = 6C2 * 9 = 15 * 9 =135

B

I thank you for this shortcut. But can you please explain it more elaborately, so that I can understand how it works. Thanks in advance.
User avatar
DanTheGMATMan
Joined: 02 Oct 2015
Last visit: 18 Nov 2025
Posts: 378
Own Kudos:
Given Kudos: 9
Expert
Expert reply
Posts: 378
Kudos: 227
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Total minus the number of outcomes where people from the same company shake hands, or you can just do 18 * 15 and divide by 2, because for the first person there are 18 choices, and then that person can only shake hands with 15 people (remove themselves and the 2 people at their company):

User avatar
Shayan08
Joined: 06 Nov 2024
Last visit: 28 Oct 2025
Posts: 8
Own Kudos:
Given Kudos: 7
Posts: 8
Kudos: 1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I did it by considering the members as a vertex of a polygon and the handshakes as the diagonals (as said that handshake amongst same office reps dont take place). Anyway, total reps = 6*3= 18. Now, Number of handshakes or number of diagonals = n*(n-3)/2= 18*15/2=135.
User avatar
djangobackend
Joined: 24 Jun 2024
Last visit: 15 Nov 2025
Posts: 98
Own Kudos:
Given Kudos: 93
Posts: 98
Kudos: 16
Kudos
Add Kudos
Bookmarks
Bookmark this Post
formula for handshakes problem = NC2 where N is the no. of people present
total handshakes 18c2 = 153
now each company has 3 reps so they can shake hands with each other in 3c2 ways or 3 ways (say abc then ab, bc, ac = 3 ways)
so total 6 companies and hence 3*6= 18 own company handshakes so remove these hence answer = 153-18 = 135 (B)
User avatar
onlymalapink
Joined: 06 Aug 2024
Last visit: 24 Aug 2025
Posts: 82
Own Kudos:
Given Kudos: 749
Posts: 82
Kudos: 12
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I'm not convinced of choosing 18c2 why 2?
User avatar
DanTheGMATMan
Joined: 02 Oct 2015
Last visit: 18 Nov 2025
Posts: 378
Own Kudos:
Given Kudos: 9
Expert
Expert reply
Posts: 378
Kudos: 227
Kudos
Add Kudos
Bookmarks
Bookmark this Post
onlymalapink
I'm not convinced of choosing 18c2 why 2?
Because it takes 2 people to shake hands
User avatar
kayarat600
Joined: 16 Oct 2024
Last visit: 11 Nov 2025
Posts: 75
Own Kudos:
Given Kudos: 87
Posts: 75
Kudos: 18
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Since any handshake requires two people, we are counting different ways 2 people can be selected out of 18 people.

This seems to imply only 2 handshakes happening?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,390
Own Kudos:
Given Kudos: 99,977
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,390
Kudos: 778,370
Kudos
Add Kudos
Bookmarks
Bookmark this Post
kayarat600
Since any handshake requires two people, we are counting different ways 2 people can be selected out of 18 people.

This seems to imply only 2 handshakes happening?

How are you getting this? From 18 people, we can form 18C2 = 153 pairs. One handshake per pair means a total of 153 handshakes.
User avatar
egmat
User avatar
e-GMAT Representative
Joined: 02 Nov 2011
Last visit: 19 Nov 2025
Posts: 5,108
Own Kudos:
Given Kudos: 700
GMAT Date: 08-19-2020
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 5,108
Kudos: 32,887
Kudos
Add Kudos
Bookmarks
Bookmark this Post
This is one of those classic GMAT counting problems that can feel overwhelming at first. The good news is that once you see the pattern here, it actually becomes quite straightforward. Let me walk you through this step-by-step.

Let's break this down systematically:

First, let's understand what we're working with. You've got 6 companies, each sending 3 representatives. That gives us \(6 \times 3 = 18\) people total. The key constraint? People shake hands with everyone except their own company colleagues.

Here's the smart approach - think in terms of company pairs:

Instead of counting individual handshakes (which would be a nightmare!), let's think about what happens between any two companies.

Say Company A meets Company B:
- Company A has 3 representatives
- Company B has 3 representatives
- Each person from A shakes hands with each person from B

Notice how that gives us \(3 \times 3 = 9\) handshakes between any two companies. This pattern holds for every company pair!

Now, how many company pairs do we have?

We need to choose 2 companies from our 6 companies. Using combinations:
\(C(6,2) = \frac{6!}{2!(6-2)!} = \frac{6 \times 5}{2 \times 1} = 15\)

You can also think of it this way: Company 1 pairs with 5 others, Company 2 pairs with 4 remaining others (we already counted its pair with Company 1), and so on... giving us \(5 + 4 + 3 + 2 + 1 = 15\) pairs.

Putting it all together:

- Handshakes between each company pair: 9
- Number of company pairs: 15
- Total handshakes: \(9 \times 15 = 135\)

The answer is B. 135

---

You can check out the step-by-step solution on Neuron by e-GMAT to discover the verification method and understand how this systematic pairing framework applies to other constrained counting problems. You'll also see common traps to avoid and alternative approaches that save time on test day. For structured practice with similar official questions and detailed analytics, check out Neuron's comprehensive question bank here.

Hope this helps!
User avatar
Demonicgod
Joined: 27 Dec 2024
Last visit: 18 Nov 2025
Posts: 33
Own Kudos:
Given Kudos: 2
Products:
Posts: 33
Kudos: 24
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Step 1. Total people
There are 666 companies, each with 333 reps:
6×3=18 people in total.6 \times 3 = 18 \text{ people in total.}6×3=18 people in total.
[hr]
Step 2. Handshakes if there were no restriction
If everyone shook hands with everyone else (except themselves), total handshakes would be:
(182)=18×172=153.\binom{18}{2} = \frac{18 \times 17}{2} = 153.(218)=218×17=153.
[hr]
Step 3. Subtract forbidden handshakes
No one shakes hands with their own company members.
Each company has 333 members, and the number of handshakes within those 333 is:
(32)=3.\binom{3}{2} = 3.(23)=3.
Since there are 666 companies:
6×3=18 forbidden handshakes.6 \times 3 = 18 \text{ forbidden handshakes.}6×3=18 forbidden handshakes.
[hr]
Step 4. Final result
153−18=135.153 - 18 = 135.153−18=135.
[hr]
Answer: There are 135 handshakes.

surupab
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
User avatar
plpurva
Joined: 12 Nov 2024
Last visit: 15 Nov 2025
Posts: 19
Own Kudos:
Given Kudos: 31
Location: India
GPA: 6.2
WE:Analyst (Consulting)
Posts: 19
Kudos: 9
Kudos
Add Kudos
Bookmarks
Bookmark this Post
There's a direct handshake formula for this one:

total employees= 18
Each employee will shake hands with 15 employees (he won't shake hands with employees of this own company)
Direct formula: 18* 15/ 2 (divide by 2 since A-B handshake is same as B-A handshake)

surupab
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
   1   2 
Moderators:
Math Expert
105390 posts
Tuck School Moderator
805 posts