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

Redeem

Tough combinatrics problem

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 33
Joined: Fri Sep 05, 2008 6:40 am
Thanked: 1 times

by pseudononymous » Wed Sep 17, 2008 1:19 am
Stockmoose16 wrote:
pseudononymous wrote:
Stockmoose16 wrote:
If you only subtract the places where the 3 Us are together, you're failing to count the places where 2 Us are together. Also, 7!/2! is derived from:

UUXXNXNU = 7!/2! ... you ADD this to the number of 3 U combinations to get the answer.

Can a GMAT INSTRUCTOR confirm this?
No, I think it's 8!/(3!*2!) - 7!/2! + 6!/2! = 1200
Why would you add back the instances with 3 consecutive U's?
because 7!/2! double counts UUU arrangements. For example:

(UU)UNNXXX
U(UU)NNXXX

By adding back 6!2!, you get rid of the double counting.

User avatar
Master | Next Rank: 500 Posts
Posts: 228
Joined: Sun Jun 29, 2008 8:47 pm
Thanked: 15 times
Followed by:1 members

by amitdgr » Wed Sep 17, 2008 6:02 am
Please go through this webpage. I found it really helpful.

https://www.mansw.nsw.edu.au/members/ref ... no4yen.htm
Please visit my blog Gmat Tips and Strategies

User avatar
Legendary Member
Posts: 871
Joined: Wed Aug 13, 2008 7:48 am
Thanked: 48 times

by stop@800 » Thu Sep 18, 2008 11:11 pm
PS: I have not read all the responses. Incase part c has already been explained pl ignore my reply.


Part a: Explained 8!/(2! * 3!)
Part b: Explained 6!/(2!)

Answer for part C:
total Us are 3
and other letters are 5

between 5 letters we have 6 places
so if all Us will come at these 6 places they will always be apart from each other

so it will be 6C3 = 20
so in 20 cases no 2 Us will be together.

Hope this helps