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

Redeem

Unable to visualize a specific permutation problem

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Mon Jul 13, 2009 2:54 am

Unable to visualize a specific permutation problem

by jaintanvi » Thu Nov 12, 2009 6:46 am
Hi - I'm having difficulty in visualizing problems of the types where 3 or more elements do NOT have to be together in permutation problems:

Problem 1: How many ways can the letters of RAINBOW be arranged so that the vowels are never together?
or
Problems 2: How many ways can 6 students and 4 teachers be seated so that no 2 teachers are together?

Now, the answer explanation says that:

Problem 1 - 4 consonant can be arranged in 4! ways which leaves us with 5 places to place the 3 vowels - HOW 5 PLACES?? IT SHOULD BE 3 PLACES, RIGHT?

Problem 2- 6 students can sit in 6! ways, which leaves 7 places to seat the 4 teachers - AGAIN, HOW 7 PLACES??

Please help.
Tanvi
Top
Source: — Problem Solving |
Master | Next Rank: 500 Posts
Posts: 199
Joined: Sat Oct 24, 2009 4:43 pm
Thanked: 22 times
GMAT Score:710

by palvarez » Thu Nov 12, 2009 9:10 am
XCXCXCXCX

count number of X's in the above = 5


Same with the second problem.
Top
Junior | Next Rank: 30 Posts
Posts: 21
Joined: Tue Aug 18, 2009 9:46 am
Thanked: 4 times

by antondesh » Thu Nov 12, 2009 11:29 am
Problem 2:

Let's say S = students and _ = empty place where we can put a teacher.

First, line up all the students so there's exactly one gap between each one of them for the teacher.

There are 6 students so:

S_S_S_S_S_S

This gives us 5 spots to put the teachers, right?

But think about the edges! There's 2 more spaces on the edges. If we place a teacher there he'll have an empty space on one side and a student on another which satisfies the condition.

_S_S_S_S_S_S_

So in total, we have 7 spots to put the teachers. Hope this helps!
Top
Post new topic Post Reply
• Page 1 of 1