P&C

This topic has expert replies
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 283
Joined: Sun Jun 23, 2013 11:56 pm
Location: Bangalore, India
Thanked: 97 times
Followed by:26 members
GMAT Score:750

by ganeshrkamath » Mon Sep 30, 2013 3:19 am
Captaingmat wrote:2 men, 3 women and 5 chairs. How many ways if no two men sit together?

I dont know the answer. I got 8 ways.
Men: A,B
Women: P,Q,R

Number of ways in which A and B sit together:
AB _ _ _
_ AB _ _
_ _ AB _
_ _ _ AB
Total = 4*2*3! = 48

Total number of possible arrangements = 5! = 120

So the number of ways in which the two men do not sit together = 120 - 48
= 72

Cheers
Every job is a self-portrait of the person who did it. Autograph your work with excellence.

Kelley School of Business (Class of 2016)
GMAT Score: 750 V40 Q51 AWA 5 IR 8
https://www.beatthegmat.com/first-attemp ... tml#688494

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Mon Sep 30, 2013 4:28 am
Captaingmat wrote:2 men, 3 women and 5 chairs. How many ways if no two men sit together?

I dont know the answer. I got 8 ways.
Let A and B = the 2 men and C, D, and E = the 3 women.

Good arrangements = total arrangements - bad arrangements.

Total arrangements:
Number of ways to arrange the 5 elements A, B, C, D and E = 5! = 120.

Bad arrangements:
In a BAD arrangement, A and B are in adjacent positions.
Put A and B together in a BLOCK, so that AB serves as SINGLE ELEMENT in the arrangement.
Number of ways to arrange the 4 elements AB, C, D, and E = 4! = 24.
in each of these arrangements, AB can be reversed to BA.
Thus, we multiply by 2:
2*24 = 48.

Good arrangements:
Total-bad = 120-48 = 72.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3