Find the number of ways the letters of the word "MACHINE" can be arranged so that vowels may occupy only odd positions?
A. 3! X 4!
B. 7P3 X 4!
c. 7P4 X 3!
D. None of these
Here is how I approached it:
There are three vowels (A, I, E)and four consonants (M, C, H, N). So I treat it just like a lock code problem.
- - - - - - -
1 2 3 4 5 6 7
So Letter A has 4 choices (1, 3, 5, 7)
Letter I has 3 choices (one less than letter A)
Letter E has 2 choices.
Once these three are placed.
There are 4 places remaining and 4 consonants. Which can be arranged in 4! ways.
So the total number of ways, it can be done is
4 x 3 x 2 x 4!.
or 4! X 4!
Am I correct or am I double counting somewhere? Please advise. Thank you
Combinatorics: Solution Explanation
This topic has expert replies
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
Your solution looks great, Dbloos. Here's my solution with some rationale added.Dblooos wrote:Find the number of ways the letters of the word "MACHINE" can be arranged so that vowels may occupy only odd positions?
A. 3! X 4!
B. 7P3 X 4!
c. 7P4 X 3!
D. None of these
Take the task of building words and break it into stages.
We have 7 spaces for letters: _ _ _ _ _ _ _
We'll begin with the most RESTRICTIVE stages (placing the vowels)
Stage 1: Place the A
The A can go in spaces #1, #3, #5 or #7, so we can complete stage 1 in 4 ways
Stage 2: Place the I
Now that we've placed the A, there are 3 acceptable spaces remaining, so we complete this stage in 3 ways.
Stage 3: Place the E
Now that we've placed the A and I, there are 2 acceptable spaces remaining, so we complete this stage in 2 ways.
Stage 4: Place the M
There are 4 spaces remaining, so we complete this stage in 4 ways.
Stage 5: Place the C
There are 3 spaces remaining, so we complete this stage in 3 ways.
Stage 6: Place the H
We complete this stage in 2 ways.
Stage 7: Place the N
We complete this stage in 1 way.
By the Fundamental Counting Principle (FCP), we can complete all 7 stages (and thus build 7-letter words) in (4)(3)(2)(4)(3)(2)(1) ways ([spoiler] = D[/spoiler])
Cheers,
Brent
Aside: For more information about the FCP, watch our free video: https://www.gmatprepnow.com/module/gmat-counting?id=775
- rahul.sehgal@btgchampion
- Senior | Next Rank: 100 Posts
- Posts: 40
- Joined: Thu Mar 03, 2011 11:27 am
- Location: New Delhi, India
- Thanked: 3 times
- Followed by:7 members
Can we start with a vowel other than 'A' in the first place ?
I believe, we can as we do not need to worry about the order of vowels here. It is just that they had to occupy odd positions ? Am I missing something in my understanding ?
I believe, we can as we do not need to worry about the order of vowels here. It is just that they had to occupy odd positions ? Am I missing something in my understanding ?
Best Regards,
Rahul Sehgal
Rahul Sehgal
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
Sure, stage 1 can be selecting a place for ANY vowel. I just chose A because it was the first that came to mind.rahul.sehgal@mbawatch wrote:Can we start with a vowel other than 'A' in the first place ?
I believe, we can as we do not need to worry about the order of vowels here. It is just that they had to occupy odd positions ? Am I missing something in my understanding ?
If you find places for E, then A, and then I, the answer will still be D
Cheers,
Brent
- rahul.sehgal@btgchampion
- Senior | Next Rank: 100 Posts
- Posts: 40
- Joined: Thu Mar 03, 2011 11:27 am
- Location: New Delhi, India
- Thanked: 3 times
- Followed by:7 members
Thank you Brent !!
I have a very small confusion regarding FCP and combinations as I have recently started working on combinatorics. It is like - are these used independent of each other ? I understand the combinatorics become permutation when order matters and combinations when it does not.
I mean, combination is basically counting and FCP lays the foundation for it. Can you provide an example for me that can help me differentiate between the two. I sometimes get confuse among the two. Currently, While solving questions on these, I am not able to make up sometimes whether I can use FCP or not and if yes, how can I go about dividing them into stages. May be this is something, that will come with practice. Thanks in advance for your responses !!
I have a very small confusion regarding FCP and combinations as I have recently started working on combinatorics. It is like - are these used independent of each other ? I understand the combinatorics become permutation when order matters and combinations when it does not.
I mean, combination is basically counting and FCP lays the foundation for it. Can you provide an example for me that can help me differentiate between the two. I sometimes get confuse among the two. Currently, While solving questions on these, I am not able to make up sometimes whether I can use FCP or not and if yes, how can I go about dividing them into stages. May be this is something, that will come with practice. Thanks in advance for your responses !!
Best Regards,
Rahul Sehgal
Rahul Sehgal
-
- Master | Next Rank: 500 Posts
- Posts: 111
- Joined: Sat Mar 07, 2015 11:00 pm
- Thanked: 8 times
- Followed by:1 members
Hi Brent,
I am happy that I am able to solve it correctly at first attempt, though it took me 4 min. Your method is far more easier, thanks a lot for that.
Do u think this type of problems could be seen in the real test?
~Binit.
I am happy that I am able to solve it correctly at first attempt, though it took me 4 min. Your method is far more easier, thanks a lot for that.
Do u think this type of problems could be seen in the real test?
~Binit.
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
Hi Binit,binit wrote:Hi Brent,
I am happy that I am able to solve it correctly at first attempt, though it took me 4 min. Your method is far more easier, thanks a lot for that.
Do u think this type of problems could be seen in the real test?
~Binit.
I think the skills tested here are within the scope of the GMAT.
I'd say it's a 650+ question.
Cheers,
Brent
-
- 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
binit wrote:Thanks Brent,
I think I should better work on my speed.
~Binit.
IMO speed is mostly a byproduct of conceptual understanding: after all, understanding will help you go faster, but going faster usually does NOT help you understand! Work on your problem solving skills and pick up new ones from good explanations, and before you know it you'll be blazing through these problems.
-
- Master | Next Rank: 500 Posts
- Posts: 111
- Joined: Sat Mar 07, 2015 11:00 pm
- Thanked: 8 times
- Followed by:1 members
Thanks a lot Matt, for the insightful suggestion. I ll follow that actively.IMO speed is mostly a byproduct of conceptual understanding: after all, understanding will help you go faster, but going faster usually does NOT help you understand! Work on your problem solving skills and pick up new ones from good explanations, and before you know it you'll be blazing through these problems.
~Binit.