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!