Permutation Combination Problem

This topic has expert replies
Source: — Problem Solving |

Senior | Next Rank: 100 Posts
Posts: 77
Joined: Sat Dec 27, 2008 10:12 pm
Thanked: 3 times

by shilpi84 » Mon Jul 06, 2009 9:40 pm
i think the answer should be 5C4*21C13*17!

Junior | Next Rank: 30 Posts
Posts: 15
Joined: Mon Nov 17, 2008 3:27 am

by ladhanivishal » Mon Jul 06, 2009 9:47 pm
oh yes it is 17!.. how did you get that? any explanation will be of great help

Junior | Next Rank: 30 Posts
Posts: 15
Joined: Mon Nov 17, 2008 3:27 am

by ladhanivishal » Mon Jul 06, 2009 10:06 pm
Also what will be the answer for -

How many 17-letter words can be formed using the 26 lower-case letters of the alphabet if:Repetition of letters is not allowed?

Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Thu Jul 02, 2009 6:23 am

by Sid_Backlash » Mon Jul 06, 2009 10:31 pm
That would be 26P17

Legendary Member
Posts: 752
Joined: Sun May 17, 2009 11:04 pm
Location: Tokyo
Thanked: 81 times
GMAT Score:680

by tohellandback » Mon Jul 06, 2009 10:47 pm
ladhanivishal wrote:oh yes it is 17!.. how did you get that? any explanation will be of great help
because those words can be arranged in 17! ways
The powers of two are bloody impolite!!

Junior | Next Rank: 30 Posts
Posts: 15
Joined: Mon Nov 17, 2008 3:27 am

by ladhanivishal » Mon Jul 06, 2009 11:50 pm
In the first case : "How many 17-letter words can be formed using the 26 lower-case letters of the alphabet if:Each word contains exactly 4 vowels, with repetition of letters not allowed "

The Answer is 5C4*21C13*17!

whereas in the second case :

"How many 17-letter words can be formed using the 26 lower-case letters of the alphabet if:Repetition of letters is not allowed?"

Answer is 26P17

How is that the first one is a combination and the second one a permutation?

Please explain..

Legendary Member
Posts: 752
Joined: Sun May 17, 2009 11:04 pm
Location: Tokyo
Thanked: 81 times
GMAT Score:680

by tohellandback » Tue Jul 07, 2009 1:05 am
ladhanivishal wrote:In the first case : "How many 17-letter words can be formed using the 26 lower-case letters of the alphabet if:Each word contains exactly 4 vowels, with repetition of letters not allowed "

The Answer is 5C4*21C13*17!

whereas in the second case :

"How many 17-letter words can be formed using the 26 lower-case letters of the alphabet if:Repetition of letters is not allowed?"

Answer is 26P17

How is that the first one is a combination and the second one a permutation?

Please explain..
buddy, isn't 26P17 same as 26C17*17! :D
The powers of two are bloody impolite!!

Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Mon Jun 29, 2009 8:15 pm

by learnitboy » Tue Jul 07, 2009 1:23 am
The second answer can also be read as 26C17*!17. This is same as 26P17.

The theme of both the answers is same. First select the number of letters from the given set in whatever ways they can be selected (5C4*21C13 or 26C17) and then arrange them (!17 ways for 17 letters of either question). We multiply them to arrive at the answers.

Senior | Next Rank: 100 Posts
Posts: 56
Joined: Tue Mar 31, 2009 12:17 am
GMAT Score:750+

by ILULA08 » Tue Jul 07, 2009 2:28 am
After removing 5 vowels from 26 Alphabets we have 21 consonants

i) Selecting 4 vowels out of 5= 5C4
ii)Selecting 13 consonants our of 21= 21C13

These 17 selected alphabets can arrange themselves in 17! ways.

So total number of ways- 5C4*21C13*17!

Junior | Next Rank: 30 Posts
Posts: 15
Joined: Mon Nov 17, 2008 3:27 am

by ladhanivishal » Tue Jul 07, 2009 2:31 am
gotcha guys.. thanks!

Master | Next Rank: 500 Posts
Posts: 345
Joined: Wed Mar 18, 2009 6:53 pm
Location: Sao Paulo-Brazil
Thanked: 12 times
GMAT Score:660

by shibal » Tue Jul 07, 2009 5:30 am
couldn't be simply ?

Vowels= 5*4*3*2
Consonants= 21*20*19*18*17*16*15*14*13*12*11*10*9

Master | Next Rank: 500 Posts
Posts: 129
Joined: Tue May 19, 2009 9:12 am
Thanked: 8 times

by cata1yst » Tue Jul 07, 2009 5:38 am
ILULA08 wrote:After removing 5 vowels from 26 Alphabets we have 21 consonants

i) Selecting 4 vowels out of 5= 5C4
ii)Selecting 13 consonants our of 21= 21C13

These 17 selected alphabets can arrange themselves in 17! ways.

So total number of ways- 5C4*21C13*17!

What is derived if you don't multiply the extra 17! ???

I solved everything else, but left off 17! since I already thought I got the answer.

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Tue Jul 07, 2009 1:18 pm
cata1yst wrote:
ILULA08 wrote:After removing 5 vowels from 26 Alphabets we have 21 consonants

i) Selecting 4 vowels out of 5= 5C4
ii)Selecting 13 consonants our of 21= 21C13

These 17 selected alphabets can arrange themselves in 17! ways.

So total number of ways- 5C4*21C13*17!

What is derived if you don't multiply the extra 17! ???

I solved everything else, but left off 17! since I already thought I got the answer.
Let's look at an analagous question to understand the difference:

1) Bob is having a party and is inviting a total of 17 friends. Bob will invite 4 men and 13 women to his party. If Bob has 5 male friends and 21 female friends, how many different groups of friends could he invite to his party?

In this question, we're selecting 4 out of 5 men and 13 out of 21 women, so the answer would be:

5C4 * 21C13

(remember, when we make MULTIPLE selections we MULTIPLY the results).

Next, let's add an extra dimension to the question:

2) Bob is hosting a party with 17 friends. At the party, all 17 guests will dance in a conga line (https://www.youtube.com/watch?v=zI5mfE9dhFU). In how many different ways can the guests be arranged for the dance?

In this question, we're arranging 17 people, so the answer would be:

17P17 = 17!

Now let's combine the two questions:

3. Bob is having a party and is inviting a total of 17 friends. Out of Bob's 5 male friends and 21 female friends, he will invite 4 men and 13 women to his party.

At Bob's party, all 17 of his friends will dance in a conga line. Out of Bob's total of 26 friends, how many different conga lines can be formed?

In this question, we're not only selecting 4 out of 5 and 13 out of 21, we're also arranging those that we select. So, our final answer is:

(# of selections) * (# of arrangements)

= (5C4*21C13) * (17!)
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course