BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

'handshake' probability question

Expert replies
by ratindasgupta » Wed Aug 22, 2007 10:24 pm
3 groups of 6 individuals meet each other. How many ways can they all shake hands with each other once, provided members of the same group dont shake hands with each other?

Sorry dont have the answer options.

The way i worked it out was let the 3 groups be A, B and C.
So A shakes hands with B in 6! ways
A shakes hands with C in 6! ways
and B shakes hands with C in 6! ways

So i get the answer as (6!)^3

Am i right? i have a sinking feeling i've got the approach completely wrong.
Join the discussion
Source: — Problem Solving |

Re: 'handshake' probability question

by gabriel » Thu Aug 23, 2007 10:55 am
ratindasgupta wrote:3 groups of 6 individuals meet each other. How many ways can they all shake hands with each other once, provided members of the same group dont shake hands with each other?

Sorry dont have the answer options.

The way i worked it out was let the 3 groups be A, B and C.
So A shakes hands with B in 6! ways
A shakes hands with C in 6! ways
and B shakes hands with C in 6! ways

So i get the answer as (6!)^3

Am i right? i have a sinking feeling i've got the approach completely wrong.
There are 18 people in all ... among themselves they can shake hand in 18c2 ways ... but in this we also include the shakehands within the group, so you need to subtract that value from 18c2 .. within a group the no. of ways to shake hands is 6c2 .. since there are 3 groups it would be 6c2*3 .... so the final answer should be 18c2-(6c2*3) ..
Join the discussion

by ratindasgupta » Fri Aug 24, 2007 12:57 am
Got it.

Thanks gabriel!
Join the discussion