Permutation/Combination Problem

Problem Solving — algebra and arithmetic (GMAT Focus Edition)
This topic has expert replies
Source: — Quantitative Reasoning |

Legendary Member
Posts: 966
Joined: Sat Jan 02, 2010 8:06 am
Thanked: 230 times
Followed by:21 members

by shankar.ashwin » Wed Oct 12, 2011 7:04 am
sukh wrote: How many ways can the letters of the word COMPUTER be arranged so that vowels occupy even positions ?
There are 8 Letters in COMPUTER - 3 Vowels and 5 Consonants.

Vowels can occupy positions 2,4,6 and 8. (And consonants the remaining)

We have 4 positions and 3 Vowels. Now we can pick 3 positions for these vowels in 4C3 ways - 4 ways.

These vowels can be arranged in 3! ways - 6 ways.

Remaining 5 slots and 5 consonants - 5! ways - 120 ways.

Together, we multiply - 4*6*120 = 2880 ways.

P.S Request you to post answer choices and stick to one question per post. Hope it helped.!

User avatar
Senior | Next Rank: 100 Posts
Posts: 74
Joined: Tue Nov 09, 2010 11:33 pm

by sukh » Wed Oct 12, 2011 8:01 am
right answer

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Thu Oct 13, 2011 7:07 am
sukh wrote:How many ways can the letters of the word COMPUTER be arranged so that vowels occupy even positions ?
Vowels: O, U, E
Consonants: C, M, P, T, R

We can also use the Fundamental Counting Principle (FCP) to solve this question (in fact most counting questions can be solved using the FCP)

We'll take the task of building words and break it into stages.
Note: There are 8 spaces for the 8 letters.

Stage 1: place a letter in the 1st space
Stage 2: place a letter in the 2nd space
Stage 3: place a letter in the 3rd space
.
.
.
Stage 8: place a letter in the 8th space

We'll first fill the spaces that hold consonants (spaces 1, 3, 5, and 7)
Stage 1: There are 5 consonants to choose from, so this stage can be accomplished in 5 ways.
Stage 3: Once we have placed a consonant in space #1, there are 4 consonants remaining, so this stage can be accomplished in 4 ways.
Stage 5: Can be accomplished in 3 ways.
Stage 7: Can be accomplished in 2 ways.

Now we'll fill the remaining spaces (with 3 vowels and 1 remaining consonant).
Stage 2: There are 4 letters remaining, so this stage can be accomplished in 4 ways.
Stage 4: There are 3 letters remaining, so this stage can be accomplished in 3 ways.
Stage 6: This stage can be accomplished in 2 ways.
Stage 8: This stage can be accomplished in 1 way

So, the total number of ways to complete all 8 stages (and fill all 8 spaces) is:
5x4x3x2x4x3x2x1=2880

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image