sit in three adjacent seats

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 117
Joined: Wed Dec 30, 2009 1:57 pm
Location: India
Thanked: 4 times
Followed by:1 members

sit in three adjacent seats

by abhi332 » Thu Feb 25, 2010 12:32 pm
A group of four women and three men have tickets for seven adjacent seats in one row of a theatre. If the three
men will not sit in three adjacent seats, how many possible different seating arrangements are there for these 7
theatre-goers?

(A) 7! - 2!3!2!
(B) 7! - 4!3!
(C) 7! - 5!3!
(D) 7 × 2!3!2!
(E) 2!3!2!

[spoiler]
OA:C[/spoiler]
What you think, you become.
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 1275
Joined: Thu Sep 21, 2006 11:13 pm
Location: Arabian Sea
Thanked: 125 times
Followed by:2 members

by ajith » Thu Feb 25, 2010 1:55 pm
abhi332 wrote:A group of four women and three men have tickets for seven adjacent seats in one row of a theatre. If the three
men will not sit in three adjacent seats, how many possible different seating arrangements are there for these 7
theatre-goers?

(A) 7! - 2!3!2!
(B) 7! - 4!3!
(C) 7! - 5!3!
(D) 7 × 2!3!2!
(E) 2!3!2!

[spoiler]
OA:C[/spoiler]
Let us make these 3 men sit together it can be done in 3! ways
Now let us arrange them into the gaps between 4 women - There are 5 gaps MMMGGGG, GMMMGGG, GGMMMMGG, GGGMMMG, GGGGMMM) they can be arranged in 5! ways

Total no of ways to arrange 7 people = 7!

Total no of ways in which 3 men sit adjacent to each other = 3!*5!

No of ways in which they dont sit adjacent to each other = 7! -3!*5!
Always borrow money from a pessimist, he doesn't expect to be paid back.

User avatar
Legendary Member
Posts: 1132
Joined: Mon Jul 20, 2009 3:38 am
Location: India
Thanked: 64 times
Followed by:6 members
GMAT Score:760

by harsh.champ » Thu Feb 25, 2010 2:31 pm
abhi332 wrote:A group of four women and three men have tickets for seven adjacent seats in one row of a theatre. If the three
men will not sit in three adjacent seats, how many possible different seating arrangements are there for these 7
theatre-goers?

(A) 7! - 2!3!2!
(B) 7! - 4!3!
(C) 7! - 5!3!
(D) 7 × 2!3!2!
(E) 2!3!2!

[spoiler]
OA:C[/spoiler]
Total = 7!
Now,let the four women be arranged in 4!ways.
So, men in 5C3 x 3! ways
So, answer will be 60 x 4!

Alternatively,
taking out the unwanted cases,
let the three men be considered a separate entity.
So,total 4women + 1 entity - Arrangement in 5! ways.
Men can interchange b/w themselves in 3! ways.
[spoiler]Hence 7! - 5!*3! which is C[/spoiler]
It takes time and effort to explain, so if my comment helped you please press Thanks button :)



Just because something is hard doesn't mean you shouldn't try,it means you should just try harder.

"Keep Walking" - Johnny Walker :P