It is currently Sat Mar 13, 2010 1:15 pm
Image
GMAT ToolKit becomes an open platform for test takers and Prep companies!

Additional 236 questions from our partner Manhattan Review are already available. Update your application for free.

Manhattan Review Discount: Save 10% and free GMAT Club Tests




Post new topic Reply to topic  [ 13 posts ]  Bookmark and Share
Author Message
 Post subject: PS - Combinatorics [#permalink]
PostPosted: Thu Dec 18, 2008 10:17 am 
Offline
Intern
Intern

Joined: Mon Nov 05, 2007
Posts: 41

Kudos (?): 2 (0), given: 0

A certain stock exchange designates each stock with a one-, two-, or three-letter code, where each letter is selected from the 26 letters of the alphabet. If the letters may be repeated and if the smae letters used in a different order constitute a different code, how many different stocks is it possible to uniquely deisgnate with these codes?

A) 2,951
B) 8,125
C) 15,600
D) 16,302
E) 18,278


Top
 Profile  
 
 Post subject: Re: PS - Combinatorics [#permalink]
PostPosted: Thu Dec 18, 2008 10:49 am 
Offline
CEO
CEO

Joined: Tue Dec 28, 2004
Posts: 3924
Location: New York City
Concentration: Social Enterprise
Schools: Wharton'11 HBS'12

Kudos (?): 95 (0), given: 2

15 sec method its gotta be C..

first code 26 ways..second code 26P2 and 3rd 26P3 now..we 26P2 gives us 25*26..ie there has to be a zero in the unit digit of our ans choice..only C has it..


Top
 Profile  
 
 Post subject: Re: PS - Combinatorics [#permalink]
PostPosted: Thu Dec 18, 2008 10:50 am 
Offline
Intern
Intern

Joined: Mon Nov 05, 2007
Posts: 41

Kudos (?): 2 (0), given: 0

Ok I think I got it, an initial oversight on my part.

26 + 26^2 + 26^3


Top
 Profile  
 
 Post subject: Re: PS - Combinatorics [#permalink]
PostPosted: Thu Dec 18, 2008 10:52 am 
Offline
CEO
CEO

Joined: Tue Dec 28, 2004
Posts: 3924
Location: New York City
Concentration: Social Enterprise
Schools: Wharton'11 HBS'12

Kudos (?): 95 (0), given: 2

gmatatouille wrote:
Ok I think I got it, an initial oversight on my part.

26 + 26^2 + 26^3


you are right..

26 for the first one..26*26 for the second one and 26*26*26 for the 3rd one

total 26+26*26+26*26^3

e it is


Top
 Profile  
 
 Post subject: Re: PS - Combinatorics [#permalink]
PostPosted: Thu Dec 18, 2008 10:54 am 
Offline
Intern
Intern

Joined: Mon Nov 05, 2007
Posts: 41

Kudos (?): 2 (0), given: 0

fresinha12 wrote:
15 sec method its gotta be C..

first code 26 ways..second code 26P2 and 3rd 26P3 now..we 26P2 gives us 25*26..ie there has to be a zero in the unit digit of our ans choice..only C has it..


That was my initial thoughts and when adding it all together you get something close to answer D (they're or because it can either be 1,2 or 3 letters)

so it would be 26 + 26P2 + 26P3
but order matters and you can have the same letters
so for 3 letters it should be 26x26x26
and for 2 letters 26x26

I get E


Top
 Profile  
 
 Post subject: Re: PS - Combinatorics [#permalink]
PostPosted: Thu Dec 18, 2008 11:02 am 
Offline
CEO
CEO

Joined: Tue Dec 28, 2004
Posts: 3924
Location: New York City
Concentration: Social Enterprise
Schools: Wharton'11 HBS'12

Kudos (?): 95 (0), given: 2

I sometimes get confused when to use Permutation and when not to..here i felt order matters..so use permutation..

i guess..there was a simpler way of doing it too..

but anyone here anyone good insight on permutations?

gmatatouille wrote:
fresinha12 wrote:
15 sec method its gotta be C..

first code 26 ways..second code 26P2 and 3rd 26P3 now..we 26P2 gives us 25*26..ie there has to be a zero in the unit digit of our ans choice..only C has it..


That was my initial thoughts and when adding it all together you get something close to answer D (they're or because it can either be 1,2 or 3 letters)

so it would be 26 + 26P2 + 26P3
but order matters and you can have the same letters
so for 3 letters it should be 26x26x26
and for 2 letters 26x26

I get E


Top
 Profile  
 
 Post subject: Re: PS - Combinatorics [#permalink]
PostPosted: Thu Dec 18, 2008 11:56 am 
Offline
Intern
Intern

Joined: Mon Nov 05, 2007
Posts: 41

Kudos (?): 2 (0), given: 0

fresinha12 wrote:
I sometimes get confused when to use Permutation and when not to..here i felt order matters..so use permutation..

i guess..there was a simpler way of doing it too..

but anyone here anyone good insight on permutations?

gmatatouille wrote:
fresinha12 wrote:
15 sec method its gotta be C..

first code 26 ways..second code 26P2 and 3rd 26P3 now..we 26P2 gives us 25*26..ie there has to be a zero in the unit digit of our ans choice..only C has it..


That was my initial thoughts and when adding it all together you get something close to answer D (they're or because it can either be 1,2 or 3 letters)

so it would be 26 + 26P2 + 26P3
but order matters and you can have the same letters
so for 3 letters it should be 26x26x26
and for 2 letters 26x26

I get E


Here you were right in choosing to use permutations.
You can think of permuations as labelling and order
how many different ways can I label the objects and does order matter?

So lets say you have the word GMAT, how many 4 letter combinations of the word can you make?
Each letter has a label of itself G M A T
There are 4 ways to pick the 1st letter
3 ways to pick the 2nd letter
2 to pick the 3rd
1 to pick the 4th
so you have 4x3x2x1 = 4! ways
or another way of saying it is 4P4 = 4!/(4-4)! = 4!/0! where 0! = 1

Now if you have a situation where the labels are the same, so we have the word GMMAAT
2 M's are the same and 2 A's are the same
start with how many ways you can pick all the letters
6!
but 2 labels of M are the same and 2 labels of A are the same
they can both be arranged 2! ways each
so these don't count.
6!/(2!2!)

As an extrapolation from the above,
Situations when to use the combination formula and not permutation is when there can only be 2 labels
so if John Mary Joe Bob and George need to form a team of 2
there will only be 2 labels "on the team" "off the team"
so 5C2
or 5! ways to arrange them all
divided by (2! ways to arrange the people "on the team" because they have the same label)
and also divided by (3!, the ways to arrange the people "off the team" because they have the same label)
so you have 5!/(2!3!) which = 5C2

I hope this makes sense


Top
 Profile  
 
 Post subject: Re: PS - Combinatorics [#permalink]
PostPosted: Thu Dec 18, 2008 12:01 pm 
Offline
Intern
Intern

Joined: Mon Nov 05, 2007
Posts: 41

Kudos (?): 2 (0), given: 0

As pertaining to this particular question
I was a little off in saying the Permutation formula could be used.
You cannot replace the object when the permutation formula is used.
But it is derived from the labels.

So you have GMAT again
and you have to make a 2 letter word
order matters
all the letters are different
4P2 right?
4! ways to rearrange the letters over 2! ways that the "not in the word" letters can be arranged.
"not in the word" is a label in themselves

For this question you can replace the eggs in the basket
so you just have to think of it in terms of choices you have for each letter.
so for 3 letter you have 26x26x26


Top
 Profile  
 
 Post subject: Re: PS - Combinatorics [#permalink]
PostPosted: Tue Dec 23, 2008 11:15 am 
Offline
Intern
Intern

Joined: Thu Aug 21, 2008
Posts: 34

Kudos (?): 19 (0), given: 0

Hi Glen,

Here's a sure fire way, I haven't thrown eggs away in the last ten years.

I keep a Komodo Dragon under the sink in the kitchen, I let him sniff one of the bad batch, if he turns his nose up at it then it's probably off. If he eats it then is't okay to use the rest. If you've only got one left then you have to be careful, he might bite your fingers off as you taunt him with the egg and he tries to bite it.


Top
 Profile E-mail  
 
 Post subject: Re: PS - Combinatorics [#permalink]
PostPosted: Tue Dec 23, 2008 4:46 pm 
Offline
Manager
Manager

Joined: Sun Nov 02, 2008
Posts: 95

Kudos (?): 0 (0), given: 0

Kind of confused

1 - 26
2 - 26*25 - The second letter can't be same as the first letter hence it's not 26*26
3- 26*26*25

Am I right?


Top
 Profile E-mail  
 
 Post subject: Re: PS - Combinatorics [#permalink]
PostPosted: Tue Dec 23, 2008 6:18 pm 
Offline
Manager
Manager

Joined: Sun Oct 12, 2008
Posts: 123

Kudos (?): 5 (0), given: 0

HG wrote:
Kind of confused

1 - 26
2 - 26*25 - The second letter can't be same as the first letter hence it's not 26*26
3- 26*26*25

Am I right?


they all can be the same
1. 26
2. 26*26
3. 26*26*26
26+676+17576=18278


Top
 Profile E-mail  
 
 Post subject: Re: PS - Combinatorics [#permalink]
PostPosted: Sun Dec 28, 2008 6:15 am 
Offline
Manager
Manager

Joined: Sun Dec 21, 2008
Posts: 102

Kudos (?): 23 (0), given: 0

can i go this way?

26C1
26C2
26C3


Top
 Profile E-mail  
 
 Post subject: Re: PS - Combinatorics [#permalink]
PostPosted: Sun Dec 28, 2008 1:26 pm 
Offline
Math & Verbal GMAT Forum Moderator
Math & Verbal GMAT Forum Moderator
User avatar

Joined: Sat Jul 05, 2008
Posts: 1575

Kudos (?): 101 (0), given: 1

26 + 26^2 + 26^3 = 18278

E

_________________
Please underline SC questions.

Please Do not post OA along with the Q.

Give and take Kudos.


Top
 Profile E-mail  
 
Online
gmatclubot
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 13 posts ] 

Related Discussions

Forum

PS: combinatorics GMAT Math Questions and Intellectual Discussions
Combinatorics GMAT Problem Solving (PS)
PS: Combinatorics GMAT Math Questions and Intellectual Discussions
Combinatorics-II GMAT Problem Solving (PS)
Combinatorics GMAT Problem Solving (PS)


Who is online

Users browsing this forum: No registered users and 0 guests


Search for:
Jump to:




GMAT Club MBA Forum Home | Sitemap | About | Privacy Policy | Terms and Conditions | GMAT Club Rules | Contact
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Kindly note that GMAT (C) is a registered trademark of the Graduate Management Admission Council, and this site has neither been reviewed nor endorsed by GMAC.