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

Redeem

permutation help needed here!!!

Problem Solving — algebra and arithmetic (GMAT Focus Edition)
This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Fri May 15, 2009 1:35 am

permutation help needed here!!!

by svbla » Sat May 07, 2016 4:23 pm
I have a big question about permutation here. the first question, I can understand the way how to solve. but I used the same way to solve the 2nd question, it was wrong, please help me here!!! why I can't use the same way to solve the 2nd one??



question 1: 8 cars (3red, 3blue, 2 yellow)are to be parked in a line, how many unique lines can be formed if the yellow cars must not be together? assume that cars of each colors are identical.

8!-2!*7!=18



question 2: how many ways can 8 books, each covering a different subject, be arranged on a shelf such that books on biology, history, or programming are never together?

8!-3!*5!= this is wrong, but I don't get it!
Top
Source: — Quantitative Reasoning |

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Sat May 07, 2016 4:33 pm
Hi svbla,

When posting questions, you should make sure to post one per thread (this helps keep each conversation focused on one prompt). Also, you should make sure to include the full question WITH the 5 answer choices (sometimes the answer choices provide a big hint as to how you can go about answering the question).

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image
Top
GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Thu May 26, 2016 1:52 pm
Q1:

We've got

8! / (3! * 3! * 2!) total arrangements

To find the ones in which the yellow cars are together, treat them as one car, so we have 7 total, with 3 red and 3 blue.

7! / (3! * 3!) invalid arrangements

So our total is 8!/(3!*3!*2!) - 7!/(3!*3!), or 420.
Top
GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Thu May 26, 2016 1:59 pm
Q2:

This is a tough one, partly because it's ambiguous: does it mean that all three can't be together in a row, or that any two can't be together? I'm going to assume it means that no two can be adjacent.

We've got 8! arrangements with no restrictions, so we'll start there.

If the bio and history books are together, we'll treat them as one item. Then we have 7! * 2 ways of arranging our 7 books: 7 because we've counting bio+history as one book, and *2 because even though the bio and history count as one book, they can be arranged in two ways next to each other in their space (bio on the left or history on the left).

Bio+programming and history+programming would be the same: 7! * 2 arrangements each.

Now we have to add back bio+history+programming all together, since we've subtracted these arrangements from each of our three pairs above. Here we have six books (since we're treating these three books as one), and we can arrange them in their space in six ways. That gives us 6! * 6.

In all, then, we have

8! - 7!*2 - 7!*2 - 7!*2 + 6!*6, or 14,400.
Top
Post new topic Post Reply
• Page 1 of 1