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

Redeem

'handshake' probability question

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Senior | Next Rank: 100 Posts
Posts: 98
Joined: Mon Jun 11, 2007 10:32 pm
Location: Mumbai

'handshake' probability question

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.
Top
Source: — Problem Solving |
User avatar
Legendary Member
Posts: 986
Joined: Wed Dec 20, 2006 11:07 am
Location: India
Thanked: 51 times
Followed by:1 members

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) ..
Top
Senior | Next Rank: 100 Posts
Posts: 98
Joined: Mon Jun 11, 2007 10:32 pm
Location: Mumbai

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

Thanks gabriel!
Top
Post new topic Post Reply
• Page 1 of 1